Codeforces Round #434 (Div. 2, based on Technocup 2018 Elimination Round 1)

A. k-rounding

题目意思：给两个数n和m，现在让你输出一个数ans，ans是n倍数且末尾要有m个0;

题目思路：我们知道一个数末尾0的个数和其质因数中2的数量和5的数量的最小值有关系，所以我们可以把n中的2和5的因子数量分别算出来，然后看一下是否都大于等于m，否则我们就把他们补成m个。然后再乘回去就结束了。

题目链接：http://codeforces.com/contest/861/problem/A

代码：

 /* ***********************************************

 Author        :xiaowuga

 Created Time  :2017年10月02日 星期一 18时00分24秒

 File Name     :A.cpp

 ************************************************ */

 #include <bits/stdc++.h>

 #define mem(s,ch) memset(s,ch,sizeof(s))

 typedef long long LL;

 #define inf 0x3f3f3f3f

 const long long N=;

 const long long mod=1e9+;

 using namespace std;

 int main(){

     ios::sync_with_stdio(false);cin.tie();

     LL n,k;

     cin>>n>>k;

     LL c1=,c2=;

     LL t=n;

     while(t%==){

         c1++;

         t/=;

     }

     while(t%==){

         c2++;

         t/=;

     }

     while(c1<k) c1++;

     while(c2<k) c2++;

     for(int i=;i<c1;i++){

         t*=;

     }

     for(int i=;i<c2;i++){

         t*=;

     }

     cout<<t<<endl;

     return ;

 }

B. Which floor?

题目意思：小明住在一个每层楼都有相同数量房间的大楼里面，但是他忘记每层楼有多少个房间了。现在他只记得某些房间在几楼，现在让你根据小明的记忆，判断编号为n的房间在哪一楼是否可以确定。（房间的编号从1-n）从底层到高层；

题目思路：我们发现数据范围很小，这意味这我们可以暴力枚举每层有多少间房间，然后和小明的记忆进行比对，然后把符合小明记忆的数量存起来，然后最后判断他们指出编号为n的房间的楼层是否相同，如果不同就输出-1.

题目链接：http://codeforces.com/contest/861/problem/B

代码：

 /* ***********************************************

 Author        :xiaowuga

 Created Time  :2017年10月02日 星期一 18时48分45秒

 File Name     :B.cpp

 ************************************************ */

 #include <bits/stdc++.h>

 #define mem(s,ch) memset(s,ch,sizeof(s))

 typedef long long LL;

 #define inf 0x3f3f3f3f

 const long long N=;

 const long long mod=1e9+;

 using namespace std;

 vector<pair<int,int> >q;

 vector<int>p;

 int main(){

     ios::sync_with_stdio(false);cin.tie();

     int n,k;

     cin>>n>>k;

     q.resize(k+);

     for(int i=;i<k;i++) {

         cin>>q[i].first>>q[i].second;

     }

     int ct=;

     int ans=;

     for(int i=;i<=;i++){

         int cnt=;

         for(int j=;j<k;j++){

             int x=q[j].first,y=q[j].second;

             int l;

             if(x%i==) l=;else l=;

             int z=x/i+l;

             if(z==y) cnt++;

             else break;

         }

         if(cnt==k){

             ct++;

             p.push_back(i);

         }

     }

     if(ct==) cout<<-<<endl;

     else if(ct==){

         cout<<(n/p[]+(n%p[]!=))<<endl;

     }

     else{

         ans=(n/p[]+(n%p[]!=));

         for(int i=;i<p.size();i++){

             int a=n/p[i]+(n%p[i]!=);

             if(a!=ans){cout<<-<<endl; return ;}

         }

         cout<<ans<<endl;

     }

     return ;

 }

C. Did you mean...

题目意思：有一个字符串，如果有超过三个以上的辅音字母连续出现就需要添加一个空格，三个都是辅音字母都是一样的则不算，em…………直接模拟就好了，做的时候没有读懂题目的意思，简直GG

题目思路：每次发现累计三个辅音字母就判断一个三个是不是一样的，如果是就那么计数器减减，否则就在最后一个辅音字母输出的前面加一个空格，然后计数器清为1，如果碰到原因字母计数器清为0。

代码：

 /* ***********************************************

 Author        :xiaowuga

 Created Time  :2017年10月02日 星期一 20时05分34秒

 File Name     :C.cpp

 ************************************************ */

 #include <bits/stdc++.h>

 #define mem(s,ch) memset(s,ch,sizeof(s))

 typedef long long LL;

 #define inf 0x3f3f3f3f

 const long long N=;

 const long long mod=1e9+;

 using namespace std;

 int check(char a){

     if(a=='a'||a=='e'||a=='i'||a=='o'||a=='u') return ;

     else return ;

 }

 int main(){

     ios::sync_with_stdio(false);cin.tie();

     string q;

     cin>>q;

     int len=q.size();

     int ct=;

     for(int i=;i<len;i++){

         if(!check(q[i])){

             ct++;

             if(ct>=){

                 if(q[i-]==q[i]&&q[i]==q[i-]) ct--;

                 else {

                     cout<<' ';

                     ct=;

                 }

             }

         }

         else ct=;

         cout<<q[i];

     }

     cout<<endl;

     return ;

 }

巴特西

Codeforces Round #434 (Div. 2, based on Technocup 2018 Elimination Round 1)

A. k-rounding

B. Which floor?

C. Did you mean...

最新文章

热门文章