您的位置:首页 > 其它

循环-13. 求特殊方程的正整数解

2014-08-02 09:53 513 查看
/*
* Main.c
* C13-循环-13. 求特殊方程的正整数解
*  Created on: 2014年8月1日
*      Author: Boomkeeper
******测试通过******
*/

#include <stdio.h>
#include <math.h>

int main(void) {

int x, y, N; //题目中的变量
int flag = 0; //如有实根,则标记为1,初始为0

scanf("%d", &N);
//判断输入合法性
if (N < 2)
return 1;

/*
* 为什么y = sqrt(N)-1就错了???
*/
for (y = sqrt(N); y > 0; y--) {
for (x = 1; x <= y; x++) {
if ((x * x + y * y) == N) {
printf("%i %i\n", x, y);
flag = 1;
}

}
}
if (flag == 0)
printf("No Solution\n");

return 0;
}


题目链接:

http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-13
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: