求特殊方程的正整数解
7-21 求特殊方程的正整数解 (15 分)
本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。
输入格式:
输入在一行中给出正整数N(≤10000)。
输出格式:
输出方程X2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution
。
输入样例1:
884
输出样例1:
10 28
20 22
输入样例2:
11
输出样例2:
No Solution
#include<stdio.h>
int main(){int x,y,n,flag=0;scanf("%d",&n);for(x=1;x<=sqrt(n);x++){ //正整数x从1开始for(y=x;y<=sqrt(n);y++){if(x*x+y*y==n){printf("%d %d\n",x,y);flag=1;}}}if(!flag)printf("No Solution");
}
求特殊方程的正整数解相关推荐
- PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言 输入样例1: 884 输出样例1: 10 28 20 22 输入样例2: 11 输出样例2: No Solution #include& ...
- 7-21 求特殊方程的正整数解 (C语言)
7-21 求特殊方程的正整数解 (15 分)本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N(≤10000). 输出格式: 输出方程 ...
- 用Python解“求特殊方程得正整数解”题
7-21 求特殊方程的正整数解 (15分) 本题要求对任意给定的正整数N,求方程X** 2+Y**2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N(≤10000). 输出格式: 输出方程X ...
- 用C语言解“求特殊方程得正整数解”题
7-21 求特殊方程的正整数解 (15分) 本题要求对任意给定的正整数N,求方程X** 2+Y**2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N(≤10000). 输出格式: 输出方程X ...
- 7-21 求特殊方程的正整数解 (15 分)
7-21 求特殊方程的正整数解 (15 分) 本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N(≤10000). 输出格式: 输出方程X2+Y2 ...
- 7-21 求特殊方程的正整数解
7-21 求特殊方程的正整数解 1.题目 2.分析 3.代码 4.总结 5.更新日志 1.题目 本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N ...
- 循环-13. 求特殊方程的正整数解(15)
循环-13. 求特殊方程的正整数解(15) 本题作者:张彤彧(浙江大学) 本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N(<=10000 ...
- c语言 求特殊方程的正整数解
*题目: 要求对任意给定的正整数 N,求方程 X2+Y2=NX2+Y2=NX 2 +Y 2 =N 的全部正整数解. 输入格式: 输入在一行中给出正整数 N(≤10000). 输出格式: 输 ...
- 7-21 求特殊方程的正整数解(15 分)
本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解. 输入格式: 输入在一行中给出正整数N(≤10000). 输出格式: 输出方程X2+Y2=N的全部正整数解,其 ...
最新文章
- 刚刚 ECCV 2020放榜!新鲜论文出炉啦!(附部分论文和代码汇总)
- ITK:提取矢量图像的分量/通道
- python六十四课——高阶函数练习题(一)
- [推荐]经典炸弹人手机游戏[年兽防御战2]
- php链表和联表的区别,PHP_浅谈PHP链表数据结构(单链表),链表:是一个有序的列表,但 - phpStudy...
- C实现web service
- 屌丝创业从理性“认识你自己”开始
- Bash vs. Python:您应该使用哪种语言?
- 浅谈数据结构之主席树(线段树进阶版)
- 计算机专业电路基础高考试卷,计算机专业电路基础试题(4页)-原创力文档
- Ardunio开发实例-MAG3110磁传感器
- 计算机病毒影响打印机,病毒捣乱影响网络打印机共享打印
- 除了深度学习,你需要知道AI技术的23个方向
- chemdraw怎么画拐弯的箭头_怎么样绘制弧形箭头?
- javaSE基础全覆盖
- vim中,c/cpp文件如何在头文件和.c/.cpp文件中快速的进行跳转
- prometheus命令_Prometheus配置
- 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 2019 中,所
- 主流嵌入式操作系统(RTOS)有哪些?看看这14种
- 李嘉诚,原一平的故事
热门文章
- python中怎么比较两个列表的大小_python中对列表元素大小排序(冒泡排序法,选择排序法和插入排序法)—排序算法...
- Python+OpenCV4:读写输入和输出的简单实践(图片、视频、摄像头)
- Android控件系列之XML静态资源
- Atcoder Grand Contest 026 (AGC026) F - Manju Game 博弈,动态规划
- Java编程思想学习(一)----对象导论中多态的理解
- 模板方法设计模式(未完待续)
- poj1113/hdu1348(凸包。。。两个网站上的输入输出有点出入)
- HTML5 Canvas 绘图
- 微信小程序保存图片fail Error: unable to verify the first certificate 微信小程序 当前系统代理不是安全代理,是信任问题解决
- Hibernate 修改数据