21天好习惯第一期—1
——2020ICPC 江西省大学生程序设计竞赛签到题题解
1.B题—Apple
题意:有N个苹果,要分给M个人,要求每个人必须要分到苹果且每个人分到的苹果数量不相等。
首先,我们先求出满足每个人分到的苹果数量不相等时,所需要的苹果数量n的最小值是多少,既然是求苹果数量n的最小值,那么这M个人第一个人只能分到1个苹果、第二个人只能分到2个苹果、第三个人只能分到3个苹果......以此类推,这样才能保证所需要的苹果数量n最小。所以
1.当N=n时,是可以满足每个人分到的苹果数量不相等的条件。
2.当N>n时,只需在N=n的基础上把多余的苹果(N-n个苹果)全部分给第M个人,同样也是可以满足每个人分到的苹果数量不相等的条件。
3.当N<n时,在N=n的基础上随便拿掉一个人n-N个苹果,总会出现有人有相同个数的苹果,因此不满足条件。
只需求出n的值并且满足N>=n,n的值满足首项为1公差d为1的等差数列
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
int a[10001];
for(int i=1;i<=1000;i++)
a[i]=a[i-1]+i;
if(n>=a[m])
cout<<"possible"<<endl;
else
cout<<"impossible"<<endl;
}
}
2.G题—Mathematical Practice
此题要用到快速幂
题目说了一大堆看不懂没关系直接看题目给的示例,你仔细观察会发现(m+1)^n就是答案。
但直接用pow函数暴力的话肯定是不行的呀!因为n,m的数据范围比较大。所以这时候就要用上快速幂来解题了。最后要注意取模操作就能AC了。
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
ll ksm(ll a,ll b)
{
ll ans=1;
a%=mod;
while(b)
{
if(b&1) ans=ans*a%mod;
b>>=1;
a=a*a%mod;
}
return ans%mod;
}
int main()
{ ll n,m;
cin>>n>>m;
cout<<ksm(m+1,n)%mod<<endl;
}
3.M题—Zoos's Animal Codes
题意:给你两个字符串,将两个字符串连接在一起形成一个新的字符串。
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
cout<<s1+s2<<endl;
}
2020ICPC江西省大学生程序设计大赛https://ac.nowcoder.com/acm/contest/8827https://ac.nowcoder.com/acm/contest/8827