1432:ax+b=c

最新推荐文章于 2022-05-15 10:38:09 发布

原创最新推荐文章于 2022-05-15 10:38:09 发布 · 811 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #经验分享

xujcoj 专栏收录该内容

58 篇文章

订阅专栏

这是一个关于解决一元一次方程的算法实现。程序接收三个整数参数a、b和c，根据方程ax+b=c判断是否存在整数解。如果b等于c且a为0，说明有无数个整数解，输出最小正整数解1。如果a为0且b不等于c，或者(c-b)除以a的余数不为0，则无解，输出'None'。否则，直接输出(c-b)除以a的结果作为唯一整数解。

1432:ax+b=c

描述
已知整数a、b、c的值，对于方程ax+b=c，如果不存在整数解，则输出None；如果存在不止一个整数解，则输出其中最小的正整数解；如果存在唯一的整数解，则输出该解。

输入
多组案例。一个正整数n，表示案例的数量。
每组案例由3个整数a、b、c组成（绝对值均不大于10000）。

输出
针对每组案例，按照【描述】的要求输出。
每组案例输出完都要换行。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int a, b, c;
		cin >> a >> b >> c;
		if (b == c && a == 0)//无数种解 最小值为1
		{
			cout << 1 << endl;
		}
		else if (b != c && a == 0 || (c - b) % a != 0)//不得颠倒顺序
		{
			cout << "None" << endl;
		}
		else
		{
			cout << (c - b) / a << endl;
		}
	}
	return 0;
}