蓝桥杯—平方怪圈 算法分析
来源:互联网 发布:淘宝星期几流量最少 编辑:程序博客网 时间:2024/05/11 17:36
题目 -------- 平方怪圈
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。
对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,
最终如果不是落入1,就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。
请填写该最大数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
- #include<iostream>
- using namespace std;
- int main()
- {
- int i, n, j, ans=0;
- cin>>n;
- for(i=0;i<50;i++) //循环多少次 随便写
- {
- while(n!=0)
- {
- j=n%10;
- ans+=j*j;
- n/=10;
- }
- printf("ans=%d\n",ans);
- n=ans;
- ans=0;
- }
- return 0;
- }
解出这道题 其实并不重要 重要的解这道题发现一种方法
怎么才能快速的知道任何一个正整数每一位上的数是几?
看下面这段程序:
- while(n!=0)
- {
- j=n%10;
- n/=10;
- }
不管这个整数多大,这个方法都可以用。是不是很简单呢?
1 0
- 蓝桥杯—平方怪圈 算法分析
- 蓝桥杯 平方怪圈
- 蓝桥杯 平方怪圈
- 【蓝桥杯】【平方怪圈】
- 蓝桥杯第七届 平方怪圈
- 平方怪圈
- 平方怪圈
- 平方怪圈
- 蓝桥杯-第七届省赛javaC组- 平方怪圈
- 第七届蓝桥杯平方怪圈
- 【第七届蓝桥杯】平方怪圈
- 第七届蓝桥杯软件类省赛真题-C-A-2_平方怪圈
- 网站建设怪圈之四分析
- 蓝桥杯 ALGO-62 算法训练 平方计算
- 搜索算法——加一乘二平方
- 模重复平方算法
- 平方乘算法实现
- 算法训练 平方计算
- Java设计模式之模板(template)方法模式
- 前端开发中常用的console
- JVM【一】
- matlab 与 Java 运算速度
- 字符串字符统计
- 蓝桥杯—平方怪圈 算法分析
- 将jar安装到本地仓库
- Spring中的事务管理
- 设计模式——策略模式
- 【图像特征提取8】OpenCv中SURF源码的分析一
- uc/os-ii 实验5:信号邮箱(1)
- 视图回调
- The Accomodation of Students(匈牙利算法+二分图染色判别模板)
- Atitit jquery 1.4--v1.11 v1.12 v2.0 3.0 的新特性