hdoj ztr loves math 5675 (数学规律)给出一个n问是否有整数解
来源:互联网 发布:烤漆哑铃知乎 编辑:程序博客网 时间:2024/06/16 01:59
ztr loves math
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 766 Accepted Submission(s): 296
Problem Description
ztr loves research Math.One day,He thought about the "Lower Edition" of triangle equation set.Such as n=x2−y2 .
He wanted to know that ,for a given number n,is there a positive integer solutions?
He wanted to know that ,for a given number n,is there a positive integer solutions?
Input
There are T test cases.
The first line of input contains an positive integerT(T<=106) indicating the number of test cases.
For each test case:each line contains a positive integer ,n<=1018 .
The first line of input contains an positive integer
For each test case:each line contains a positive integer ,
Output
If there be a positive integer solutions,print True ,else print False
Sample Input
462581105
Sample Output
FalseTrueTrueTrueHintFor the fourth case,$105 = 13^{2}-8^{2}$//首先可以模拟一下前面的几个数:问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x2−y2,他想知道,对于给出的n,是否会有正整数解。
输入描述有T组数据,第一行为一个正整数T(T<=106),每一行一个正整数n,n<=1018输出描述如果有正整数解,输出True,否则输出False输入样例462581105输出样例FalseTrueTrueTrueHint对于第四个样例,有一组解132−82=105
前九个数的平方为:1 4 9 16 25 36 49 64 81相邻两个数的差值为:3 5 7 9 11 13 15 17由上面的数可以看出如果是相邻两个数的话,n的值为奇数,但也可能为偶数(比较特殊),例如:9-1=816-4=12等...除了这两种情况没有其他的情况了,所以根据这两个发现可以找出规律:if((n&1ll&&n!=1)||(n%4==0&&n!=4))
printf("True\n");#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#define INF 0x3f3f3f3f#define ll long longusing namespace std;int main(){int t,i,j,k;ll n;scanf("%d",&t);while(t--){scanf("%lld",&n);if((n&1ll&&n!=1)||(n%4==0&&n!=4))printf("True\n");elseprintf("False\n");}return 0;}
0 0
- hdoj ztr loves math 5675 (数学规律)给出一个n问是否有整数解
- hdoj 5675 ztr loves math 【数学】
- HDOJ 5675-ztr loves math【数学】
- hdu 5675 ztr loves math(n=x^2 −y^2 ,对于给出的n,是否会有正整数解。)
- hdu 5675 ztr loves math(数学)
- HDU 5675 ztr loves math(数学)
- hdoj-5675-ztr loves math
- hdu--5675 ztr loves math
- HDU 5675 ztr loves math
- HDU 5675 ztr loves math
- hdu 5675 ztr loves math
- hdu 5675 ztr loves math
- HDU 5675 ztr loves math(技巧枚举)
- hdu 5675 ztr loves math【思维】
- 杭电5675ztr loves math
- ztr loves math
- BestCoder ztr loves math
- hdu 5675 && BestCoder Round #82 ztr loves math(技巧题)
- 51nod1154回文串划分
- 指针运用过程中的常见问题
- php实现水仙花数的5个示例
- 修改文件的“所属用户”和“所属组”
- Ubuntu环境下配置mysql
- hdoj ztr loves math 5675 (数学规律)给出一个n问是否有整数解
- mvc版购物车--展示订单页
- Debian 7.0 系统安装
- 第10周项目4-教师兼干部类
- 2、深度剖析ConcurrentHashMap
- 四种线程池
- 武器类游戏
- 加上#include<windows.h>后出现的奇葩错误
- 自定义tableView编辑样式的图标