本文主要是介绍每日一题 第三十二期 洛谷 三连击(升级版),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
三连击(升级版)
题目描述
将 1 , 2 , … , 9 1, 2,\ldots, 9 1,2,…,9 共 9 9 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A : B : C A:B:C A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!
。
//感谢黄小U饮品完善题意
输入格式
三个数, A , B , C A,B,C A,B,C。
输出格式
若干行,每行 3 3 3 个数字。按照每行第一个数字升序排列。
样例 #1
样例输入 #1
1 2 3
样例输出 #1
192 384 576
219 438 657
273 546 819
327 654 981
提示
保证 A < B < C A<B<C A<B<C。
upd 2022.8.3 \text{upd 2022.8.3} upd 2022.8.3:新增加二组 Hack 数据。
AC代码:
#include<map>
#include<set>
#include<stack>
#include<cmath>
#include<queue>
#include<string>
#include<bitset>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<numeric>
#include<iomanip>
#define endl '\n'
using namespace std;typedef long long ll;
typedef pair<int, int>PII;
const int N=3e5+10;
const int MOD=998244353;
const int INF=0X3F3F3F3F;
const int dx[]={-1,1,0,0,-1,-1,+1,+1};
const int dy[]={0,0,-1,1,-1,+1,-1,+1};
const int M = 1e6 + 10;int s[10], m[4];
int a, b, c, ans;void check(int k)
{s[k % 10] = 1;s[k / 10 % 10] = 1;s[k / 100] = 1;
}
int main()
{//先给你数据在判断该数据是否成立cin >> a >> b >> c;for(int i = 1; i <= 1000; i ++){int k1 = a * i, k2 = b * i, k3 = c * i;if(k1 > 999 || k2 > 999 || k3 > 999){break;}int flag = 0;memset(s, 0, sizeof s);memset(m, 0, sizeof m);check(k1), check(k2),check(k3);for(int i = 1; i <= 9; i ++){if(s[i] == 0){flag = 1; break;}}m[1] = k1, m[2] = k2, m[3] = k3;sort(m + 1, m + 4);if(!flag){ans ++;cout << m[1] << " " << m[2] << " " << m[3] << endl;}}if(!ans) cout << "No!!!" <<endl;return 0;
}
这篇关于每日一题 第三十二期 洛谷 三连击(升级版)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!