PTA基础编程题目集 7-21 求特殊方程的正整数解 (15分)

最新推荐文章于 2023-09-23 19:26:25 发布
最新推荐文章于 2023-09-23 19:26:25 发布
阅读量935 收藏 1
点赞数 1
分类专栏： # PTA 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ricardo_ChenM/article/details/107774863
版权
该博客主要探讨如何解决编程题目，即寻找正整数N（N≤10000）下，方程X²+Y²=N的所有正整数解。通过设置变量i和j在特定范围内循环，判断它们的平方和是否等于N，并按X递增顺序输出解。当没有解时，输出"No Solution"。
摘要由CSDN通过智能技术生成

题目:

本题要求对任意给定的正整数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

题解：

最低0.47元/天 解锁文章
叫我李嘉图
关注
专栏目录
求特殊方程的正整数解（PTA-武理-C实验）
fqs1594916898的博客
12-04 2231
本题要求对任意给定的正整数N，求方程X​2​​+Y​2​​=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X​2​​+Y​2​​=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884 输出样例1： 10 28 20 22 输入样例2： 11 输出样例2...
PTA 7-1 求特殊方程的正整数解
m0_64898294的博客
12-14 3089
本题要求对任意给定的正整数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>
【数据挖掘】2022年2023届秋招奇虎360机器学习算法工程师 笔试题
BetterBench的博客
10-10 3461
公司：奇虎360岗位：机器学习算法工程师笔试时间：2022年10月9号。
【无标题】
vx_ahhhhyx319的博客
09-23 402
给出一些仅包含正整数，加号，乘号和等号的方程，请判断这些方程能否通过插入至多一个数位(若原方程成立则可以不插)使得方程成立。输入中方程两边计算结果的最大值不超过1000000000，目每个方程的长度不超过1000。保证输入的方程合法，即每个数均不含前导零，开头和末尾没有运算符，且没有两个相邻的运算符。插入一个数位即将方程视为一个字符串，并将一个0到9之间的数插入中间，开头或未尾。对于每个方程，若其成立或可以通过往该方程中插入一个数为使得方程成立，第一行有一个正整数T(1<=T<=10)，代表方程的数量。
求特殊方程的正整数解 ------Python实现
kg15511011321的博客
07-18 2650
7-21 求特殊方程的正整数解（15 分） 本题要求对任意给定的正整数N，求方程X​2​​+Y​2​​=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X​2​​+Y​2​​=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884 输出...
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言
qq_46127654的博客
10-15 705
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言 输入样例1： 884 输出样例1： 10 28 20 22 输入样例2： 11 输出样例2： No Solution #include<stdio.h> int main() { int N,flag=0; scanf("%d",&N); for (int X = 1;X<=100;X++) { for (int Y = X; Y <= 100;Y++) { if (X*X+Y*Y==N)
5-21 求特殊方程的正整数解 (15分)
二十五之前我可能会秃头
05-23 1420
#include #include #include #include #include #include #include using namespace std; int b[10050]= {0}; int main() { memset(b,0,sizeof(b)); int a[120]= {0},N; scanf("%d",&N); fo
PTA基础编程题目集 Python解法 7-21 求特殊方程的正整数解（for循环简单嵌套以及tuple）
右置心脏
07-13 615
PTA基础编程题目集 Python解法 7-21 求特殊方程的正整数解（for循环简单嵌套以及tuple） import math lst = [] sol = int(input()) for x in range(1, int(math.sqrt(sol))+1): for y in range(1,x+1):#不加1就会漏掉50=25*2的情况 if x*x+y*y == sol: lst.append((y,x))#append向list末尾添加元组
PTA 7-21 求特殊方程的正整数解 (15 分)
qq_57204280的博客
12-05 1207
拿下！
基础编程题目集-7-21 求特殊方程的正整数解 (15 分)
ookami6497的博客
10-26 215
本题要求对任意给定的正整数N，求方程X 2 +Y 2 =N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X 2 +Y 2 =N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 #include <stdlib.h> #include <stdio.h> #include <string.h> #include <math.h> int
PTA 求特殊方程的正整数解 (15 分)
我的博客
09-27 1234
本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884 结尾无空行 输出样例1： 10 28 20 22 这道题求满足方程x^2+y^2=N的所有正整数解，因为是正整数解，假设我们先把0给算进去，那么x或者y的最大值为根号n，当然这是存
PTA 基础编程题 7-21 求特殊方程的正整数解 (15 point(s))
忘梦心的博客
05-12 1072
7-21 求特殊方程的正整数解 (15 point(s)) 本题要求对任意给定的正整数N，求方程X^2 +Y ^2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X^ 2 + Y^2 =N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884 输出样例1：...
PTA 5-21 求特殊方程的正整数解
weixin_37571609的博客
03-31 1478
本题要求对任意给定的正整数NN，求方程X2+Y2=NX​2​​+Y​2​​=N的全部正整数解。 输入格式： 输入在一行中给出正整数NN（≤≤10000）。 输出格式： 输出方程X2+Y2=NX​2​​+Y​2​​=N的全部正整数解，其中X≤YX≤Y。每组解占1行，两数字间以1空格分隔，按XX的递增顺序输出。如果没有解，则输出No Solution。 输入样例1：
本题要求对任意给定的正整数N，求方程X 2 +Y 2 =N的全部正整数解。
weixin_74174098的博客
11-13 2178
c
学习（PTA）7-21 求特殊方程的正整数解
m0_62312716的博客
04-04 1362
#include <stdio.h> #include <math.h> int main() { int n; int x,y; int a=1; scanf("%d",&n); for(x=1;x<sqrt(1.0*n);x++){ for(y=1;y<n;y++){ if(x*x+y*y==n&&x<=y){ printf("%d %d",x,y); printf("\n"); a=0; .
PTA 7-21 求特殊方程的正整数解 (15分)
dyccccc
04-03 3043
本题要求对任意给定的正整数N，求方程X ​2 ​​ +Y ​2 ​​ =N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X ​2 ​​ +Y ​2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884 输出样例1： 10 28 20 22 输入样例2： ...
求特殊方程的正整数解
Mr.Xiwen博客
04-02 1328
本题要求对任意给定的正整数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 解析：这题刚开始觉得很简单，写完发现里面有坑。。。看了很多同志的代码
7-21 求特殊方程的正整数解 (15 分) 本题要求对任意给定的正整数N，求方程X ​2 ​​ +Y ​2 ​​ =N的全部正整数解。
Pwn方程式
06-23 7385
输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X ​2 ​​ +Y ​2 ​​ =N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884 输出样例1： 10 28 20 22 输入样例2： 11 输出样例2： No Solution # include <stdio....
7-1求特殊方程的正数解pta
最新发布
11-23
根据提供的引用内容，本题与特殊方程无关。以下是一个简单计算器程序的Python实现： ```python a, op, b = input().split() # 输入格式为：a 运算符 b a, b = int(a), int(b) # 将输入的字符串转换为整数 if op == '+': print(a + b) elif op == '-': print(a - b) elif op == '*': print(a * b) elif op == '/': if b == 0: print("ERROR") else: print(a / b) elif op == '%': if b == 0: print("ERROR") else: print(a % b) else: print("ERROR") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值