NYIST-2017大一新生第二次周赛题解

题目链接   https://vjudge.net/contest/193071

 

A - 字符串统计

 

for循环遍历 找到数字个数

#include<stdio.h>#include<string.h>char str[10000000];int main(){    int t;    scanf("%d",&t);    while(t--)    {        scanf("%s",str);        int len=strlen(str);        int sum=0;        for(int i=0;i<len;i++)        {            if(str[i]>='0'&&str[i]<='9')                sum++;        }        printf("%d\n",sum);    }    return 0;}

B - 亲和数

#include<stdio.h>#include<string.h>#include<math.h>int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n,m;        scanf("%d%d",&n,&m);        int sum1=0,sum2=0;        for(int i=1;i<=sqrt(n*1.0);i++)        {            if(n%i==0)                sum1+=i+n/i;        }        sum1-=n;        for(int i=1;i<=sqrt(m*1.0);i++)        {            if(m%i==0)                sum2+=i+m/i;        }        sum2-=m;        if(sum1==m&&sum2==n)            printf("YES\n");        else printf("NO\n");    }    return 0;}

C - How many days?

 

#include<stdio.h>#include<string.h>#include<math.h>int main(){    int n,m;    while(~scanf("%d%d",&n,&m),(n||m))    {        int sum=0;//总共过的天数        while(n)        {            sum+=n/m*m;//先加上最多能过的k天的倍数            n=n%m+n/m;//剩下的不够k天的钱再加上获赠的钱            if(n<m)//如果现在有的钱不够k，输出 如果够k 继续循环直至不够k            {                sum+=n;                break;            }        }        printf("%d\n",sum);    }    return 0;}

D - Rightmost Digit

 

快速幂水题 每次 %10

#include<stdio.h>typedef long long LL;int kuai(LL n,LL k){    LL sum=1,p=n;    while(k)    {        if(k&1)            sum=(p*sum)%10;        p=((LL)p*p)%10;        k>>=1;    }    return (int)sum;}int main(){    int t;    scanf("%d",&t);    while(t--)    {        LL n;        scanf("%lld",&n);        printf("%d\n",kuai(n,n));    }    return 0;}

E - 权势二进制

因为每一位都可以选择加1或者加0    所以只要得到各个位上数字的最大值就好

#include<stdio.h>int main(){   int n,ma=0;   scanf("%d",&n);   while(n)   {       int t=n%10;       if(t>ma)        ma=t;       n=n/10;   }   printf("%d\n",ma);}

F - 排序

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char a[1009];int b[10000];int main(){    while(~scanf("%s",a))    {        int len=0;        for(int i=0;i<strlen(a);i++)        {            if(a[i]!='5')//如果不是‘5’            {                int sum=0;                 for(;a[i]!='5'&&i<strlen(a);i++) //碰到‘5’或者到字符串末尾则停止                    sum=sum*10+a[i]-'0'; //得到那一串的数值                b[len++]=sum; //存入            }        }        sort(b,b+len);         for(int i=0;i<len-1;i++)            printf("%d ",b[i]);        printf("%d\n",b[len-1]);    }    return 0;}

G - 18岁生日

#include<stdio.h>bool pan(int x)//判断是否为闰年{    if((x%4==0&&x%100)||x%400==0)        return 1;    return 0;}int main(){    int t;    scanf("%d",&t);    while(t--)    {        int y,m,d;        scanf("%d-%d-%d",&y,&m,&d);        if(m==2&&d==29)        {            printf("-1\n");        }        else        {            int k=0,sum=0;            for(int i=y+1;i<y+18;i++) //找出从出生后一年到17岁那年有几年为闰年            {                if(pan(i))                    k++;            }            if(pan(y)) //如果出生那年是闰年且月份在2月前闰年数+1            {                if(m<=2)                    k++;            }            if(pan(y+18))//如果18岁那年为闰年且月份在2月后闰年数+1            {                if(m>2)                    k++;            }            printf("%d\n",k*366+(18-k)*365);        }    }}

H - 阿牛的EOF牛肉串

O后面只能接 E或F      E后面是 O E F      F后面是 O E F

假设结尾是O的串数为 a   结尾是E或F的串数为 b

因为 只有结尾是E或 F后面才能添 O  

结尾为O或E或F 后面都能添 E 或F

所以 如果再增加1个字符则   a=b          b=2*（a+b）

而最开始只有1个字符的时候 a=1  ，b=2  然后开始递推   最后输出 a+b

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){    long long n;    while(~scanf("%lld",&n))    {        long long a=2,b=1;        for(long long i=2;i<=n;i++)        {            long long p=a,pp=b;            b=p;            a=pp*2+p*2;        }        printf("%lld\n",a+b);    }    return 0;}

I - 密码

 

#include<stdio.h>#include<string.h>#include<math.h>char str[100];int main(){    int t;    scanf("%d",&t);    while(t--)    {        scanf("%s",str);        int len=strlen(str);        int a1=0,a2=0,a3=0,a4=0;        for(int i=0; i<len; i++)        {            if(str[i]>='0'&&str[i]<='9') a3=1;            if(str[i]>='a'&&str[i]<='z') a2=1;            if(str[i]>='A'&&str[i]<='Z') a1=1;            if(str[i]=='~'||str[i]=='!'||str[i]=='@'||str[i]=='#'||str[i]=='$'||str[i]=='%'||str[i]=='^')                a4=1;        }        if(len<=16&&len>=8&&a1+a2+a3+a4>=3) //只要满足3个条件            printf("YES\n");        else printf("NO\n");    }    return 0;}

J - 求数列的和

 

#include<stdio.h>#include<math.h>int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        double sum=(double)n,sun=(double)n;        for(int i=2;i<=m;i++)        {            sum+=sqrt(sun);            sun=sqrt(sun);        }        printf("%.2lf\n",sum);    }    return 0;}

K - 整除的尾数

 

枚举后两位从 0到99  看(尾数加100*a )%b 是否为0 

#include<stdio.h>int main(){    int a,b;   while(~scanf("%d%d",&a,&b)&&a+b)   {       int t=a*100;       int o=0;       for(int i=0;i<100;i++)       {           if((t+i)%b==0)           {               if(o==0)               {                printf("%02d",i);                   o++;               }               else                printf(" %02d",i);           }       }       printf("\n");   }}