Codeforces Round #434

http://codeforces.com/contest/861
三道水题，一道字典树（又是没看题意直接百度）。。
水题还有一道开始没看懂。。。
A
求m的 k-round数。
就是 后面有k个0的m的最小倍数。。
我是用暴力算的。
先算 小于100000..(k个0) 的最大的m的倍数，然后不够再加。

// 702ms...
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll m,n,ss;
bool solve(ll s){
    if(s%ss) return true;
    return false;
}
int main()
{   while(~scanf("%lld%lld",&m,&n)){
    ss=1;
    //cout<<m<<endl;
    for(int i=1;i<=n;i++)
        ss*=10;
      ll t=ss/m;
       ll tt;
       tt=m*(t);
       if(!tt)
        tt+=m;
      while(solve(tt)){
          tt+=m;
      }
    printf("%lld\n",tt);
}
    return 0;
}

直接求 lcm岂不美哉。。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
    if(!b) return a;
    return gcd(b,a%b);
}
ll m,k;
int main(){
    while(~scanf("%lld%lld",&m,&k)){
          ll ans=1;
          for(int i=1;i<=k;i++)
            ans*=10;
          printf("%lld\n",ans*m/gcd(ans,m));
    }
}

C 单词分割。
题意：两个条件。
1 三个浊音 连着并且 浊音种类要求至少为2，用最少的空格取消掉 这种存在。
（三个浊音连起来不算。）
开始写了一遍写错了，应该判断条件，如果当前值满足条件，就再当前值后面放空格。否则不要放。
（开始写的是 判断当前值，然后当前值如果满足，再他前面空格）

#include <bits/stdc++.h>
using namespace std;
string s;
bool mp[30];
bool solve(char s){
   if(s!='a'&&s!='e'&&s!='i'&&s!='o'&&s!='u')
     return true;
   return false;
}
int main()
{   ios::sync_with_stdio(false);
    while(cin>>s){
    int len=0;
    int siz=0;
    int kk=0;
    for(int i=0;i<s.length();i++){
        if(solve(s[i])&&len>=2&&((kk>=2)||(kk>=1&&!mp[s[i]-'a']))){
            printf(" %c",s[i]);
            memset(mp,false,sizeof(mp));
            kk=0;
            len=0;
            }
        else
            printf("%c",s[i]);
            if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u')
            {   kk=0;
                len=0;
                memset(mp,false,sizeof(mp));
            }
            else{
                len++;//mp[s[i]]=true;
                if(!mp[s[i]-'a'])
                 {  mp[s[i]-'a']=true;
                    kk++;
                 }
            }
    }
    }
    return 0;
}

b和d明天补qwq