首页 > 代码库 > codeforces 495A. Digital Counter 解题报告
codeforces 495A. Digital Counter 解题报告
题目链接:http://codeforces.com/problemset/problem/495/A
这个题目意思好绕好绕~~好绕~~~~~,昨天早上做得 virtual 看不懂,晚上继续看还是,差点就想求救 XX 兽了,最终还是打住,尽量不要依赖人嘛。今天终于想到了,大感动 ~_~
理解能力有待提高。。。
One of the sticks of the counter was broken 这句话有一点误导人的成分,我刚开始就以为只有一条 stick 坏了= =,再看这句 because of some(possibly none) broken sticks。这句才是真的!!!被骗了吧,呵呵。。。
就是说,给出一个 n,求出所有的 x 。本来应该输出 x 的,但由于一些 stick 坏了(当然也可能没有坏,此时还是 x ),于是输出 了 n。那么就暗示了,n 是少了一些sticks的(或与 x 相等),而相对的,x 是比 n 多了一些sticks(或相等) 的 !
这个时候就是要考细心和观察力了。留意那些呈现数字的 7 条 棍。
n x tot
0 0, 8 2
1 0, 1, 3, 4, 7, 8, 9 7
2 2, 8 2
3 3, 8, 9 3
4 4, 8, 9 3
5 5, 6, 8, 9 4
6 6, 8 2
7 0, 3, 7, 8, 9 5
8 8 1
9 8, 9 2
于是就有代码中的 s 表了。最后就是根据两位数来组合答案(个位数的数目 * 十位数的数目)
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 using namespace std; 5 6 const int s[] = {2, 7, 2, 3, 3, 4, 2, 5, 1, 2}; 7 8 int main() 9 {10 char num[5];11 while (scanf("%s", num) != EOF)12 {13 int a = num[0] - ‘0‘;14 int b = num[1] - ‘0‘;15 printf("%d\n", s[a] * s[b]);16 }17 return 0;18 }
codeforces 495A. Digital Counter 解题报告