2020 牛客多校赛第七场 B、D题解

很好，又是被队友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
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
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;

}