标签：难度 pre main 分享 复杂 i++ icon class 经典
给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。
一个数N(1 <= N <= 10^9)
共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。 如果无法分解为2个数的平方和，则输出No Solution
130
3 11 7 9
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080
分析：又是一道大数据易超时的题，怎么做呢，降低复杂度，我的办法是让复杂度为O(n^1/2)处理，刚开始觉得不会超，复杂度为O(n),结果超时了几组数据，诶，还是很菜啊，得加油！
下面给出AC代码：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int T; 6 while(scanf("%d",&T)!=EOF) 7 { 8 int flag=0; 9 for(int i=0;i<=sqrt(T+0.5);i++) 10 { 11 int j=sqrt(T-i*i); 12 if(pow(i,2)+pow(j,2)==T&&i<=j) 13 { 14 flag=1; 15 printf("%d %d\n",i,j); 16 } 17 } 18 if(!flag) 19 printf("No Solution\n"); 20 } 21 return 0; 22 }
标签：难度 pre main 分享 复杂 i++ icon class 经典
原文地址：http://www.cnblogs.com/ECJTUACM-873284962/p/6637607.html
