- 博客(6)
- 收藏
- 关注
转载 回文串
输入一个字符串,判断它是否为回文串(palindrome)以及镜像串(mirror)。 输入字符串保证不含数字0。 所谓回文串,就是反转以后和原串相同,如abba和madam。 所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。 注意,并不是每个字符在镜像之后都能得到一个合法字符,比如B。A-Z和数字1-9的镜像如下:"A 3 HIL JM O 2TUVWXY51...
2019-07-04 08:45:00 153
转载 开关灯问题
开灯问题。 有n盏灯,编号为1~n。 第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。 一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。 k≤n≤1000。n盏灯由k个人去按照问题中的要求去开关灯,显然需要用循环的方式去判断k(i)与n(i)之...
2019-07-04 08:10:00 256
转载 蛇形填数
蛇形填数。 在n×n方阵里填入1,2,…,n×n,要求填成蛇形。 例如,n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4#include <stdio.h>#include <string.h>#define maxn 20int a[maxn][maxn];int m...
2019-07-04 08:02:00 117
转载 猜数字游戏
给定答案序列和用户猜的序列,统计有多少数字位置正确(A)有多少数字在两个序列都出现过但位置不对(B)输入包含多组数据,每组输入第一行为序列长度n, 第二行是答案序列, 接下来是若干猜测序列, 猜测序列全0时该组数据结束, n=0时输入结束5Game 1:3 4 5 1 23 2 3 7 5 (1,2)0 0 0 0 0 // 结束该轮0 // exit因为需要进行后续的比较...
2019-07-04 07:46:00 296
转载 输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)...
计算完全平方根可以使用math库中的sqrt完成,但需要注意以下几点:a取值应为1-9,b取值为0-9;完全平方得到的结果是浮点型,因为浮点型不像整形可能有误差的存在(TODO:浮点型计算误差),可以使用floor(sqrt(x)+0.5)来减小误差,这里稍微展开说下:如果sqrt(x)的结果本来是1,由于浮点计算的误差导致结果为0.9999,那么cast到int型其结果就是0,因此用四...
2019-07-02 09:10:00 4100
转载 排序三个整数
可以用if...else的判断分支去列举所有可能的结果,但n个数就需要n!个判断,从代码量上来说是不可接受的。(写法略)那如果每次操作找出当前所有数中的最值(最大或最小),然后就可以不再管那个最值了,从而缩小下一次所要处理的数据量,直至处理完所有数据。// exch means exchange the two valuesif (a > b) exch(a, b); ...
2019-06-30 20:04:00 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人