![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刘汝佳,算法
文章平均质量分 58
Albertll1
这个作者很懒,什么都没留下…
展开
-
UVA1585 得分score
算法竞赛入门经典第二版 P57 习题3-1感悟:第一次写就直接写出来了,此题较容易。思路:对输入的字符串数组逐一判断。并定义一个中间变量,来形容O的递增情况。遇O递增,遇X归为0。#include #include #include #define maxn 85int main(){ int tot=0,kase=0; int T;原创 2017-11-08 23:52:16 · 178 阅读 · 0 评论 -
UVA1586 分子量 元素下标任意位数版本
题目:给出一个只包含4种原子,分别为C,H,O,N,求分子量。原子量分别为12.01, 1.008, 16.00, 14.01.例如C6H5OH的分子量为94.108分析:1.该题难点在于判断元素下标的提取(需要判断得知下标多少位数)。 2.看过其他博客也有同样题目的解析,只是鄙人觉得不够全面,因为其无法满足元素下标3位数或更高位数。代码如下:#include原创 2017-11-09 01:44:12 · 307 阅读 · 0 评论 -
UVA227 PUZZLE
原题:有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4中指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration”.例如:输入TRGSJXDOKIM VLNWPABEUQ原创 2017-11-23 12:25:04 · 272 阅读 · 0 评论 -
数数字 UVA1225
题目:把前n(n例如:输入:15, 输出:1 8 2 2 2 2 1 1 1 1分析:1.将一个个整数转化为字符串数组的形式。2.再利用字符与'0'比较3.将整数转化为字符串数组有两种方法:1.边转化,一边与‘0’比较,比较完继续将下一个整数转入字符串数组(即字符串数组不断更新)2.利用数字位数来控制指针的移动,从而将所有整数打在一个字符串数组上。(例原创 2017-11-23 13:12:22 · 427 阅读 · 0 评论 -
UVA455 周期串
题目:如果一个字符串可以由某个长度为K的字符串重复多次得到,则称该串以K为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12位周期)。输入一个长度不超过80的字符串,输出其最小周期。分析:1.既然是周期,那么字符串长度一定能被周期整除(if语句来判断) 2.将小于等于字符串长度的整数先设为周期,然后判断每个周期内字符串是否相同(for语句循环判断)原创 2017-11-23 18:00:54 · 300 阅读 · 0 评论 -
文章标题
标题题目: 输入一个r行c列的网格(r>=1,c<=10),黑格用’*’表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能除了网格边界),则称这个白格是一个起始格。 首先把所有网格按照从上到下、从左到右的顺序编号1.2.3·····接下来要找出所有横向单词(Across)。这些单词必须从一个起始格开始,向右延伸到一个黑格的左边或者整个网格的最原创 2017-11-24 14:16:50 · 145 阅读 · 0 评论