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 ;
 }