5-21 求特殊方程的正整数解
来源:互联网 发布:湖北省事业单位知乎 编辑:程序博客网 时间:2024/06/02 04:29
本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。
输入格式:
输入在一行中给出正整数N(≤10000)。
输出格式:
输出方程X2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution
。
输入样例1:
884
输出样例1:
10 2820 22
输入样例2:
11
输出样例2:
No Solution
#include <stdio.h>#include <stdbool.h>#include <math.h>int main(void){int x, y;int N;scanf("%d", &N);bool result = false;for (x = 0; x<sqrt(N/2); x++)for (y = 0; y<sqrt(N); y++)if ((x*x + y*y )== N){<span style="white-space:pre"></span>printf("%d %d\n", x, y); <span style="white-space:pre"></span>result = true;}if (!result)printf("No solution\n");return 0;}
0 0
- 5-21 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解 (15分)
- PTA 5-21 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解 (15分)
- 【c++】求特殊方程的正整数解
- 求特殊方程的正整数解
- 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解 (15分)c语言版
- PAT基础编程 5-21 求特殊方程的正整数解 (15分)
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- 黑马程序员 Java基础——List集合
- Eclipse通过HibernateTools实现逆向生成Hibernate实体类
- linux读书笔记7
- git(远程仓库)
- scala --List
- 5-21 求特殊方程的正整数解
- 最小生成树的一些性质和理解
- crosswalk cordova
- 大器晚成总比一事无成要强
- linux读书笔记8
- Linux系统时间设置
- 数据结构例程——二叉树的层次遍历算法
- DOM Ready之 document.ready和onload的区别
- 5-22 龟兔赛跑