博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
987654321 problem - SGU 107(找规律)
阅读量:5266 次
发布时间:2019-06-14

本文共 1083 字,大约阅读时间需要 3 分钟。

题目大意:求n位数的平方的后几位结果是987654321的个数是多少。

分析:刚看到这道题的时候怀疑过有没有这样的数,于是暴力跑了一下,发现还真有,9位的数有8个,如下:

i=111111111, i*i=12345678987654321

i=119357639, i*i=14246245987654321
i=380642361, i*i=144888606987654321
i=388888889, i*i=151234567987654321
i=611111111, i*i=373456789987654321
i=619357639, i*i=383603884987654321
i=880642361, i*i=775530967987654321
i=888888889, i*i=790123456987654321

知道这个后就比较简单了,因为首位不能为0,所以10位数字的时候有9*8种,11位数字的时候,第10位很明显可以为0了,于是又9*10*8种,以此类推,每增长以为也就多乘上一个10....

代码如下:

===================================================================================================================

#include
#include
#include
#include
#include
#include
using namespace std;const int MAXN = 1e4+7;const long long Mod = 1e9;const long long res = 987654321;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=11; i<=n; i++) printf("0"); printf("\n"); }}

 

转载于:https://www.cnblogs.com/liuxin13/p/4810897.html

你可能感兴趣的文章
mysqldump指令说明
查看>>
sql server面试题
查看>>
ogg数据初始化历程记录
查看>>
VFP通用代码(vcx/scx/prg)混淆器,可以下载了
查看>>
QGhappy第二次例会(任务分配)
查看>>
前端学习回顾
查看>>
python json.dumps 中的ensure_ascii 参数引起的中文编码问题
查看>>
Python中利用原始套接字进行网络编程的示例
查看>>
Python使用numpy实现BP神经网络
查看>>
反射常用API
查看>>
Java多线程-线程的调度(守护线程)
查看>>
NO.9章 树(遍历、BST、AVL、并查集、堆、哈夫曼)
查看>>
C#与.NET程序员面试宝典 封皮(非常重要的图)
查看>>
[转载]建立时间和保持时间
查看>>
自我介绍
查看>>
第七周
查看>>
13. (转) Android一些布局属性详解
查看>>
arm-linux-g++ 下交叉编译libxml2
查看>>
windowsXP同步Internet时间
查看>>
Typescript编译设置
查看>>