每日打卡1.21

天梯赛

#include<stdio.h>
#include<math.h>
int main()
{
    int n,cnt,max=0,b;
    scanf("%d",&n);
    for(int i=2;i<sqrt(n);i++)
    {
        int j=i;
        int a=n;
        cnt=0;
        while(a%j==0)
        {
            a/=j;
            j++;
            cnt++;
        }
        if(cnt>max)
        {
            max=cnt;
            b=i;
        }
    }
    if(max==0)
    {
        printf("1\n%d",n);
    }
    else
    {
        printf("%d\n",max);
        for(int i=0;i<max;i++,b++)
        {
            printf("%d",b);
            if(i!=max-1)
            {
                printf("*");
            }
        }
    }
    return 0;
}

#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
    int i = 0;
    scanf("%s", str);
    for (int j = 0; j < strlen(str); j++) 
    {
        switch (str[j]) 
        {
            case '-': {
                printf("fu");
                break;}
            case '0': {
                printf("ling");
                break;}
            case '1': {
                printf("yi");
                break;}
            case '2': {
                printf("er");
                break;}
                case '3': {
                printf("san");
                break;}
            case '4': {
                printf("si");
                break;}
            case '5': {
                printf("wu");
                break;}
            case '6': {
                printf("liu");
                break;}
                case '7': {
                printf("qi");
                break;}
            case '8': {
                printf("ba");
                break;}
            case '9': {
                printf("jiu");
                break;}
        }
        if (j != strlen(str) - 1)
            printf(" ");
    }
    return 0;
}

#include<stdio.h>
int main ()
{
    int a,b,cnt=0,sum=0;
    scanf("%d %d",&a,&b);
    for(int i=a;i<=b;i++)
    {
        cnt++;
        sum+=i;
        printf("%5d",i);
        if(cnt%5==0 && i!=b)
            printf("\n");
    }
    printf("\n");
    printf("Sum = %d",sum);
    return 0;
}

#include<stdio.h>
#define int long long
signed gcd(int x,int y)
{
    int t=0;
    while(t=x%y)
    {
        x=y;
        y=t;
    }
    return y;
}
signed main()
{
    int n,a,b,suma=0,sumb=0;
    scanf("%lld",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld/%lld",&a,&b);
        if(i==0)
        {
            suma=a;
            sumb=b;
        }
        else
        {
            suma=suma*b+a*sumb;
            sumb=sumb*b;
        }
        int max=gcd(suma,sumb);
        suma/=max;
        sumb/=max;
    }
    if(suma && (suma/sumb==0))
    {
        printf("%lld/%lld",suma,sumb);
    }
    else if(suma%sumb==0)
    {
        printf("%lld",suma/sumb);
    }
    else
    {
        printf("%lld %lld/%lld",suma/sumb,suma%sumb,sumb);
    }
    return 0;
}

#include<stdio.h>
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    if(a>b)
    {
        int t=a;
        a=b;
        b=t;
    }
    if(a>c)
    {
        int t=a;
        a=c;
        c=t;
    }
    if(b>c)
    {
        int t=b;
        b=c;
        c=t;
    }
    printf("%d->%d->%d",a,b,c);
    return 0;
}

蓝桥杯

#include<stdio.h>
#include<string.h>
char arr[1000000];
char brr[1000000];
int crr[1000000];
int main(void)
{
	long long n;
	scanf("%lld",&n);
	while(n--)
	{
		scanf("%s",arr);
		int flag=1,m=0,sum=0,fflag=-1;
		int len=strlen(arr);
		for(int i=0;i<len;i++)
		{
			crr[i]=0;
		}
		for(int i=0;i<len;i++)
		{
			flag=1;
			for(int j=0;j<m;j++)
			{
				if(arr[i]==brr[j])
				{
					flag=0;
					break;
				}
			}
			if(flag==1)
			{
				brr[m]=arr[i];
				m++;
			}
		}
		for(int i=0;i<m;i++)
		{
			for(int j=i+1;j<m;j++)
			{
				if(brr[j]<brr[i])
			   {
				char temp=brr[j];
				brr[j]=brr[i];
				brr[i]=temp;
			   }
			}
        }				
		for(int j=0;j<m;j++)
		{
			for(int i=0;i<len;i++)
			{
				if(arr[i]==brr[j])
                    crr[j]++;
			}
		}
		for(int i=0;i<m;i++)
            if(crr[i]%2!=0)
                sum++;
		if(sum>1)
            printf("-1");
		else{
			for(int i=0;i<m;i++)
			{
				if(crr[i]%2==0)
                    crr[i]/=2;
				else
                {
					fflag=i;
					crr[i]=(crr[i]-1)/2;
				}
			}	
			for(int i=0;i<m;i++)
            {
				if(crr[i]>0)
                {
                    int k=crr[i];
				while(k--)
				{
					printf("%c",brr[i]);
				}
			    }
            }
			if(sum==1){printf("%c",brr[fflag]);}
			for(int i=m-1;i>=0;i--)
			{
				if(crr[i]>0)
                {
                    int p=crr[i];
				    while(p--)
				    {
					printf("%c",brr[i]);
				    }
			    }	
            }
		}
        printf("\n");
	}
	return 0;
}