求特殊方程的正整数解

2023-10-31

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

解析:这题刚开始觉得很简单,写完发现里面有坑。。。看了很多同志的代码,都有缺漏。

这里一定要注意相同的答案只可打印一次。

//求特殊方程的正整数解
int main()
{
	int N = 0;
	scanf("%d", &N);
	int flag = 1, pos = 0;
	for (int i = 1; i < 100; i++)
	{
		for (int j = 1; j < 100; j++)
		{
			if (i * i + j * j == N)
			{
				if (!(pos - i))
				{
					return 0;
				}
				flag = 0;
				pos = j;
				printf("%d %d\n", i, j);
			}
		}
	}
	if (flag)
	{
		printf("No Solution");
	}
	return 0;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

求特殊方程的正整数解 的相关文章

随机推荐

  • python爬虫学习34

    python爬虫学习34 目录 python爬虫学习34 九 parsel 库的使用其一 9 1 parsel 库的下载 9 2 初始化 9 3 提取文本 今天呢就进入到爬虫网页数据解析提取的最后一个小节 与大家一同学习parsel库的使用
  • 牛客网 D-坐标计数

    链接 https ac nowcoder com acm contest 10746 D 来源 牛客网 题目描述 定义一个坐标变换 坐标 x y 变换后变为 x y x y 给定一片矩形区域 计算区域内有多少个整数点在经过有限次变换后变为
  • redis持久化机制

    redis持久化机制 https www jianshu com p 9d6cebe98d5a
  • C# - var 关键字

    C var 关键字 引言 var 关键字使用规则 var 在表达式中的应用 例 1 var 可以选 例 2 var 必要 引言 C 代码经常会看到 var 关键字定义一个变量 带点神秘色彩 今天就来揭秘一下 从 C 3 0 开始 在方法范围
  • 【2022年1月1日更新】宝塔+青龙+Nvjdc&一对一推送+wskey智能化+管理员推送+Ninja+SaoBing面板+kingfeng+go-cqhttp/qqbot

    前言 2023年这些技术一部分不能用了 现在最优的技术是 青龙 ark短信登录 傻妞机器人 cqhttp或one node 具体可以参考我专栏里的其他文章 专栏 青龙相关 首先声明我也不是什么大佬 只是坑踩多了有经验了而已 看了无数大佬的文
  • GitHub上排名前100的优秀开源项目

    主要对当前 GitHub 排名前 100 的项目做一个简单的简介 方便初学者快速了解到当前 Objective C 在 GitHub 的情况 若有任何疑问可通过微博 甲骨文儿联系我 项目名称 项目信息 1 AFNetworking 作者是
  • 文件系统(4)——Ubuntu system service设置自动登录

    参考链接 linux systemd启动方式解析 如何开机自动登录 开机自动运行程序 https blog csdn net a617996505 article details 88423794 涉及文件 OK3399 linux ubu
  • STM32学习笔记----(4)GPIO

    STM32必须掌握的有时钟树和系统架构 感觉那个是比较简单的 多看几遍就能看会了 在后面的笔记中也会记录到这些 如果自己看不懂的话可以跟着不同外设的笔记来了解一下 这篇笔记是讲解的GPIO 学会了GPIO的话就可以完成32的第一个功能 ST
  • Android应用的闪退(crash)分析

    文章转自阿里客户端工程师试题简析 Android应用的闪退 crash 分析 1 问题描述 闪退 Crash 是客户端程序在运行时遭遇无法处理的异常或错误时而退出应用程序的表现 请从crash发生的原因分类与解决方法 在出现crash后如何
  • 人类高质量网格重建算法

    通常对于几何曲面的绘制采用采样描点的方式 比如球的方程为 对于这个方程可以将其改为参数方程 然后对与进行离散化 从而得到一系列的离散点 下面是c 的代码生成一个球 class Sphere public Mesh public Sphere
  • 数字图像隐藏图像的两种算法及实现代码

    数字图像 二值图像 也叫单色图像 是将每个像素点存放在一个bit空间 值为0或者1 的图像 也就是说每个像素 非黑即白 主要用于图像形态学的研究 8位灰度图像 每个像素存放在一个byte空间 8位 0 255 0表示最暗色黑色 255表示最
  • Shell 异常处理

    原创 转载请注明出处 bin bash 服务器执行以下脚本 重新上传脚本到服务器 gt 部署启动的脚本 当任何一行的命令执行错误的时候 比如命令写错了 直接退出 不继续往下执行 function openErrexit set e 当任何一
  • Linux 系统设置开机自动运行脚本的方法

    Linux 系统设置开机自动运行脚本的方法 目录 前言 在工作中 我们经常有个需求 那就是在系统启动之后 自动启动某个脚本或服务 在 Windows 下 我们有很多方法可以设置开机启动 但在 Linux 系统下我们需要如何操作呢 Linux
  • 从功能测试到掌握自动化,四个月时间我是如何从点工进入互联网大厂

    年关了 回望2022年 你的这个2022年收获咋样啦 各大招聘网站 测试工程师月薪一万以上基本都有一个必备技能 那就是自动化测试 那么自动化测试到底难不难呢 下面我将会将我的经历讲给大家听 希望听完后 大家会有自己的一个判断 1 知识体系化
  • 【python】数字图像处理

    目录 基本概念 图像增强 整体代码 线性变换 分段线性变换 对数变换 幂律变换 直方图 图像滤波 平滑图像 锐化图像 基本概念 数字图像定义 对于一幅图像 我们可以将其放入坐标系中 这里取图像左上定点为坐标原点 x 轴向右 和笛卡尔坐标系x
  • caffe 进行手写数字训练

    案例数据准备 下载 链接 https pan baidu com s 10CmpZUdEVmma4A0mziu9dw 提取码 dmjr 复制这段内容后打开百度网盘手机App 操作更方便哦 解压后放到data mnist 进入C Window
  • vs2019登录不上账号怎么办

    别用校园网 用手机热点几分钟就登录上了 惨痛的教训
  • Android APP间跳转

    1 通过包名启动APP 启动方式 只需知道目标APP包名即可 例如 app1 跳转到app2 app2包名为 com demo skipdemo app1启动代码如下 通过目标APP的包名创建intent对象 Intent intent g
  • Hyper-V安装图形化界面

    七 Hyper V安装图形化界面 此处主要需要时间下载界面的安装包 故在此只贴出操作 1 登录 然后键入命令 yum grouplist 可以看到Avilable Environment Groups 中有图形界面GNOME Desktop
  • 求特殊方程的正整数解

    本题要求对任意给定的正整数N 求方程X2 Y2 N的全部正整数解 输入格式 输入在一行中给出正整数N 10000 输出格式 输出方程X2 Y2 N的全部正整数解 其中X Y 每组解占1行 两数字间以1空格分隔 按X的递增顺序输出 如果没有解