21天好习惯第一期—1

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