日常水题1

昨天下午错过比赛，就补一下其中水题，其他都还不会orz。路漫漫啊

hdu5832 A water problem（水）判断n是否同时被37和173整除。看到有人说见到大数就想用java，我应该暗自庆幸我还没学java么

#include<cstdio>
#include<cstring>
using namespace std;
char s[10000001];
const int mod=10001;//73和137的最小公倍数
int main(){
    int k=1,i,x;
    while(~scanf("%s",s)){
        int n=strlen(s);
        for(x=i=0;i<n;++i)
            x=(10*x+s[i]-'0')%mod;
        printf("Case #%d: %s
",k++,x?"NO":"YES");
    }
    return 0;
}

hdu5835 Danganronpa（贪心）：注意每种礼物都可以作为神秘或普通礼物。先用最多的礼物作神秘礼物，其他作普通礼物。如果最多的礼物足够多，比如有a:1,b:1,c:100,则排列为cacbc，答案为(s-c)+(s-c+1)=5人（s为礼物数总和），否则答案为s/2。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    int t,n,k=1,i,s,a[10];
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(s=i=0;i<n;++i){
            scanf("%d",&a[i]);
            s+=a[i];
        }
        sort(a,a+n);
        s=min(s/2,(s-a[n-1])*2+1);
        printf("Case #%d: %d
",k++,s);
    }
    return 0;
}

hdu5842 Lweb and String（水）看见LIS别先入为主，看完题目，发现只要判断有多少不同字母即可。我不小心神经质的把strlen（）又放在循环里然后TLE，笑哭。。。

#include<cstdio>
#include<cstring>
using namespace std;
char s[100005];
int main(){
    int t,k=1,i,x;
    scanf("%d",&t);
    while(t--){
        scanf("%s",s);
        int a[26]={0};
        int n=strlen(s);
        for(i=0;i<n;++i)
            a[s[i]-'a']=1;
        for(x=i=0;i<26;++i)
            if(a[i])x++;
        printf("Case #%d: %d
",k++,x);
    }
    return 0;
}