AtCoder Beginner Contest 280

A - Pawn on a Grid

原题链接

题意

给出一个 $H$ 行 $W$ 列的字符矩阵，输出其中#的个数。

分析

依题意模拟即可。遍历每个字符，如果是#，$ans$ 就 $+1$，最后输出 $ans$。

代码

#include<bits/stdc++.h>
using namespace std;
int h,w,ans=0;
int main()
{
	cin>>h>>w;
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			char c;
			cin>>c;
			if(c=='#') ans++;
		}
	}
	cout<<ans<<endl;
        return 0;
}

B - Inverse Prefix Sum

原题链接

题意

给出 $n$ 个数，输出这 $n$ 个数每个数与前面的数的差。

分析

依题意模拟。注意第一个数与前面的数的差为第一个数本身。

代码

#include<bits/stdc++.h>
using namespace std;
int n;
long long s[15],s2[15];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		s2[i]=s[i]-s[i-1];
	}
	for(int i=1;i<=n;i++) cout<<s2[i]<<' ';
        return 0;
}

C - Extra Character

原题链接

题意

给出两个字符串，输出这两个字符串第一个不同的字母的位置。

分析

依次遍历每个字符，如果这两个字符不同，输出所在的位置，然后结束程序即可。

代码

#include<bits/stdc++.h>
using namespace std;
string s,s2;
int main()
{
	cin>>s>>s2;
	for(int i=0;i<s2.size();i++)
	{
		if(s[i]!=s2[i])
		{
			cout<<i+1<<endl;
			return 0;
		}
	}
        return 0;
}

D - Factorial and Multiple

原题链接

题意

• 给出一个数 $k$，求一个数 $n$，要求 $n!$ 是 $k$ 的倍数，输出 $n$ 的最小值。
• $k\le {10}^{12}$

分析

如果答案小于 $2\times {10}^6$，直接枚举。

否则，一定有某个质因子 $p^k$ 没有被 $n!$ 完全包含。其必要条件是：$p\times k\ge 2\times {10}^6$，但根据数据范围又有 $p^k\le {10}^{12}$，

因此，只可能是 $k=1$ ，才不会产生矛盾。在这种情况下，答案是 $p$。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long k,g;
	cin>>k;
	for(long long i=2;i<=2000000;i++){
		k/=__gcd(k,i);
		if(k==1)
		{
			cout<<i<<endl;
			return 0;
		}
	}
	cout<<k<<endl;
	return 0; 
}