1035: 自守数问题
来源:互联网 发布:小米盒子3破解软件 编辑:程序博客网 时间:2024/05/16 13:39
题目
Description
自守数是指一个数的平方的尾数等于该数自身的自然数。
例如:
25^2=625
76^2=5776
9376^2=87909376
请求出200000以内的自守数?
Input
Output
200000以内的自守数(包括0, 数之间用两个空格分开)
Sample Input
Sample Output
0 1 5 6 25 76 376 625 9376 90625 109376
HINT
若采用“求出一个数的平方后再截取最后相应位数”的方法显然是不可取的,因为计算机无法表示过大的整数。
分析手工方式下整数平方(乘法)的计算过程,以376为例:
376 被乘数
X 376 乘数
2256 第一个部分积=被乘数*乘数的倒数第一位
2632 第二个部分积=被乘数*乘数的倒数第二位
1128 第三个部分积=被乘数*乘数的倒数第三位
141376 积
本问题所关心的是积的最后三位。分析产生积的后三位的过程,可以看出,在每一次的部分积中,并不是它的每一位都会对积的后三位产生影响。总结规律可以得到:在三位数乘法中,对积的后三位产生影响的部分积分别为:
第一个部分积中:被乘数最后三位*乘数的倒数第一位
第二个部分积中:被乘数最后二位*乘数的倒数第二位
第三个部分积中:被乘数最后一位*乘数的倒数第三位
将以上的部分积的后三位求和后截取后三位就是三位数乘积的后三位。这样的规律可以推广到同样问题的不同位数乘积。
按照手工计算的过程可以设计算法编写程序。
代码块
//这道题目只是比较长而已,仔细按照题目要求来public class Main { public static void main(String[] args) { for (int i = 0; i <= 200000; i++) { String str1 = Integer.toString(i);//用Integer类型来将int类型转化成string类型 long s = 1L*i*i; String str2 =Long.toString(s); if (str2.endsWith(str1)){//endswith来判断是否以str1结束的str2 if(i>0) System.out.print(" "); System.out.print(i); } } }}
0 0
- 1035: 自守数问题
- 自守数的问题
- C语言---“自守数”问题
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数!
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数
- 自守数
- Linux运维笔记-文档总结-系统恢复技术之内核文件缺少恢复技术
- leetcode151: Reverse Words in a String
- 0502
- RSA加密算法解析+数字签名验证
- php视频
- 1035: 自守数问题
- smtp_c++发带附件的邮件
- 【论文实现】一篇Sigkdd的弹幕分析论文的python实现【LDA 实践者】
- 浏览器用户脚本
- 解析Tomcat之HttpServlet详解
- Stop The World(STW)
- linux上安装免安装版MySQL5.7.18小记
- 初识国际化和ResourceBundle
- 二叉树遍历算法的应用