1080 兩個數的平方和
github：點這
給出乙個整數n，將n表示為2個整數i與j的平方之和（i <= j)，如果有多種表示，按照i的遞增序輸出。
例如：n = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1種）
input
乙個數n(1 <= n <= 10^9)output
共k行：每行2個數，i j，表示n = i^2 + j^2（0 <= i <= j)。input示例如果無法分解為2個數的平方和，則輸出no solution
130output示例
3 117 9過幾天就夏令營了，演算法也有好久沒有寫了，因為各種原因（主要是懶），不過現在又有繼續的下去的原因了，所以acm再菜也要搞下去
先做幾個水題練練手吧
這題很簡單，因為資料為1e9,所以只能單層遍歷sqrt（1e9），
/*author:gsw
data:2018.7.14
link:
#!problemid=1080
*/#define ll long long
#define io ios::sync_with_stdio(false);#include
#include
#include
#include
#include
using
namespace
std;
ll n;
bool vis[100005
];void
init()
intmain()
}if(cont==0)printf("
no solution\n");
return0;
}
1080 兩個數的平方和
1080 兩個數的平方和 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數n，將n表示為2個整數i j的平方和 i j 如果有多種表示，按照i的遞增序輸出。例如 n 130，130 3 2 11 2 7 2 9 2 注 3 11同11 3算1種 inpu...
51nod 1080 兩個數的平方和
1080 兩個數的平方和 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數n，將n表示為2個整數i j的平方和 i j 如果有多種表示，按照i的遞增序輸出。例如 n 130，130 3 2 11 2 7 2 9 2 注 3 11同11 3算1種 inpu...
51nod1080 兩個數的平方和
給出乙個整數n，將n表示為2個整數i j的平方和 i j 如果有多種表示，按照i的遞增序輸出。例如 n 130，130 3 2 11 2 7 2 9 2 注 3 11同11 3算1種 input 乙個數n 1 n 10 9 output 共k行 每行2個數，i j，表示n i 2 j 2 0 i j...