Fork me on GitHub

Uva 10591 - Happy Number

Problem C

Happy Number

Time Limit

1 Second

解题思路:WA了我一次,没看Sample直接敲了!!忽略了第一个要输入的Case数量

复制代码
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<set>
 4 using namespace std;
 5 set<int>num;
 6 bool Traverse(int cur){
 7     int temp = cur, sum = 0;
 8     for(; temp != 0;){
 9         sum += (temp%10)*(temp%10);
10         temp /= 10;
11     }
12     if(sum == 1) return true;
13     else if(num.find(sum) == num.end()){
14         num.insert(sum);
15         return Traverse(sum);
16     }
17     else return false;
18 }
19 
20 int main(){
21     #ifndef ONLINE_JUDGE
22     freopen("input.txt", "r", stdin);
23     #endif
24     int n, T;
25     cin>>T;
26     for(int i=1; i<=T; ++i){
27         cin>>n;
28         num.clear();
29         num.insert(n);
30         if(Traverse(n)) cout<<"Case #"<<i<<": "<<n<<" is a Happy number."<<endl;
31         else cout<<"Case #"<<i<<": "<<n<<" is an Unhappy number."<<endl;
32     }
33     return 0;
34 }
复制代码

 

posted @   Gifur  阅读(209)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
TOP
点击右上角即可分享
微信分享提示