PAT B1005 继续(3n+1)猜想 发表于 2018-04-26 | 分类于 技术 | | 阅读次数 ℃ 字数统计 619 | 阅读时长 2 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹 ... 阅读全文 »
我喜欢夜是寂静的 发表于 2018-04-25 | 分类于 生活 | | 阅读次数 ℃ 字数统计 85 | 阅读时长 1 我喜欢夜是寂静的 那遥远的地方跑过来的黑夜 喃喃地呼唤我 将我揽入她的怀抱 她也叫来昏黄的路灯 挂在我的头上 头顶再遥远的地方 淡淡的星子在闪 四周里安静无声,那是因为 夜,也喜欢我是寂静着的 阅读全文 »
LintCode 二进制中有多少个1 发表于 2018-04-23 | 分类于 技术 | | 阅读次数 ℃ 字数统计 208 | 阅读时长 1 计算在一个 32 位的整数的二进制表示中有多少个 1. 样例 给定 32 (100000),返回 1 给定 5 (101),返回 2 给定 1023 (1111111111),返回 10 代码一:此题如果采用的是移位的方法,那么这里唯一需要注意的是当给定的测试用例是负数的时候要先计算位于负号位的 ... 阅读全文 »
PAT B1004 成绩排名 发表于 2018-04-21 | 分类于 技术 | | 阅读次数 ℃ 字数统计 309 | 阅读时长 1 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩 其中姓名和学号 ... 阅读全文 »
PAT B1003 我要通过! 发表于 2018-04-21 | 分类于 技术 | | 阅读次数 ℃ 字数统计 769 | 阅读时长 3 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是: 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以 ... 阅读全文 »
PAT B1002 写出这个数 发表于 2018-04-21 | 分类于 技术 | | 阅读次数 ℃ 字数统计 196 | 阅读时长 1 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890 ... 阅读全文 »