y^2 = n +x^2

這道題目我做了一個小時多小時，你說累不累。

首先兩個 平方數之間的差距

1^2 ? 2^2 3^2 ?4^2 5 ^2 之間的 差距是 ?3 5 7 9 ?所以 只要是 ?奇數就是一定是可以找到的。

然后就是連續的的奇數相加 ? ?就是 8 12 16 20 ?這樣的4的倍數。

其他的數都是不可以的。

然后就是求答案了

比如15 ?那就是2*k+1 一直到 sqrt(15)之間的平分比如 15 能平均分成3分 5 5 5 ?之后 5少2 5多2 這樣3 5 7 ?然后（3-1）/2=1 解就是1

比如 56 ? 一樣的道理。

#include<cstdio> #include<iostream> using namespace std; int main() {int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);if(n==1||n==2||n==4) printf("-1\n");else{if((n-1)%2==0){int k=0;int ans=1;while(1){if(n/(2*k+1)<=2*k+1) break;if(n%(2*k+1)==0){int temp=n/(2*k+1)-2*k;if(temp>=3){ans=(temp-1)/2;}}k++;}printf("%d\n",ans);}else if((n)%4==0){int k=1;int ans=1;while(1){if((n/(2*k))<=(2*k)) break;if(n%(2*k)==0){if(n/(2*k)%2==0){int temp=n/(2*k)-(2*k-1);if(temp>=3){ans=(temp-1)/2;}}}k++;}printf("%d\n",ans);}else printf("-1\n");}} }

總結

以上是生活随笔為你收集整理的hdu 4143 A Simple Problem 数论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。