杭电4143
来源:互联网 发布:aris 7.1 软件下载 编辑:程序博客网 时间:2024/06/06 02:42
这题如果用暴力的话,肯定会超时啊!所以必须得好好分析公式!
解题思路:如果要按正常方法从小到大遍历,由于数据量大一定会超时。
其实上述式子转化后可以分解因子:n = ( y - x )*( y + x ) ;
令 y - x = i,所以有 x + y = n / i ,即 ( n / i - i ) / 2 = x.
#include<cstdio>
#include<cmath>
int main()
{
int t,i,q,x;
int n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
q=(int)sqrt(n*1.0);
x=-1;
for(i=q;i>0;i--)
{
if(n%i==0&&(n/i-i)%2==0&&(n/i-i)/2>0)
{
x=(n/i-i)/2;
break;
}
}
printf("%d\n",x);
}
return 0;
}
- 杭电4143
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- 压缩与解压1---字符串的压缩与解压
- js判断浏览器类型和获取父窗体的值
- xcode的other linker flag的含义
- 快速排序算法代码实现
- iCloud上传备份和下载的Demo
- 杭电4143
- 【问题解决】在C#中使用C++编写的类 使用托管c++(managed c++)
- 《Android内核剖析》读书笔记 第3章 源码下载及开发环境配置
- android 设置APN
- varnish使用汇总
- iOS的编码格式
- 一个抓取网页解析内容的程序。
- JSP网页编程初解(三)
- 压缩与解压2---文件的压缩