Hdu 4143 y^2 = n +x^2
A Simple Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1650 Accepted Submission(s): 424
Problem Description
For a given positive integer n, please find the smallest positive integer x that we can find an integer y such that y^2 = n +x^2.
Input
The first line is an integer T, which is the the number of cases.
Then T line followed each containing an integer n (1<=n <= 10^9).
Output
For each integer n, please print output the x in a single line, if x does not exit , print -1 instead.
#include<stdio.h>
#include<math.h>
int main()
{
int i,t,n,x,flag;
scanf("%d",&t);
while(t--)
{
flag=0;
scanf("%d",&n);
i=sqrt(n);
for(i;i>=1;i--)
{
if(n%i==0&&(n/i-i)%2==0&&n/i!=i)
{
x=(n/i-i)/2;
printf("%d\n",x);
flag=1;
break;
}
}
ACM数论解题报告集合 暂无评价 32页 免费 acm图论 83页 免费 ACM图论算法选讲 64页 2财富值 图论类型各题总结-acm 37页 1财富值 HDU 第11版解题报告 6页...
ACM数论解题报告集合 暂无评价 32页 5财富值 ACM必做50题的解题-数论 18页...请大家自行查找相关 数论书记。 D、 这道题是一个送分题。直接暴力就可以过...
注:a,b为正整数,设集合A = {x*a+y*bx,y是 整数},则A中最小正元素... ACM+数论常用的模版 28页 免费 ACM必做50题的解题-数论 8页 1下载券 ACM...
ACM必做50题的解题-数论_电脑基础知识_IT/计算机_专业资料。ACM必做50题的解题-数论poj 1061 青蛙的约会 这题用的是解线性同余方程的方法,之前没接触到过,...
有限群:群(S,(+))是一个集合S和定义在S上 d的二进制运算(+),它满足下列... ACM数论问题 22页 免费 ACM+数论常用的模版 28页 免费 ACM必做50题的解题-...
Hdu2608 0 or 1 /* Name: hdu2608 解题报告 Copyright: ecjtu_acm Author: yimao Date: 04-12-10 11:02 Description: 寻规律题,or,简单数论 */ 一、...
ACM必看-数论 46页 3下载券 ACM数论模板 14页 1下载券 喜欢此文档的还喜欢...? 有限群:群(S, +)是一个集合S和定义在S上的二元运算+, 它满足如下性质:...
数论解题报告 2页 1财富值 ACM数论解题报告集合 暂无评价 32页 免费 数论... 数论专题一 2012.4.26 copyleft:lazier 筛选法 ? ? ? ? ? ? ? ? ? ...
ACM必做50题的解题-数论 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(630*500pix...
他们中的每两个人都彼此不认识 n 个元素的集合的循环 r-排列的个数由 A(n... ACM+数论常用的模版 28页 免费 ACM必做50题的解题-数论 18页 免费 ACM ...
热门文档