摘要: 输入一个字符串,判断它是否为回文串(palindrome)以及镜像串(mirror)。 输入字符串保证不含数字0。 所谓回文串,就是反转以后和原串相同,如abba和madam。 所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。 注意,并不是每个字符在镜像之后都能得到一个合法字符,比如B。 阅读全文
posted @ 2019-07-04 08:45 coding新手的学习笔记 阅读(2778) 评论(0) 推荐(0) 编辑
摘要: 开灯问题。 有n盏灯,编号为1~n。 第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。 一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。 k≤n≤1000。 n盏 阅读全文
posted @ 2019-07-04 08:10 coding新手的学习笔记 阅读(955) 评论(0) 推荐(0) 编辑
摘要: 蛇形填数。 在n×n方阵里填入1,2,…,n×n,要求填成蛇形。 例如,n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 阅读全文
posted @ 2019-07-04 08:02 coding新手的学习笔记 阅读(1359) 评论(0) 推荐(0) 编辑
摘要: 给定答案序列和用户猜的序列,统计有多少数字位置正确(A)有多少数字在两个序列都出现过但位置不对(B)输入包含多组数据,每组输入第一行为序列长度n, 第二行是答案序列, 接下来是若干猜测序列, 猜测序列全0时该组数据结束, n=0时输入结束5Game 1:3 4 5 1 23 2 3 7 5 (1,2 阅读全文
posted @ 2019-07-04 07:46 coding新手的学习笔记 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 计算完全平方根可以使用math库中的sqrt完成,但需要注意以下几点:a取值应为1-9,b取值为0-9;完全平方得到的结果是浮点型,因为浮点型不像整形可能有误差的存在(TODO:浮点型计算误差),可以使用floor(sqrt(x)+0.5)来减小误差,这里稍微展开说下:如果sqrt(x)的结果本来是 阅读全文
posted @ 2019-07-02 09:10 coding新手的学习笔记 阅读(1917) 评论(0) 推荐(0) 编辑
摘要: 可以用if...else的判断分支去列举所有可能的结果,但n个数就需要n!个判断,从代码量上来说是不可接受的。(写法略) 那如果每次操作找出当前所有数中的最值(最大或最小),然后就可以不再管那个最值了,从而缩小下一次所要处理的数据量,直至处理完所有数据。 如果需要排序的数值数量比较大,可以使用两层f 阅读全文
posted @ 2019-06-30 20:04 coding新手的学习笔记 阅读(202) 评论(0) 推荐(0) 编辑