hdu1719-Friend(规律)
来源:互联网 发布:人工智能与机器人 编辑:程序博客网 时间:2024/05/19 20:41
Problem C
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 53 Accepted Submission(s) : 16
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
这个题主要是看个人观察力了!
假如 n=a*b+a+b
那么n+1=a*b+a+b+1=(a+1)(b+1)
而所有的友好数都有1和2演化而来,那么所有的友好数一定能被2或者3整除
所以:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){if(n>0)n+=1;if(n>0)//这里必须要排除n==0的情况!while(n%2==0||n%3==0){if(n%2==0)n/=2;if(n%3==0)n/=3;}if(n==1)printf("YES!\n");elseprintf("NO!\n");}return 0;}
0 0
- hdu1719-Friend(规律)
- HDU1719 Friend【数学规律】
- hdu1719(Friend)
- HDU1719:Friend
- hdu1719(Friend)
- hdu1719 Friend
- HDU1719(找规律)
- hdu1719
- HDU1719
- Friend 1719 (数学+技巧+规律)
- HDU 1719 Friend 【规律】
- HDU 1719 Friend(规律)
- HDU 1719 Friend(规律)
- hdoj 1719 Friend(找规律)
- HDU 1719 Friend 【规律题】
- HDU 1719 Friend 找规律
- Friend HDU杭电1719 【规律题】
- hdu(1719)Friend
- asp 支付宝 企业版 接口 支持网银接口 ,网银直接支付
- ubuntu14.04 安装gtx960闭源驱动
- sql优化
- Java Map接口练习(Map和List及排序)
- web开发的18个网站优化技巧(好不容易才收藏到的干货)
- hdu1719-Friend(规律)
- elasticsearch的研究与使用(三)Aggregations
- iOS核心动画之CABasicAnimation
- imx283两个半双工spi合成一路全双工spi
- oracle connect resource角色
- window 7以上版本WIFI虚拟创建
- 09-散列2. QQ帐户的申请与登陆(25)
- Android-重要的AndroidManifest.xml
- oracle——从所有的dmp中只导出一个表的数据