杭电1719 简单数学题
来源:互联网 发布:党章党规网络测试 编辑:程序博客网 时间:2024/04/25 07:50
这道题经过推导之后可以得到n=2^x*3^y-1,凡是形如这样的数都是friend数,,之后程序就简单了,需要注意的是0不是friend数。。。。题目:
Friend
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 998 Accepted Submission(s): 481
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 <stdio.h>int main(){ int x; while(~scanf("%d",&x)){ if(!x){printf("NO!\n");continue;} x++; while(x%2==0){ x/=2; } while(x%3==0) x/=3; if(x!=1) printf("NO!\n"); else printf("YES!\n"); } return 0;}
- 杭电1719 简单数学题
- 杭电 1019 简单数学题
- 杭电试题1017之简单数学题
- 杭电2040,亲和数,简单数学题。
- 杭电ACM课件学习 简单数学题
- 杭电 2830 数学题
- 杭电2086数学题
- 杭电1098-数学题
- HDOJ, 杭电1108, 最小公倍数题目,简单的数学题。。。。
- 杭电ACM1220——Cube~~简单的数学题
- 杭电 2552 三足鼎立 数学题
- 杭电oj数学题-1
- 杭电2098,分拆素数和,不是最简单的简单数学题
- 杭电ACM OJ 1006 Tick and Tick 厌倦时钟 其实就是简单的数学题
- 杭电1058 数学题 Humble Numbers
- 杭电--1207--汉诺塔II--数学题
- 杭电--1995--汉诺塔V--数学题
- 杭电--1996--汉诺塔VI--数学题
- 最初的梦想
- 一个男人最高的品味就是他选择的女人
- [探讨]分布式文件系统的应用及选择
- .NET ISSUES Solve Log (1)
- Android bound service 详解一:基础
- 杭电1719 简单数学题
- ie6 ie8不兼容问题
- Struts1和Struts2的比較
- web进度条
- JSON与AJAX数据Web之无刷新处理
- JSP编程进度条设计实例
- AJAX 和 JSP 10.5(转)实现进度条【转】
- wxsqlite3 加解密2
- opencv中用Sobel算子进行边缘检测