T166291 「RdOI R2」数(number) 试求出三个正整数使得其中的任意两个数的和能被第三个数整除。

原创于 2021-05-02 19:17:53 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

数论专栏收录该内容

34 篇文章

订阅专栏

本文解析了洛谷平台上的T166291题目，通过C++代码实现了一种解决该问题的方法。对于输入的特定操作符和数值，程序能够按3:2:1的比例计算并输出三个相关的整数值。

在这里插入图片描述
https://www.luogu.com.cn/problem/T166291?contestId=43149

找规律会发现，满足的数的比值是 3：2：1

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
using namespace std;
int a,b,c;
int main(void)
{
	int n; cin>>n;
	while(n--)
	{
		char op[100]; long long int d; scanf("%s%ld",op,&d);
		if(d==0)
		{
			cout<<0<<" "<<0<<" "<<0<<endl;
			continue;
		}
		if(strcmp(op,"x-z")==0) printf("%ld %ld %ld\n",d*3/2,d*2/2,d*1/2);
		else printf("%ld %ld %ld\n",d*3,d*2,d*1);
	}
	return 0;
}