HDU 1719 Friend 【规律】
来源:互联网 发布:国产家具品牌 知乎 编辑:程序博客网 时间:2024/05/07 19:27
Friend
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2250 Accepted Submission(s): 1130
Problem Description
Friend number are defined recursively as follows.
(1) numbers 1 and 2 are friend number;
(2) if a and b are friend numbers, so is ab+a+b;
(3) only the numbers defined in (1) and (2) are friend number.
Now your task is to judge whether an integer is a friend number.
(1) numbers 1 and 2 are friend number;
(2) if a and b are friend numbers, so is ab+a+b;
(3) only the numbers defined in (1) and (2) are friend number.
Now your task is to judge whether an integer is a friend number.
Input
There are several lines in input, each line has a nunnegative integer a, 0<=a<=2^30.
Output
For the number a on each line of the input, if a is a friend number, output “YES!”, otherwise output “NO!”.
Sample Input
31312112131
Sample Output
YES!YES!NO!
#include <iostream>#include<cstdio>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { if(n==0) { printf("NO!\n"); continue; } n+=1; while(n%2==0||n%3==0) { if(n%2==0) n=n/2; if(n%3==0) n=n/3; } if(n==1) printf("YES!\n"); else printf("NO!\n"); } return 0;}
0 0
- HDU 1719 Friend 【规律】
- HDU 1719 Friend(规律)
- HDU 1719 Friend(规律)
- HDU 1719 Friend 【规律题】
- HDU 1719 Friend 找规律
- Friend HDU杭电1719 【规律题】
- hdoj 1719 Friend(找规律)
- hdu 1719 Friend
- hdu(1719)Friend
- friend(hdu 1719)
- hdu-1719 Friend
- hdu---1719Friend
- HDU 1719--Friend【数学】
- HDU 1719 Friend 【数学题】
- hdu 1719 Friend
- HDU 1719 Friend
- 【HDU】 1719 Friend
- HDU 1719 Friend
- 黑马程序员------Java基础(其他对象)
- 于overload(重载),override(覆盖),overwrite(重写)
- vs2012下编译protobuf
- Permutation Recovery(排列恢复)
- 为什么C++编译器不支持模板头文件和实现代码分离的编译
- HDU 1719 Friend 【规律】
- 鼠标右键点击文件夹 用Unity5打开 项目 实现
- Android基础入门教程——7.5.3 Android 4.4后WebView的一些注意事项
- 喷水装置(二)(最小线段覆盖)
- Android 百度地图开发(一)如何调用百度地图接口和在项目中显示百度地图以及实现定位
- 事务隔离级别、事务传播属性、事务锁
- 网络请求之——————post
- PS AD系列命令之new-aduser 新建用户命令!
- iOS学习之KVC中setValuesForKeysWithDictionary: