摘要: 1.题目大意 如果a加上a的各个数字之和得到b,则说a是b的生成元。给出n其中$1\le n\le 100000$,求其最小生成元,若没有解则输出0。 2.思路 使用打表的方法打出各个数字a对应的b,存入s[b]中。 3.应注意的问题 (1) 没有解时输出0,也就意味着在开始打表前要把数组s[max 阅读全文
posted @ 2016-10-10 23:25 rgvb178 阅读(1688) 评论(0) 推荐(0) 编辑
摘要: 1.题目大意 比较给定序列和用户猜想的序列,统计有多少数字位置正确(x),有多少数字在两个序列中都出现过(y)但位置不对。 2.思路 这题自己思考的思路跟书上给的思路差不多。第一个小问题——位置正确的数字数量可以很容易求出,第二个小问题——在两个序列中都出现过但位置不对的数字数量则要由“y-x=在两 阅读全文
posted @ 2016-10-10 19:29 rgvb178 阅读(1114) 评论(0) 推荐(0) 编辑
摘要: 1.题目大意 输入字符串,判断其是否为回文串或镜像串。其中,输入的字符串中不含0,且全为合法字符。以下为所有的合法字符及其镜像: 2.思路 (1)考虑使用常量数组而不是if或switch来实现对镜像的判断,由此避免过于繁琐的过程。 (2)" -- is not a palindrome."," -- 阅读全文
posted @ 2016-10-10 10:48 rgvb178 阅读(1599) 评论(0) 推荐(0) 编辑