Codeforces Round#434 DIV.2

第一次打Codeforces，然而时差问题不允许， 掉了分， 下次换个号。 
今天写写水题发题解。
原比赛链接http://codeforces.com/contest/861   看了可以强行提升英文阅读水平
ProblemA  K-rounding

题目大意是有正整数 N (N<=1e9) ，K (0=<K<=8) ，找一个末尾有K个零的数 且是N的整数倍
超简单，答案是 lcm(N,10^K) 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,k;
long long gcd(long a,long b){
    return a%b==0?b:gcd(b,a%b);
}
int main(){
    cin>>n>>k;
    int p=1;
    while(k--)p*=10;
    long long ans=0;
    ans=n*p/gcd(n,p);
    cout<<ans;
    return 0;
}

ProblemB  Which floor ?

有一栋楼，每层的房间数相同，不知道每层有多少房间，已知房间的编号是按层次的顺序向上标的 (比如每层楼有三个房间，那么1，2，3号房间在第一层，4，5，6在第二层……)
下面给你M(M<=100)条信息，每条信息告诉你第ki个房间属于第fi层， 问题是求出第N(N<=100)个房间在第几层，如果判断不了就输出-1
这个可怜的数据范围， 就暴力枚举每层有多少房间，之后模拟，没了

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
    int ans=-1,l=1,r=101;
    int x=0,y=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        if(y==1)l=max(l,x);
        else{
            l=max(l,x/y+(x%y==0?0:1));
            r=min(r,(x-1)/(y-1));
        }
    }
    for(int i=l;i<=r;i++)
    {
        int x=n/i+(n%i==0?0:1);
        if(ans==-1)ans=x;
        else if(ans!=x){cout<<-1;return 0;}
    }
    cout<<ans;
}

ProblemC Did you mean ?

把一个只含有小写字母的字符串分割成若干个合法的串，不合法串定义为 : 1.至少有连续的三个辅音字母(除了a e i o u)2.连续的辅音字母中至少有两个不同
简单的模拟，边读入边输出，累加连续的辅音字母个数，不合法就输出空格 。 注意一下赋的初值 ，还有过程中的小细节， 不然会被气死的

#include<bits/stdc++.h>
using namespace std;
char s[3005];
int n;
int len;
bool flag; 
int main(){
    scanf("%s",s+1);
    n=strlen(s+1);
    for(int i=1;i<=n;i++){
    if(s[i]!='a'&&s[i]!='e'&&s[i]!='i'&&s[i]!='o'&&s[i]!='u')
    {
        if(len&&s[i-1]!=s[i])flag=1;
        if(flag&&len>=2)
        {
        printf(" ");
        flag=0;    
        len=1;
        }
        else len++;
        printf("%c",s[i]); 
    }
    else
    {
        flag=0;
        len=0;
        printf("%c",s[i]);
    }
    }
    return 0;
} 

Problem D Polycarp's phone book

题意：有一个电话本（只有九个数字），输出每个字符串的一个子串，这个子串满足在其他串中没有出现过。

水题一个，字符串hash丢进map里。

#include<bits/stdc++.h>
#include<map>
#include<algorithm>
using namespace std;
typedef long long ll;
map<ll,int> m;
map<ll,int> S;
int cnt;
char s[70001][10];
int n,len[70001];
ll work(int i,int j,int k)
{
    ll sum=0;
    for(j;j<=k;++j)
    sum=sum*11+s[i][j]-'0'+1;
    return sum;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%s",s[i]);len[i]=strlen(s[i]);
        for(int j=0;j<len[i];++j)
            for(int k=j;k<len[i];++k)
            ++m[work(i,j,k)];
    }
    for(int i=1;i<=n;++i)
    {
        S.clear();
        int ans=11,l=0;
        for(int j=0;j<len[i];++j)
            for(int k=j;k<len[i];++k)
            {
                int tmp=work(i,j,k);
                ++S[tmp];
                if(S[tmp]==m[tmp]) {if(ans>k-j+1) {ans=k-j+1;l=j;}}
            }
        for(int j=l;j<=l+ans-1;++j)
        putchar(s[i][j]);
        putchar('
');
    }
}