首页 > 代码库 > 循环-13. 求特殊方程的正整数解
循环-13. 求特殊方程的正整数解
1 /* 2 * Main.c 3 * C13-循环-13. 求特殊方程的正整数解 4 * Created on: 2014年8月1日 5 * Author: Boomkeeper 6 ******测试通过****** 7 */ 8 9 #include <stdio.h>10 #include <math.h>11 12 int main(void) {13 14 int x, y, N; //题目中的变量15 int flag = 0; //如有实根,则标记为1,初始为016 17 scanf("%d", &N);18 //判断输入合法性19 if (N < 2)20 return 1;21 22 /*23 * 为什么y = sqrt(N)-1就错了???24 */25 for (y = sqrt(N); y > 0; y--) {26 for (x = 1; x <= y; x++) {27 if ((x * x + y * y) == N) {28 printf("%i %i\n", x, y);29 flag = 1;30 }31 32 }33 }34 if (flag == 0)35 printf("No Solution\n");36 37 return 0;38 }
题目链接:
http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-13
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。