文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > ACM数论解题报告集合
侵权投诉

ACM数论解题报告集合

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;

}

}

第1页

你可能喜欢

热门文档

相关文档

  • ACM图论解题报告集合

    ACM数论解题报告集合 暂无评价 32页 免费 acm图论 83页 免费 ACM图论算法选讲 64页 2财富值 图论类型各题总结-acm 37页 1财富值 HDU 第11版解题报告 6页...

  • 数论解题报告

    ACM数论解题报告集合 暂无评价 32页 5财富值 ACM必做50题的解题-数论 18页...请大家自行查找相关 数论书记。 D、 这道题是一个送分题。直接暴力就可以过...

  • ACM数论

    注:a,b为正整数,设集合A = {x*a+y*bx,y是 整数},则A中最小正元素... ACM+数论常用的模版 28页 免费 ACM必做50题的解题-数论 8页 1下载券 ACM...

  • ACM必做50题的解题-数论

    ACM必做50题的解题-数论_电脑基础知识_IT/计算机_专业资料。ACM必做50题的解题-数论poj 1061 青蛙的约会 这题用的是解线性同余方程的方法,之前没接触到过,...

  • ACM必看-数论

    有限群:群(S,(+))是一个集合S和定义在S上 d的二进制运算(+),它满足下列... ACM数论问题 22页 免费 ACM+数论常用的模版 28页 免费 ACM必做50题的解题-...

  • Hdu2608 0 or 1简单数论题详细解题报告

    Hdu2608 0 or 1 /* Name: hdu2608 解题报告 Copyright: ecjtu_acm Author: yimao Date: 04-12-10 11:02 Description: 寻规律题,or,简单数论 */ 一、...

  • ACM数论

    ACM必看-数论 46页 3下载券 ACM数论模板 14页 1下载券 喜欢此文档的还喜欢...? 有限群:群(S, +)是一个集合S和定义在S上的二元运算+, 它满足如下性质:...

  • 数论专题一部分解题报告

    数论解题报告 2页 1财富值 ACM数论解题报告集合 暂无评价 32页 免费 数论... 数论专题一 2012.4.26 copyleft:lazier 筛选法 ? ? ? ? ? ? ? ? ? ...

  • ACM必做50题的解题-数论

    ACM必做50题的解题-数论 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(630*500pix...

  • ACM中的数论公式

    他们中的每两个人都彼此不认识 n 个元素的集合的循环 r-排列的个数由 A(n... ACM+数论常用的模版 28页 免费 ACM必做50题的解题-数论 18页 免费 ACM ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email