ACM 第十三天

训练赛题目

题目地址：https://odzkskevi.qnssl.com/415c275cb0a15fcb4ede21b8cb5297de?v=1533963116

 

A题代码：

 #include <bits/stdc++.h>

 using namespace std;

 int main()
 {
     double n,m;
     freopen("input.txt","r",stdin);
     freopen("output.txt","w",stdout);
     while(cin>>n>>m){
         cout<<max(ceil(n*2.0/m),2.0)<<endl;
     }
 }

D题代码：

方法一 数学方法

 #include <bits/stdc++.h>
 using namespace std;
 int pow2(int a,int b)
 {
     int ans =;
     for(int i=;i<=b;i++)
         ans=(ans*)%();
     return ans;
 }
 int main()
 {
     freopen("input.txt","r",stdin);
     freopen("output.txt","w",stdout);
     string s;
     cin>>s;
     int ans=;
     for(int i=;i<s.size();i++)
     {
         if((s[i]=='N'||s[i]=='S') &&(s[i+]=='W'||s[i+]=='E'))
             ans=(ans+)%;

     }
     long long a1=(long long)pow2(,ans)%();
     cout<<a1<<endl;

     return ;
 }

方法二 递推思想

 #include <bits/stdc++.h>
 using namespace std;
 #define mod 1000000007
 int main()
 {
     freopen("input.txt","r",stdin);
     freopen("output.txt","w",stdout);
     char s[];
     cin>>s;
     int a[];
     int s1=strlen(s);
     a[]=a[]=;
     for(int i=;i<=s1;i++)
     {
         if((s[i-]=='N'||s[i-]=='S') &&(s[i]=='W'||s[i]=='E'))
                 a[i+]=(a[i]+a[i-])%mod;
         else
                 a[i+]=a[i];
     }
     cout<<a[s1]<<endl;
     return ;
 }

G题：一个数是 三个素数的乘积

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

 int main()
 {
     freopen("input.txt","r",stdin);
     freopen("output.txt","w",stdout);
     int n;
     bool flag;
     while(cin>>n)
     {
         int cnt=;
         for(int i=; i*i<=n; i++)
         {
             flag=;
             while(n%i==)
             {
                 if(flag)
                 {
                     cnt++;
                     flag=;
                 }
                 n/=i;
             }
         }
         if(n!=) cnt++;
         if(cnt==) cout<<"YES"<<endl;
         else cout<<"NO"<<endl;
     }
     return ;
 }