AtCoder Beginner Contest 215（A-D）

传送眼位

战绩and总结

被兴哥拯救的D，%%兴哥，兴哥yyds，小上50分

A - Your First Judge

看图说话

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s1;
    cin>>s1;
    if(s1=="Hello,World!")
    {
        cout<<"AC"<<endl;
    }
    else
    {
        cout<<"WA"<<endl;
    }
    return 0;
}

B - log2(N)

看图说话第二题，注意下longlong 就好

#define int long long
signed main()
{
    int n,i,j,k;
    cin>>n;
    for(i=0;;i++)
    {
        if(quickpow(2,i)<=n&&quickpow(2,i+1)>n)
        {
            cout<<i<<endl;
            break;
        }
    }
 
    return 0;
}

C - One More aab aba baa

题意：
给你一个字符串，和一个数n，求这个字符串全排列之后的第n大。

思路：
用全排列函数对字符串进行排列，因为长度只有8，所以不会超时

#include<bits/stdc++.h>
using namespace std;
char s1[10];
int main()
{
    int n,i=0,j,k;
    cin>>s1>>k;
    j=strlen(s1);
    sort(s1,s1+j);
    int cnt=0;
    do{
      cnt++;
      if(cnt==k)
      {
          i=1;
          cout<<s1<<endl;
          break;
      }
    }while(next_permutation(s1,s1+j));
    if(i==0)
        cout<<s1<<endl;
}

D - Coprime 2

题意：

给你一个长度为n 的数组和数字k，要求你从1-k里找到所有的数和数组里的每个数求完gcd都是1的数。

思路：
通过观察可以发现，最简单的方法就是通过数组里的质因数去筛选，类似于埃氏筛的方法，把质因数筛出来之后再把这些质因数用累加的方法到k，去标机被扫到的数，没有被扫到的即是答案，注意这些质因子必须要小于k，不然会有bug，555！兴哥的代码简单明了，我的又臭又长，我还是贴我的吧，警告自己2333

#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;


#define endl '\n'
const long N = 1e5+2000;
int a[N];
long prime[N] = { 0 }, num_prime = 0;



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n,i,j,k;
    cin>>n>>k;
    unordered_map<int ,int >mo;
    int cnt=0;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        for(j=2;j<=a[i]/j;j++)
        {

            if(a[i]%j==0)
            {
                while(a[i]%j==0)
                {
                    a[i]/=j;
                }
                if(!mo[j])
                    prime[num_prime++]=j;
                mo[j]++;
                if(mo[j]==1&&j<=k) cnt++;
            }
        }
        if(a[i]>1&&mo[a[i]]==0)
        {
            if(a[i]<=k)
                cnt++;
            prime[num_prime++]=a[i];
            mo[a[i]]++;
        }
    }
    for(i=0;i<num_prime;i++)
    {
        int d1=prime[i];
        if(d1==1) continue;
        for(j=d1;j<=k;j+=d1)
        {
            mo[j]++;
            if(mo[j]==1) cnt++;
        }
    }
    cout<<k-cnt<<endl;
    for(i=1;i<=k;i++)
    {
        if(mo[i]==0)
            cout<<i<<endl;
    }
    return 0;
}