HDOJ 5675-ztr loves math【数学】

一时失言乱红尘 2022-09-30 06:04 16阅读 0赞

# ztr loves math #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)  
Total Submission(s): 1436 Accepted Submission(s): 554**

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?

Input

There are T test cases.  
The first line of input contains an positive integer T(T<=106) indicating the number of test cases.  
  
For each test case:each line contains a positive integer ,n<=1018.

Output

If there be a positive integer solutions,print True,else print False

Sample Input

4 6 25 81 105

Sample Output

False True True True

*Hint*

For the fourth case,$105 = 13^\{2\}-8^\{2\}$

解题思路：

不知道为什么。。。。自己暴力测试出来的规律。4的倍数和奇数都可以。4和1特判。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #define LL long long
    using namespace std;
    int main(){
    	int n;
    	scanf("%d",&n);
    	while(n--){
    		LL a;
    		scanf("%lld",&a);
    //		int cp=0;
    //		for(int i=0;i<=1000;i++){
    //			for(int j=0;j<=1000;j++){
    //				if(a==(i*i-j*j)){
    //					cp=1;
    //					break;
    //				}
    //			}
    //			if(cp==1) break;
    //		}
    //		if(cp==1)
    //		printf("T\n");
    //		else
    //		printf("F\n");
    		if(a==1||a==4){
    			printf("False\n");
    			continue;
    		}
    
    		if(a%4==0)
    		{
    			printf("True\n");
    			continue;
    		}
    		if(a%2==1){
    			printf("True\n");
    			continue;
    		}
    	
    		printf("False\n");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript(数学对象Math)

一、数学对象数学对象提供基本的数学函数和常数数学对象不需要使用new运算符 <table style="width:500px;"> <tbody> <

谁践踏了优雅/ 2023年10月07日 00:28/ 0 赞/ 22 阅读

相关 Math 数学函数

数学函数： Math是对象数据类型 ,里边提供了许多数学函数方法 ![20200517120336425.png][] 常用方法： 1、Math.abs 取绝对值

淩亂°似流年/ 2023年03月14日 10:38/ 0 赞/ 33 阅读

相关 HDOJ 5675-ztr loves math【数学】

ztr loves math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Ja

一时失言乱红尘/ 2022年09月30日 06:04/ 0 赞/ 17 阅读

相关 HDU 5756 ztr loves lucky numbers （dfs）（搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5676 题目大意：只有7和4且7和4数量相等的数字为幸运数字，给你数字n，你要

绝地灬酷狼/ 2022年08月21日 12:39/ 0 赞/ 146 阅读

相关 HDOJ 5615-Jam's math problem【数学】

Jam's math problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K

心已赠人/ 2022年08月20日 04:24/ 0 赞/ 24 阅读

相关 HDOJ 5605-geometry【数学】

geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Oth

客官°小女子只卖身不卖艺/ 2022年08月19日 15:14/ 0 赞/ 130 阅读

相关 HDOJ 1008-Elevator【数学】

<table style=""> <tbody> <tr> <td style=""> <h1>Elevator</h1> </td> </tr

桃扇骨/ 2022年08月19日 01:42/ 0 赞/ 169 阅读

相关 HDOJ 5645-DZY Loves Balls【模拟】

DZY Loves Balls Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K

刺骨的言语ヽ痛彻心扉/ 2022年07月29日 09:16/ 0 赞/ 1 阅读

相关 HDOJ 5646-DZY Loves Partition【数学】

DZY Loves Partition Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/26214

骑猪看日落/ 2022年07月26日 06:17/ 0 赞/ 191 阅读

相关 HDOJ 5655-CA Loves Stick【思维题】

CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (

叁歲伎倆/ 2022年07月14日 11:59/ 0 赞/ 186 阅读