【循环测试试题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;
}
相关推荐
地平线开发者13 分钟前
手撕大模型|KVCache 原理及代码解析
算法·自动驾驶
共享家95271 小时前
经典动态规划题解
算法·leetcode·动态规划
Pluchon1 小时前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
☼←安于亥时→❦2 小时前
PyTorch之张量创建与运算
人工智能·算法·机器学习
子豪-中国机器人2 小时前
枚举算法和排序算法能力测试
开发语言·c++·算法
qiuyunoqy2 小时前
基础算法之二分算法 --- 2
算法
爱干饭的boy3 小时前
手写Spring底层机制的实现【初始化IOC容器+依赖注入+BeanPostProcesson机制+AOP】
java·数据结构·后端·算法·spring
二哈不在线3 小时前
代码随想录二刷之“动态规划”~GO
算法·golang·动态规划
cellurw3 小时前
俄罗斯方块终端游戏实现 —— C语言系统编程与终端控制
c语言·算法
诸葛务农4 小时前
光电对抗:多模/复合制导中算法和软件平台
算法