给定的正整数N，求方程X^2+y^2=N的全部正整数解。N小于10000.

最新推荐文章于 2024-04-18 19:49:16 发布

原创

最新推荐文章于 2024-04-18 19:49:16 发布 · 1w 阅读

20 ·

CC 4.0 BY-SA版权

**//给定的正整数N，求方程X^2+y^2=N的全部正整数解。N小于10000.** 
#include<stdio.h>
int main(){
   
   
	int n;
	scanf("%d",&n);
	int x,y

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

herfavor

关注关注

9
点赞
踩
20

收藏

觉得还不错? 一键收藏
5
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Python | 求方程X2+Y2=N的全部正整数解

算法与编程之美

04-25

4466

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述该问题的原题描述为：本题要求对任意给定的正整数N...

7-21 求特殊方程的正整数解 (15分) 本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：

32bin的博客

08-04

8700

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 ..

5 条评论您还未登录，请先登录后发表或查看评论

5 条评论

TQQHHHT 2024.01.08
你数学是体育老师教的吗超过100 x^2+y^2=10000不成立了

TQQHHHT 2024.01.08
哪请问一下 101的平方是多少呢？

2301_80362197 2023.12.23
请问为什么是x<=100呢

Edwardqirendong 2022.07.24
你好，想问一下为什么如果x,y从0开始的话为什么不可以？
- 「已注销」回复Edwardqirendong 2022.12.08
  正整数、

PTA 7-1 求特殊方程的正整数解

m0_64898294的博客

12-14

3297

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

x^2+y^2=N的整数解？

abcdefghijk0987的博客

12-16

1715

　　本文系转载：http://blog.sina.com.cn/s/blog_a661ecd50101cv41.html 　　我们先研究这个问题的一部分：哪些素数是两平方数之和？为什么我们先研究素数，有个很重要的原因是：若两个正整数都是两平方数之和，那么它们的乘积也是两平方数之和。道理很简单，设两个正整数分别为 a^2+b^2 和 c^2+d^2 ，那么有当然我们...

对任意给定的正整数n，求方程x^2+y^2=n的全部正整数解，x＜=y；按x的递增顺序输出。如果没有解，则输出“No Solution“

m0_61863091的博客

12-07

3370

#include<stdio.h> int main() { int x,y,n; int count=0; scanf("%d",&n); for(x=1;x*x<n;x++) { for(y=x;x*x+y*y<=n;y++) { if(x*x+y*y==n) { printf("%d %d\n",x,y); count++; break...

关于方程x^2+y^2=n的解的问题

pi9nc的专栏

08-07

5659

关于方程x^2+y^2=n的解的问题分类：数论2013-01-20 16:46 75人阅读评论(0) 收藏举报一.有解的条件：定理1 若正整数n可以表示成两个整数的平方之和，则在它的标准分解式n=(p1^a1)*(p2^a2)*...*(pr^ar)中，形如4k+3的素因数的指数是偶数。定理2 正整数n

使用C语言求解方程X^2 + Y^2 = N的正整数解

最新发布

12-31

具体问题为给定正整数N（N ≤ 10000），求解方程X^2 + Y^2 = N的所有解，其中X ≤ Y。文中详细介绍了解题思路、步骤以及具体的代码实现。通过两层循环遍历所有可能的X和Y值，检查是否满足条件，并输出结果。如果有解...

本题要求对任意给定的正整数n，求方程x 2 +y 2 =n的全部正整数解。

06-28

对于给定的正整数n，可以使用枚举法求出x^2 + y^2 = n的所有正整数解。具体来说，可以从1开始，遍历到根号n的整数部分，对于每个x值，求出y = sqrt(n-x^2)的值，如果y是整数，就是一组解。

本题要求对任意给定的正整数N，求方程X 2 +Y 2 =N的全部正整数解。

weixin_74174098的博客

11-13

2695

7-21 求特殊方程的正整数解 (15 分) 本题要求对任意给定的正整数N，求方程X 2 +Y 2 =N的全部正整数解。

Pwn方程式

06-23

7532

输入格式：输入在一行中给出正整数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....

对任意方程ZN=X2+Y2存在正整数组解(X,Y)情况的猜想

02-27

对任意方程ZN=X2+Y2存在正整数组解(X,Y)情况的猜想，蔡国武，李洁，本文提出在给定的任意正整数N和Z时，方程ZN=X2+Y2所存在的正整数组解(X，Y)的个数的统一求解公式，以及用于判断该类方程是否存在正整�

X^2+Y^2=N

youmupu的博客

04-18

466

int N=0;x++){count++;

NOD 1171 x^2+y^2=N

韩小侠的专栏已迁移至lssea.com

08-23

2264

1171 . 两个数的平方和 V2 时间限制：1 秒空间限制：65536 KB 分值: 1280 给出一个整数N，将N表示为2个整数i j的平方和（i 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） Input 一个数N(1 Output 共K行：每行2个数，i j，表示N = i

用Python解“求特殊方程得正整数解”题

weixin_46178942的博客

02-15

3248

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 输出样例1： 10 2...

7-21 求特殊方程的正整数解

m0_43456002的博客

10-20

288

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

7-21 求特殊方程的正整数解 (15 分)

qq_62781214的博客

01-13

494

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

Python|求方程X2+Y2=N的全部正整数解

算法与编程之美

02-11

4500

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述该问题的原题描述为：本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。给...

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

Ricardo_Chen的博客

08-03

1016

题目: 本题要求对任意给定的正整数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() { i

本题要求对任意给定的正整数n，求方程x 2 +y 2 =n的全部正整数解

03-16

对于任意给定的正整数n，求方程x²+y²=n的全部正整数解。这个问题可以通过枚举x和y的值来解决。我们可以从1开始枚举x的值，然后计算y的值，看是否满足方程x²+y²=n。如果满足，那么(x,y)就是一个正整数解。 ...