【循环测试试题2】小X与三次方

题目描述

卡卡西要过 10 岁生日啦!今年,她特别想要一份与众不同的礼物,那就是一条能在阳光下发出五光十色耀眼光芒的水晶项链。她把这个想法告诉了妈妈。妈妈对卡卡西神秘的一笑,透露道:"邻居芭比阿姨家有个后花园。她的花园里有很多漂亮的水晶珠。可是芭比阿姨从来不会轻易让人进入她的后花园,你必须回答出她提出的问题,才可以进去采集水晶珠......"还没等妈妈说完,卡卡西已经迫不及待的飞奔而去。她来到芭比阿姨家,说明了来意,芭比阿姨乐呵呵的说:"卡卡西,如果你能回答出我的问题,我可以让你进入我的水晶花园。我的问题很简单,给你一个三位数,你要对这个三位数的各位数字的 3 次方求和,然后再对求出的和中各位数字的 3 次方求和,如此一直继续下去,判断最后能否得到一个不再变化的固定值。如能得到一个固定值,就告诉我这个固定值;如果不能,则告诉我提示信息"error"。注意了,在求解过程中,若某一次求和得到的值超过 3 位数,则取该数的低三位继续往下运算...... 例如:对于三位数 111,则第一次计算应该是 1×1×1 + 1×1×1 + 1×1×1=3。第二次应是 0×0×0 + 0×0×0 + 3×3×3=27。第三次应是 0×0×0 + 2×2×2 + 7×7×7=351。第四次应是 3×3×3 + 5×5×5 + 1×1×1=153。第五次应是 1×1×1 + 5×5×5 + 3×3×3=153,与第四次结果重合,不再计算,输出固定值 153。"亲爱的小朋友们,你也来和卡卡西一起锻炼一下思维吧。


输入

一行,一个三位数 N(100≤N≤999)。


输出

一行,如能得到一个固定值,则输出这个固定值;如 10000 次变化还没找到,就输出提示信息"error"。


样例数据
输入
复制代码
样例输入1 
111 

样例输入2 
253

输出
复制代码
样例输出1 
153 

样例输出2 
error

数据范围限制

40%的数据 100≤N≤500。 100%的数据 100≤N≤999。


代码
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0,ans;
	cin>>n;
	sum=ans=n;
	for(int i=1;i<=10000;i++)//控制循环次数,以免死循环
	{
		int a=ans/100%10;//百位(记得%10)
		int b=ans%100/10;//十位
		int c=ans%10;//个位
		ans=a*a*a+b*b*b+c*c*c;//更新ans
		if(sum==ans)//如果和sum相同
		{
			cout<<ans;//输出
			return 0;//并结束程序
		}
		else sum=ans;//传给sum
	}
	cout<<"error";//否则输出error
	return 0;
}
相关推荐
关山月几秒前
学习动态规划的最佳方法?
算法
Tom Boom14 分钟前
1.11.信息系统的分类【DSS】
人工智能·算法·机器学习·职场和发展·分类·数据挖掘·系统架构
张胤尘25 分钟前
算法每日一练 (9)
数据结构·算法
WenGyyyL27 分钟前
使用OpenCV和MediaPipe库——驼背检测(姿态监控)
人工智能·python·opencv·算法·计算机视觉·numpy
邴越1 小时前
回文子序列问题解题模板
算法·leetcode·职场和发展
Flower#1 小时前
【图论】判断图中有环的两种方法及实现
算法·深度优先·图论
胡桃不是夹子1 小时前
学会了蛇形矩阵
c++·算法·矩阵
m0_675988232 小时前
Leetcode2597:美丽子集的数目
算法·leetcode·回溯·python3
丶重明2 小时前
【Go每日一练】返回切片中的最大值和最小值
算法·golang
一只_程序媛2 小时前
【leetcode hot 100 234】回文链表
算法·leetcode·链表