- 1001 A+B Format (20)
ok
- 1005 Spell It Right (20)
ok
- 1008 Elevator (20)
ok
- 1011 World Cup Betting (20)
ok
- 1015 Reversible Primes (20)
ok
- 1019 General Palindromic Number (20)
ok
- 1023 Have Fun with Numbers (20)
ok
- 1027 Colors in Mars (20)
ok
- 1031 Hello World for U (20)
ok
- 1035 Password (20)
ok
- 1041 Be Unique (20)
ok
- 1042 Shuffling Machine (20)
hash 题。数字转字符串可以用 to_string(i) 这个函数。
1046 Shortest Distance (20)
测试点 2 超时。很明显的要预处理的题。我用每次都算一遍就超了。换成把数据存到数组就过了。
1050 String Subtraction (20)
ok
- 1054 The Dominant Color (20)
这个题挺好玩的。我开始以为又是一个hash送分题。后来发现数组要开 2^24 这么大,估计不行了。要不用 map ?我忽然想到之前看编程之美那本书的时候,有个题叫《寻找水王》,说的就是这个事情。有一个人发帖超过总数的一半。怎么找这个人,有一个办法就是排序,然后中间的人肯定是水王。
- 1058 A+B in Hogwarts (20)
送分题。不过这题跟乙级题不一样。我开始以为是找零,没想到就是相加。
- 1061 Dating (20)
乙级做过的。不过这题也比乙级的简单,因为不考虑输入有空格。
- 1065 A+B and C (64bit) (20)
这是一个大数运算的套路题。但是对负数的处理还是挺烦的。
还有个问题就是,我本地写个函数名为 minus,提交以后编译出错。要改名。所以如果自己写这种基本的函数,还是加个 my_ 前缀比较好。
- 1069 The Black Hole of Numbers (20)
乙级做过的。
- 1073 Scientific Notation (20)
测试点 4 出错。指数大小小于小数长度的时候数错位置了。
- 1077 Kuchiguse (20)
这题数据小,直接暴力。测试点 4 出了问题,因为对每个字符串都要先判断下标没超过长度才能取值。
- 1081 Rational Sum (20)
比分数的四则运算简单。
- 1084 Broken Keyboard (20)
ok
- 1088 Rational Arithmetic (20)
分数的四则运算。
测试点 1。格式错误。 这是因为我输出 Inf 的时候多输出了一个换行。
测试点 2、3 答案错误,需要用 long long,int 会溢出。
- 1092 To Buy or Not to Buy (20)
ok
- 1096 Consecutive Factors (20)
测试点 4 出错。
- 1100 Mars Numbers (20)
进制转换。这题的主要问题就是 13 的整数倍,只要输出一个字符串,不需要加低位的 0。
- 1104 Sum of Number Segments (20)
数学规律题,注意乘法的时候浮点数运算先做,放前面。
- 1108 Finding Average (20)
这题也是乙级做过的,我做的不太严谨,但也过了。浮点数我没有用误差来比较,而是直接比的。
- 1112 Stucked Keyboard (20)
字符串处理题。开始忘了把 k 带入了。用 vector 存,用 int cnt[128] 表示是否存过。
- 1116 Come on! Let’s C (20)
乙级做过。模拟题。
- 1120 Friend Numbers (20)
ok
- 1124 Raffle for Weibo Followers (20)
乙级做过的,模拟送分题。
- 1128 N Queens Puzzle (20)
测试点 1 出错。
这是个找规律题。同行同列同对角线,也就是不能是同一个数字,就能保证不同行不同列。而对角线的保证。我开始是用两个数字相差为 1。但其实还有隔着远的同对角线。
- 1132 Cut Integer (20)
ok
- 1136 A Delayed Palindrome (20)
ok
- 1140 Look-and-say Sequence (20)
ok
- 1144 The Missing Number (20)
用集合做。