2021-01-19

灵动ICPC冬令营基础-1

A - Specialized Four-Digit Numbers

#include<stdio.h>
int Cacl(int base , int n ){
	int sum,b;
	sum=0;
	while(n!=0){
		b=n%base;
		n/=base;
		sum+=b;
	}
	return sum;
}
int main(){
	int i,a;
	for(i=2992;i<=9999;i++){
		a=Cacl(10,i);
		if(a==Cacl(16,i)&&a==Cacl(12,i)&&Cacl(16,i)==Cacl(12,i)){
			printf("%d\n",i);
		}
	}
	return 0;
}

G - A Contesting Decision

#include<stdio.h>
typedef struct{
	char name[30];
	int p1sub;
	int p1time;
	int p2sub;
	int p2time;
	int p3sub;
	int p3time;
	int p4sub;
	int p4time;
	int sol;
	int pt;
	 
}team;
team t[10];
int main(){
	int i,j,n,g[15];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s%d%d%d%d%d%d%d%d",t[i].name,&t[i].p1sub,&t[i].p1time,&t[i].p2sub,&t[i].p2time,&t[i].p3sub,&t[i].p3time,&t[i].p4sub,&t[i].p4time);
	}

	int a,c;
	for(i=0;i<n;i++){
		a=0,c=0;
		if(t[i].p1time!=0){
			a++;
			c+=t[i].p1time;
			c+=(t[i].p1sub-1)*20;
		}
		if(t[i].p2time!=0){
			a++;
			c+=t[i].p2time;
			c+=(t[i].p2sub-1)*20;
		}
		if(t[i].p3time!=0){
			a++;
			c+=t[i].p3time;
			c+=(t[i].p3sub-1)*20;
		}
		if(t[i].p4time!=0){
			a++;
			c+=t[i].p4time;
			c+=(t[i].p4sub-1)*20;
		}
		t[i].pt=c;
		t[i].sol=a;
	}
    int k;
    k=0;
    j=0;
    for(i=0;i<n;i++)
    	if(t[i].sol>t[k].sol)k=i;
    for(i=0;i<n;i++)
    	if(t[i].sol==t[k].sol)g[j++]=i;
    k=0;
    for(i=0;i<j;i++)
    	if(t[i].pt<t[k].pt)k=g[i];
	printf("%s %d %d",t[k].name,t[k].sol,t[k].pt);
	return 0;

##D - Factorial! You Must be Kidding!!!

#include<stdio.h>
int F(int a){
	int b=1,i;
	for(i=1;i<=a;i++){
		b*=i;
	}
	return b;
}
int main(){
	int a,c=0;
	while(~scanf("%d",&a)){
		if(a>=8&&a<=13){
		c=F(a);
		printf("%d\n",c);
	}
	else if(a>=14||(a<0&&(-a)%2==1)) printf("Overflow!\n");
	else if(a<=7 ||(a<0&&(-a)%2==0)) printf("Underflow!\n");
	}
	return 0;
}

##B - Pig-Latin

#include<stdio.h>
int isab(char a ){
	int i;
	if(a>='A'&&a<='Z')
		return 1;
	else if(a>='a'&&a<='z')
		return 1;
	
	return 0;
}
int vowel(char a){
	if(a=='a'||a=='i'||a=='u'||a=='e'||a=='o'||a=='A'||a=='I'||a=='U'||a=='E'||a=='O'){
		return 1;
	}
	return 0;
}
int main(){ 
	int b,n,i;
	char a[36],t;
	scanf("%s",a);
	if(isab(a[0])==0) printf("%s",a);
	else{
	for(i=0;a[i]!='\0';i++){
		n++;
	}
	if(vowel(a[0])){
		for(i=0;i<n;i++){
			printf("%c",a[i]);
		}
		printf("ay");
	}
	else {
		for(i=1;i<n;i++){
			printf("%c",a[i]);
		}
		printf("%cay",a[0]);
		}
	}
	return 0;
}