1294: [蓝桥杯2016初赛]平方怪圈

最新推荐文章于 2022-03-05 10:47:24 发布
最新推荐文章于 2022-03-05 10:47:24 发布
阅读量284 收藏
点赞数 1
分类专栏： game 蓝桥杯 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52559308/article/details/115465699
版权
该题目要求找出一个正整数平方循环过程中的最大闭环数字。常见错误是将最大值误解为过程中的峰值，而实际是闭环内的最大值。通过数学分析或模拟方法，可以确定最大闭环数字为145，这是在90以内数字平方运算后形成的闭环。
摘要由CSDN通过智能技术生成

**1294: [蓝桥杯2016初赛]平方怪圈

时间限制: 1 Sec 内存限制: 256 MB

提交: 461 解决: 331
[状态] [提交] [命题人:外部导入]

题目描述

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。
如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。

输出

输出答案即可
来源/分类**

个人认为这个题对于想的比较多的人容易出错，而对想的简单的人来说会较难做出来，算是一道有水平的水题

重点说想的比较多的人，如果代入n等于99或者999，输出结果对他的代码可能是162与243，然后认为不对，最大的数字是看他的位数最多有多少位，而这个没给范围

实际上这个说的是能闭环的最大值，并不是整个过程的最大值

整个过程可以用数学方法表示出来。
手算可知，最大能闭环的只能两位数特别是90以内，因为在大于90时，是收敛减少的，然后在小于90时，在形成闭环前是在增大的，于是代入89，得到的145就是闭环的最大值

#include<iostream>
最低0.47元/天 解锁文章
零时域
关注
专栏目录
Python求解平方怪圈问题
算法与编程之美
03-12 816
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述如果把一个正整数的每一位都平方后再求和，得到一个...
平方怪圈 蓝桥杯
天昊吖
09-26 335
原题： 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。 对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：145 c语言 代码如下： #include<stdio.h> int main() { int n = 12,i; int sum = 0; for
【蓝桥杯】2016初赛 平方怪圈
YFR718的博客
08-15 207
题目描述 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 输出 输出答案即可 运气枚举尝试 def nn(n): sum=0 while n: sum+=(n%10)*(n%10) n=n//10 return sum w = 99 while w!=1: w=nn(w)
1294: [蓝桥杯2016初赛]平方怪圈【简单 / 思维】
bettle_king的博客
03-30 165
http://oj.ecustacm.cn/problem.php?id=1294 根据题目不是落入1 就是一个循环圈。 如果循环的话说明有的数字出现了两次，那么当某个数字出现两次时就退出循环。 并输出最大的值。 #include<cstring> #include<string> #include<iostream> #include<cstdio> #include<algorithm> using namespace std; bool h.
蓝桥杯python：平方怪圈
qq_52669357的博客
01-20 832
题目： 程序说明： 将数字的每一位存入列表，遍历它们进行平方计算再相加得到一个新的数，将这个数存入一个新列表，之后再对这个数进行以上操作，还有判断它是否存在于新列表中，若存在，则证明出现循环了，则需要停止操作，最后输出列表中的最大值即可。(注意，这里的a是随便取的值，但是由于题中有说最后有有可能会落入1，因此a若取做1，则最后会返回1） 全部代码： a = 101 li = [] while a: b = list(str(a)) num = 0 for i in b:
[蓝桥杯2016初赛]方格填数
10-02
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。...
1288: [蓝桥杯2016初赛]密码脱落 C/C++
qq_52317619的博客
03-05 665
题目描述： X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。 输入格式： 输入存在多组测试数据，对于每组测试数据输入一行，表示现在看到的密码串（长度不大于1000） 输出格式： 对于每组测试数据要求输出一个正
1287: [蓝桥杯2016初赛]四平方和 C/C++
qq_52317619的博客
03-05 351
题目描述： 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正整数N，可能存在多种平方和的表示法。 要求你对4个数排序：0<= a <= b <= c <= d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法 输.
[蓝桥杯2016初赛]凑算式
10-02
根据给定的信息，本文将详细解释“[蓝桥杯2016初赛]凑算式”这一问题的核心概念、解决思路以及实现方法。 ### 一、问题背景 #### 标题解读 “[蓝桥杯2016初赛]凑算式”指的是在2016年蓝桥杯软件和信息技术专业人才...
[蓝桥杯2016初赛]平方怪圈
菜瓜变菜鸟
09-13 296
题目描述 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 输出 输出答案即可 模拟试值即可 #include <iostream> using namespace std; int n = 3; int main(){ int sum = 0; int res = n; for (int i =
平方怪圈
weixin_43765649的博客
03-23 281
** 平方怪圈 ** #include<stdio.h> #define max(a,b) a>b?a:b int main() { int n,i,j,sum=0,t=sum; scanf("%d",&n); for(i=0;i<100;i++) { while(n>0) { j=n%10; sum+=j*j; n=n/10...
蓝桥杯题目练习 提升篇 [蓝桥杯2016初赛]平方怪圈
Ace_bb的博客
02-12 661
平方怪圈 题目描述 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 输出 输出答案即可 直接暴力循环。 看下方代码，通过不断打印do…while循环中的y找出这个怪圈的数字都是什么，然后找出最大的。 #include <io...
蓝桥杯 （java）平方怪圈
weixin_43557514的博客
03-12 629
平方怪圈 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。 对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 直接暴力破解： 只有两种情况，难就难在如何判断开始第二次循环开始。 手写算过来的...
[蓝桥杯2016初赛]平方怪圈 （水题） （模拟）
蜡笔小新冲鸭！！！
10-02 215
#include<stdio.h> #include<iostream> #include<map> #include<string.h> #include<algorithm> #include<math.h> #include<vector> #define ll long long using namespace std; int main() { // int n; // while(~scanf(".
【蓝桥杯】【平方怪圈】
bear_huangzhen的专栏
11-02 2067
【题目】 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。 对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。请填写该最大数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【分析】 手动推算可以发现1不会落入循环圈，2会落入循环。 那么就以2
蓝桥杯 平方怪圈
04-05 928
蓝桥杯 平方怪圈 JAVA平方怪圈如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。 对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码 public class Main { p
2016年第七届蓝桥杯 - 省赛 - C/C++大学C组 - C. 平方怪圈
Tokai_teiorunner的博客
01-20 373
starter = 2 general = [] while starter: a = list(str(starter)) sum = 0 for b in a: sum += int(b)**2 starter = sum if starter in general: break general.append(starter) print(max(general))
计算棋盘麦子数量：蓝桥杯Java例题解析
资源摘要信息: "蓝桥杯java试题初赛-蓝桥杯java例题.zip" 该文件包含了一个针对蓝桥杯比赛的Java编程试题，具体为"棋盘放麦子"问题。以下是详细的知识点介绍： 知识点一：蓝桥杯大赛介绍 蓝桥杯大赛是一个面向全国...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值