SGU:107 987654321 problem
2013-08-08 13:07
309 查看
问N位的数字有多少个在平方之后末尾数字是987654321.
其实是水题,平方后末尾的数字只与原来数字的几个末尾数字有关。
另外写一个程序算一算,可以发现9位数的时候出现平方之后尾数是987654321的数字,一共有8个.
那么N位的时候,只要末9位是这8个数就可以,其余N-9位可以随意。首位可以写9个数字,中间N-10位可以写10个数字,末尾9位已定。最后答案也就很好写了。
比赛的时候把末尾9位有8个想出来了,N大于9的情况却想错了,居然想成9的乘方了,其实用排列组合的数学知识就可以解决啊。还是当时时间不多了而且一题未出,心情太紧张导致的。。。
其实是水题,平方后末尾的数字只与原来数字的几个末尾数字有关。
另外写一个程序算一算,可以发现9位数的时候出现平方之后尾数是987654321的数字,一共有8个.
那么N位的时候,只要末9位是这8个数就可以,其余N-9位可以随意。首位可以写9个数字,中间N-10位可以写10个数字,末尾9位已定。最后答案也就很好写了。
比赛的时候把末尾9位有8个想出来了,N大于9的情况却想错了,居然想成9的乘方了,其实用排列组合的数学知识就可以解决啊。还是当时时间不多了而且一题未出,心情太紧张导致的。。。
#include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> using namespace std; int main() { int n; scanf("%d",&n); if(n<=8) printf("0\n"); else if(n==9) printf("8\n"); else { printf("72"); for(int i=1;i<n-9;++i) printf("0"); printf("\n"); } return 0; }
相关文章推荐
- SGU 107 987654321 problem 翻译 题解
- SGU 107 987654321 problem【找规律】
- SGU107——987654321 problem
- SGU 107 987654321 problem(打表)
- 数论 - SGU 107 987654321 problem
- [SGU 107]987654321 problem (数论)
- SGU - 107 - 987654321 problem (简单数学!)
- SGU107 - 987654321 problem
- 987654321 problem - SGU 107(找规律)
- sgu107:987654321 problem
- 数论 - SGU 107 987654321 problem
- sgu 107 (987654321 problem)
- 找规律 SGU 107 987654321 problem
- SGU 107 987654321 problem (数论)
- sgu 107 987654321 problem
- SGU 107 987654321 problem
- SGU 107 987654321 problem【找规律】
- SGU 107 987654321 problem
- SGU107. 987654321 problem 暴利找规律
- 【SGU】107. 987654321 problem 打表