5-21 求特殊方程的正整数解
来源:互联网 发布:大数据怎么存储 编辑:程序博客网 时间:2024/06/08 17:28
本题要求对任意给定的正整数N,求方程X^2 + Y^2 =N的全部正整数解。
输入格式:
输入在一行中给出正整数NN(\le≤10000)。
输出格式:
输出方程X^2 + Y^2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。
输入样例1:
884
输出样例1:
10 28
20 22
输入样例2:
11
#include<stdio.h>int main(){ int x,y,n,a; int flag=0; scanf("%d",&n); a=n/2;// printf("%d",a); for(x=1;x<=a;x++){ for(y=x;y<=a;y++){ if(x*x+y*y==n){ flag=1; printf("%d %d\n",x,y);} } } if(!flag) printf("No Solution"); return 0;}
x<=y 按X的递增顺序输出 for外部循环从先开始 然后y进行内循环;
a为输入n的一半,不是平方根;
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)
- Sort自定义排序
- JavaScript规范-条件判断,函数块,注释
- 总结C语言编码规范(上)
- JavaScript 的异步和单线程
- 面试题之:生产者和消费者问题
- 5-21 求特殊方程的正整数解
- 如何设计漂亮的button
- UCOSIII任务管理
- 【HDU】4607 - Park Visit(树的直径)
- R.java文件丢失(消失)
- 数据结构啊----线性表的链式存储
- [android]so easy实现根据viewpager、edittext、时间使背景动态渐变色效果~
- linux命令技巧:scp多文件远程拷贝
- 线上Linux服务器运维安全策略经验分享