hdoj A Simple Problem 4143 (数学求方程最小解)
来源:互联网 发布:淘宝开店书籍推荐 编辑:程序博客网 时间:2024/05/16 09:25
A Simple Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4910 Accepted Submission(s): 1254
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).
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.
Sample Input
223
Sample Output
-11//将方程变换为:y^2-x^2=n;=>(y-x)*(y+x)=n;所以枚举所有的(y-x)然后不断更新最小值。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;int main(){int t,n,i;scanf("%d",&t);while(t--){scanf("%d",&n);int ans=INF;for(i=1;i<=sqrt(n);i++){if(n%i==0){int a=i;int b=n/i;if(b-a>0&&(b-a)%2==0){int x=(b-a)/2;if(x<ans)ans=x;}}}if(ans==INF)printf("-1\n");elseprintf("%d\n",ans);}return 0;}
0 0
- hdoj A Simple Problem 4143 (数学求方程最小解)
- hdoj 5974 A Simple Math Problem(数学)
- hdu 4143 A Simple Problem(数学)
- HDOJ 4143 A Simple Problem
- Hdoj 4143 A Simple Problem
- hdu2522 A simple problem(数学)
- HDU 5974 A Simple Math Problem(转化解方程)
- hdoj 2522 A simple problem
- hdoj 4143 A Simple Problem | hdoj 4206 Treasure Map
- 扩展欧几里得算法求一次同余方程的解(一个最小解的情况)
- UVALive 6198 A Terribly Grimm Problem 二分匹配 求字典序最小解
- HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)
- HDOJ 1757 A Simple Math Problem (矩阵快速幂)
- hdu - 4972 - A simple dynamic programming problem(数学 + dp)
- HDU 5974 A Simple Math Problem (数学)
- HDU-5974 A Simple Math Problem(数学)
- HDU 5974 A Simple Math Problem (数学)
- HDOJ 1757 – A Simple Math Problem
- java中synchronized用法
- 自己动手写一个野指针检查工具
- 通过Scroll View实现简易背包的滑动效果
- linux+svn+Apache
- [转] The Mali GPU: An Abstract Machine, Part 2 - Tile-based Rendering
- hdoj A Simple Problem 4143 (数学求方程最小解)
- linux grep
- C++模板:函数模板和模板函数
- 子控制器模型
- iOS 时间格式(时间格式转换)
- 约瑟夫问题
- 观察者模式与Adapter和listview
- Android之zxing二维码生成于识别
- 不用分布式方式,处理大量数据的问题