107. 987654321 problem

最新推荐文章于 2019-09-09 10:07:52 发布
最新推荐文章于 2019-09-09 10:07:52 发布
阅读量1.2k 收藏
点赞数
分类专栏： SGU SGU 文章标签： 暴力 数论 找规律
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vstar95/article/details/40911005
版权
SGU 同时被 2 个专栏收录
21 篇文章 1 订阅
订阅专栏
SGU
9 篇文章 0 订阅
订阅专栏

107. 987654321 problem

time limit per test: 0.25 sec.
memory limit per test: 4096 KB

For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321. 

Input

Input contains integer number N (1<=N<=106)

Output

Write answer to the output.

Sample Input

8

Sample Output

0


输出平方之后最后9位为987654321的N位数的个数

暴力发现到N = 9的时候会有8个数

所以N=10时会有9*8个这样的数，而N = 11时有9*10*8个(只与这个数的后9位有关)，N>9时有72+“000...”(N-10)个'0'

CHEBEATER
关注
专栏目录
ERROR: Unable to start the daemon process. This problem might be caused by incorrect configuration o
郭宝的博客
09-29 4450
背景： 在运行第一个基于鸿蒙OS的程序时，出现了如下报错信息 ERROR: Unable to start the daemon process. This problem might be caused by incorrect configuration of the daemon. For example, an unrecognized jvm option is used. Please refer to the User Manual chapter on the daemon at h.
Tavis.Problem
05-12
塔维斯问题 该库为定义的媒体类型application/problem+json提供.Net支持 var problem = new ProblemDocument { ... problem.Extensions.Add("bar", new JValue("100")); var response = new Http
数论 - SGU 107 987654321 problem
weixin_33686714的博客
01-06 91
 987654321 problem Problem's Link   Mean:  略 analyse: 这道题目是道简单题. 不过的确要好好想一下： 通过简单的搜索可以知道，在N&lt;9时答案一定为0，而N=9时有8个解。由于题目只是问“最后9位”，所以N=10的时侯第10位的取值不会对平方和的“最...
SGU - 107 - 987654321 problem （简单数学！）
Never say never
12-11 1089
SGU - 107 987654321 problem Time Limit: 250MS   Memory Limit: 4096KB   64bit IO Format: %I64d & %I64u Submit Status Description For given number N you must output am
SGU[107] 987654321 problem
asd5215208的博客
02-05 116
Description 描述 For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321. 对于任意给定的数N，你需要输出平方的末尾为987654321的N位数的个数。 Input 输入 ...
107 987654321 problem
冷月之殇
07-21 899
#include #include #include #define maxn 1000000000 #define LL __int64 int main() { int n; while(scanf("%d",&n)!=EOF) { if(n<9) printf("0\n"); else if(n==9)
987654321 problem
[Q]4EchoNStef
12-01 886
987654321 problem Time Limit:500MS     Memory Limit:4096KB     64bit IO Format:%I64d & %I64u Submit Status Description For given number N you must output amount of N-digit
ApplicationInsights.ProblemDetails:Hellang.Middleware.ProblemDetails程序包的MS Application Insights集成
04-21
ApplicationInsights.ProblemDetails 概述 Hellang.Middleware.ProblemDetails程序包的MS Application Insights集成。 利用从ProblemDetail响应中提取的自定义维度来丰富请求语音教学： 用法 先决条件 确保您的ASP...
https://www.luogu.com.cn/problem/solution/P8595
最新发布
07-09
https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 ...
sgu107 987654321 problem 规律
AC_kereo的专栏
09-20 933
题意：求数位有n个的数的平方最后9
sgu 107 987654321 problem
weixin_30799995的博客
10-08 111
题意：略。 先用dfs找出9位数中平方末尾是987654321的个数。具体来说，设乘数a8a7a6a5a4a3a2a1a0，平方。那么，a0只能是1或是9。如果是9将进位8（记为c)递归给十位。十位是(a1*a0+a0*a1+c)%10,检查如果是2，再递归(a1*a0+a0*a1+c)%10给下一位。然后(a2*a0+a1*a1+a0*a2+c)这样。其实是将数拆成10进制再乘。比如321*3...
sgu 107. 987654321 problem 找规律
superkunn的博客
04-28 258
107. 987654321 problemtime limit per test: 0.25 sec. memory limit per test: 4096 KBFor given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 9876...
987654321 problem - SGU 107（找规律）
weixin_30847939的博客
09-15 164
题目大意：求n位数的平方的后几位结果是987654321的个数是多少。 分析：刚看到这道题的时候怀疑过有没有这样的数，于是暴力跑了一下，发现还真有，9位的数有8个，如下： i=111111111, i*i=12345678987654321i=119357639, i*i=14246245987654321i=380642361, i*i=144888606987654321i=3888888...
SGU 107 987654321 problem (数论)
AC，∑ndless
08-27 1789
time limit per test: 0.5 sec.  memory limit per test: 4096 KB For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321. Input
【SGU】107. 987654321 problem 打表
poursoul
11-04 806
传送门：【SGU】107. 987654321 problem 题目分析：p
[SGU 107]987654321 problem (数论)
天空の行者
10-05 1139
【题目大意】：求出有多少个N位数的平方的最后9位为987654321。【题目分析】：N我们发现这样一个事实，能影响平方后9位的只有原数的后9位。原因在于做乘法的时候，最后的9位是由得数累加的最后9层的和决定的。所以我们只要找到N经过写一个小小的枚举程序，我们发现n而当n>9时，解的个数根据乘法原理应该是8*9*10^(n-10)即72*10^(n-10)。所以代
排序算法最坏情况下的比较次数
热门推荐
Tang4109的博客
09-09 2万+
在最坏情况下，冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n^1.5次，堆排序需要比较的次数最少，为nlog2n。
算法分析 | 关于时间复杂度的知识点（1,n,log n,n*log n,n*2,n*3 的比较）
OneLine_的博客
03-02 4073
在做作业的时候 发现自己对这个知识点还是没有很清楚 现在对我百度到的博客做一下整理 1 大部分程序的大部分指令之执行一次，或者最多几次。如果一个程序的所有指令都具有这样的性质，我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的，则随着N的增大程序会渐渐慢下来，如果一个程序将一个大的问题分解成一系列更小的...
python cp.Problem
08-19
x = problem.createVariable("x", Domain(range(1, 10))) # 添加约束条件 problem.addConstraint(lambda x: x , [x]) # 求解问题 solution = problem.getSolution() # 打印解决方案 print(solution) ``` 这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值