编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 9 ...
分类:
其他好文 时间:
2019-04-09 20:37:14
阅读次数:
150
学习博客:https://blog.csdn.net/sslz_fsy/article/details/82021887 题目背景Gauss消元 题目描述给定一个线性方程组,对其求解 输入输出格式输入格式: 第一行,一个正整数 n 第二至 n+1 行,每行 n+1 个整数,为 a1,a2...an ...
分类:
其他好文 时间:
2019-04-09 19:00:16
阅读次数:
184
二、费马小定理 费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么 是p的倍数,可以表示为 如果a不是p的倍数,这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除,那么我们就说 a和 b对模n同余,记作: 证明 任意取一个质数,比如13。考虑从1到12 ...
分类:
其他好文 时间:
2019-04-08 21:27:33
阅读次数:
198
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围内。 你可以假定二进制数不包含前导零位。 示例 1: 输入: 5 输出: 2 解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。 示例 2: 输入: 1 输出: ...
分类:
其他好文 时间:
2019-04-08 13:08:18
阅读次数:
159
P4155 [SCOI2015]国旗计划 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了 N 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔,边境线上设有 M ...
分类:
其他好文 时间:
2019-04-07 21:54:16
阅读次数:
127
P4364 [九省联考2018]IIIDX 题目背景 Osu 听过没?那是Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同 ...
分类:
其他好文 时间:
2019-04-07 21:49:51
阅读次数:
154
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A?1?? = 能被 5 整除的数字中所有偶数的和; A?2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n?1???n?2??+n?3???n?4???; A?3?? = 被 5 除后余 2 的数字的个数; ...
分类:
其他好文 时间:
2019-04-07 13:02:48
阅读次数:
143
虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手。 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级。再假设参加运算的都是正整数。 在这么多的限制条件下,表达式的解析似乎简单了许多。下面的代码解决了这个问题。请仔细阅读源码, ...
分类:
其他好文 时间:
2019-04-07 12:47:38
阅读次数:
155
给定区间 [?] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case #X: tr ...
分类:
其他好文 时间:
2019-04-06 23:10:07
阅读次数:
265
题目描述 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = ...
分类:
其他好文 时间:
2019-04-06 19:05:23
阅读次数:
107