题解报告:hdu 1279 验证角谷猜想
2024-08-28 16:02:23
Problem Description
数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。
Input
本题有多个测试数据组,第一行为测试数据组数N,接着是N行的正整数。
Output
输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每个测试题输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output !。
Sample Input
4
5
9
16
11
Sample Output
5
9 7 11 17 13 5
No number can be output !
11 17 13 5
解题思路:题目的意思就是将循环节中的奇数依次输出(1不输出),如果没有奇数,则输出No number can be output !,水过!
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,t;bool flag;
while(cin>>t){
while(t--){
cin>>n;flag=true;
while(n!=){
if(n%){
if(flag){cout<<n;flag=false;}
else cout<<' '<<n;
n=*n+;
}
else n/=;
}
if(flag)cout<<"No number can be output !"<<endl;
else cout<<endl;
}
}
return ;
}
最新文章
- 【BZOJ 4561】【JLOI 2016】圆的异或并
- sql server项目死活启动不了的问题
- ReportingService报表入门
- 【Android】你应该知道的调试神器----adb
- 与你相遇好幸运,Tippecanoe用法
- FL2440驱动添加(4)LED 驱动添加
- scrapy爬虫成长日记之创建工程-抽取数据-保存为json格式的数据
- 在Win7下要通过某个 线程 来调用SavaDialog文件选择框的问题
- 安装PHP软件
- Android的Toast介绍-android学习之旅(三十六)
- linux 磁盘空间扩容 vg(+pv) lv(+空间) lv(缩减磁盘空间)
- java的多线程初体验
- jsp注册页面的省份联动(网上copy别人的,然后自己弄了一下才知道怎么用)
- HDU-problem-1002-人类史上最大最好的希望事件-矩阵快速幂
- 关于php利用数组中某个字段进行排序
- P1829 [国家集训队]Crash的数字表格 / JZPTAB
- 修改Lotus notes默认浏览器
- sublime 安装repl插件
- 执行程序---system
- [py]多态的理解
热门文章
- hadoop balancer 二
- 【01】CSS3 Gradient 分为&#160;linear-gradient(线性渐变)和&#160;radial-gradient(径 向渐变)(转)
- spark之scala快速入门
- [转] MySQL ";replace into"; 的坑 (5.5 ROW格式)
- iOS xmpp协议实现聊天之openfire的服务端配置(二)
- 数据库学习之简单的SQL语句
- C++ Sleep Function 使用方法 Sleep(-1)
- Python3基础(十一) 类的拓展
- apple air装双系统(win7)
- android实现跑马灯效果(能够实现两个以上跑马灯)