很好,又是被队友carry的一天。
B Mask Allocation
有n* m个口罩,需要要把它们装到一些箱子里面,要使箱子数尽可能少,并且满足两个条件,这些箱子可以分成m组,每组n个口罩,或者分成n组,每组m个口罩。
分配方案其实就是一个迭代的过程。为了使得箱子数最少,每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子,每个箱子装min(n,m)。装了这些之后,就还剩下(max(m,n)-min(n,m))*min(n,m)个,对于剩下的这些口罩我们可以继续重复上述操作。
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long m, long long n) {
return m % n == 0 ? n : gcd(n, m % n);
}
const int maxn = 1e4;
typedef long long ll;
ll dp[maxn][maxn];
int main() {
int t;
scanf("%d", &t);
while (t--) {
int m, n;
scanf("%d%d", &n, &m);
int i;
vector<int> ans;
int cnt = 0;
int tmp = 0;
int lcm;
while (n>0&&m>0) {
if (n > m)
swap(n, m);
for (i = 0; i < n; i++) {
ans.push_back(n);
}
m -= n;
}
printf("%d\n", ans.size());
for (i = 0; i < ans.size(); i++) {
if (i)printf(" ");
printf("%d",ans[i]);
}
printf("\n");
}
return 0;
}
D Fake News
相信这个语录大家都很熟悉了。
‘Oh you, I know you! Fake news! You and your agency always produce fake news!’,
判断平方数列和是否是一个平方数。这题打个表,就会发现除了1和24。其他情况都不是平方数
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long m, long long n) {
return m % n == 0 ? n : gcd(n, m % n);
}
const int maxn = 1e4;
typedef long long ll;
ll dp[maxn][maxn];
int main() {
int t;
scanf("%d", &t);
while (t--)
{
ll n ;
scanf("%lld", &n);
if (n == 1 || n == 24)printf("Fake news!\n");
else printf("Nobody knows it better than me!\n");
}
return 0;
}