题目链接:http://codeforces.com/problemset/problem/355/A
题目意思:找出某个经过最多四次dr(n)操作等于d的k位数。
千万不要想得太复杂,想得越简单越好。由于它允许dr(n)的操作最多只能是四次,那么操作一次肯定是符合条件的。也就是经过一次dr(n)操作就能得出直接结果d的数(有k位)。
由于这个数不能有前导0,非常简便的一个方法是,这个k位数是这样的:d000...00(0的个数等于k-1)。要特别注意,什么时候应该输出“No solution”。答案是 k >= 2 并且 d = 0。000这样的数,你不会认为是符合合法数字的标准吧?
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 using namespace std; 5 6 int main() 7 { 8 int k, d, i; 9 while (scanf("%d%d", &k, &d) != EOF) 10 { 11 if (d == 0 && k == 1) 12 printf("0 "); 13 else if (d == 0 && k > 1) 14 printf("No solution "); 15 else 16 { 17 printf("%d", d); 18 for (i = 0; i < k-1; i++) 19 { 20 printf("0"); 21 } 22 printf(" "); 23 } 24 } 25 return 0; 26 }