ACM基地第四次招新标程

最新推荐文章于 2024-11-07 15:40:17 发布

szy10010

最新推荐文章于 2024-11-07 15:40:17 发布

阅读量359

点赞数 4

文章标签： c++

本文链接：https://blog.csdn.net/s1379659220/article/details/135042633

版权

1.小阳刮彩票

把所有的情况列举出来就可以

#include<stdio.h>
int a[4][4]={0};
int b[10]={0};
int c[4][4]={0};
int f(int nn)

{
	if(nn==1)return a[1][1]+a[1][2]+a[1][3];
	else if(nn==2)return a[2][1]+a[2][2]+a[2][3];
	else if(nn==3)return a[3][1]+a[3][2]+a[3][3];
	else if(nn==4)return a[1][1]+a[2][1]+a[3][1];
	else if(nn==5)return a[1][2]+a[2][2]+a[3][2];
	else if(nn==6)return a[1][3]+a[2][3]+a[3][3];
	else if(nn==7)return a[1][1]+a[2][2]+a[3][3];
	else if(nn==8)return a[3][1]+a[2][2]+a[1][3];
	else return 0;
}
int get(int n)
{
	if(n==6)return 10000;
	else if(n==7)return 36;
	else if(n==8)return 720;
	else if(n==9)return 360;
	else if(n==10)return 80;
	else if(n==11)return 252;
	else if(n==12)return 108;
	else if(n==13)return 72;
	else if(n==14)return 54;
	else if(n==15)return 180;
	else if(n==16)return 72;
	else if(n==17)return 180;
	else if(n==18)return 119;
	else if(n==19)return 36;
	else if(n==20)return 306;
	else if(n==21)return 1080;
	else if(n==22)return 144;
	else if(n==23)return 1800;
	else if(n==24)return 3600;
	else return 0;
}
int main()
{
	int p=45;
	int flag1,flag2;
	for(int i=1;i<4;i++)
	{
		for(int j=1;j<4;j++)
		{
			scanf("%d",&a[i][j]);
			p-=a[i][j];
			if(a[i][j]==0)
			{
				flag1=i;
				flag2=j;
			}
		}
	}
	c[flag1][flag2]=p;
	a[flag1][flag2]=p;
	for(int i=0;i<3;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		c[x][y]=a[x][y];
		printf("%d\n",c[x][y]);
	}
	int k;
	scanf("%d",&k);
	int y=f(k);
	if(y<6)printf("0\n");
	else
		printf("%d\n",get(y));
}

2：烤鱼

跟上次差不多，每一行输出'^'之前用cnt判断是否烤焦

#include<stdio.h>
int main(){
	int n,k;
	cin>>n>>k;
	int cnt;
	for(int i=1;i<=n;i++){
		for(int j=1;j<n-i+1;j++) printf(" ");
		cnt=k;
		for(int j=1;j<=2*i-1;j++) 
		{
			if(cnt>0)printf("#"),cnt--;
			else printf("^");
		}
		printf("\n");
	}
	for(int i=1;i<=n-1;i++){
		for(int j=1;j<i+1;j++) printf(" ");
		cnt=k;
		for(int j=1;j<=2*(n-i)-1;j++) 
		{
			if(cnt>0)printf("#"),cnt--;
			else printf("^");
		}
		printf("\n");
	}
	for(int i=2;i<=n/2+1;i++){
		for(int j=1;j<n-i+1;j++) printf(" ");
		cnt=k;
		for(int j=1;j<=2*i-1;j++) 
		{
			if(cnt>0)printf("#"),cnt--;
			else printf("^");
		}
		printf("\n");
	}
}

3：简单字符串计算

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	char s[6000];
	gets(s);
	int sum;
	int cnt=0,js=0;
	char w;
	char g;
	int n=strlen(s);
	for(int i=0;i<n;i++)
	{
		switch (s[i]) {
		case '+':
			w='+';
			break;
		case '-':
			w='-';
			break;
		case '/':
			w='/';
			break;
		case ' ':
			{
			printf("%d\n",sum);
			cnt=0;
			break;
			}
		default:
			{
				if(js==0)
				{
					g=s[i];
					js++;
				}		
				else if(js<3&&g==s[i])
				{
					js++;
				}
				if(i==n-1||g!=s[i+1]||js==3)
				{
					if(cnt==0)
					{
						cnt=1;
						sum=pow((g-'a'+1),js);
					}
					else if(w=='+')
					{
						sum=sum+(pow((g-'a'+1),js));
					}
					else if(w=='-')
					{
						sum=sum-(pow((g-'a'+1),js));
					}
					else if(w=='/')
					{
						sum=sum/(pow((g-'a'+1),js));
					}
					js=0;
				}
			}
		}
	}	
	printf("%d",sum);
}

4:座位分配

注意换行的处理

#include<stdio.h>
int a[110][11000];
int fun(int a[],int m,int n)//判定是否只剩下一个队
{
	int i,s=0;
	for(i=0;i<n;i++)
		if(i!=m)s+=a[i];
	return !s;
}
int main()
{
	int n,i,b[110],max=-999,j,s=0,flag=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&b[i]);
		b[i]*=10;
		if(max<b[i])max=b[i];//记录学校所派出的最大人数
	}
	if(n==1)s=-1;//当只有一个队时，应该从1开始排
	for(j=0;j<max;j++)
		for(i=0;i<n;i++)
			if(b[i])
			{
				if(fun(b,i,n))
				{
					if((i==0&&a[i][j-1]==s)||flag||n==1)a[i][j]=s+=2;
					else if(!flag)a[i][j]=++s;
					flag=1;
				}
				else a[i][j]=++s;
				b[i]--;
			}
	for(i=0;i<n;i++)
	{
		printf("#%d\n",i+1);
		for(j=0;a[i][j];j++)
		{
			printf("%d",a[i][j]);
			if((j+1)%10==0)printf("\n");//每个10个换行一次，否则输出空格。
			else printf(" ");
		}
	}			
	return 0;
}

5：爱打球的wahewing

只需要判断x这个数是否在n个数的前k项和和n个数的后k项和之间即可

#include<stdio.h>
#define int long long
signed main()
{
	int T;
	scanf("%lld",&T);
	while(T--)
	{
		int n,k,x;
		scanf("%lld %lld %lld",&n,&k,&x);
		int a=(1+k)*k/2;
		int b=(2*n-k+1)*k/2;
		if(x>=a&&x<=b)puts("YES");
		else puts("NO");
	}
}

6：烦恼的高考志愿！

给n个数排序，然后每输入一个数二分查找离他最近的一个数

(暴力循环也可以卡过，也就是每输入一个数在n个数中循环一遍找到差最小的那个差，然后答案res+=那个差)

#include <bits/stdc++.h>
using namespace std;
int n,m;
int q[100010];
bool check(int mid,int x)
{
	if(q[mid]<=x)return true;
	return false;
}
signed main()
{
		scanf("%d %d",&n,&m);
		for(int i=0;i<n;i++)scanf("%d",&q[i]);
		sort(q,q+n);//排序函数
		int res=0;
		for(int i=0;i<m;i++)
		{
			int x,y;
			scanf("%d",&x);
			int l=-1,r=n;
			while(l+1<r)
			{
				int mid=(l+r)/2;
				if(check(mid,x))l=mid;
				else r=mid;
			}
			if(l==-1)y=q[0]-x;
			else if(l<n-1)y=min(x-q[l],q[l+1]-x);
			else y=x-q[l];
			res+=y;
		}
		printf("%d\n",res);
	return 0;
}

7：爱学习的小海

注意要将时间排序

#include<bits/stdc++.h>
using namespace std;

int n;
string a[500000];
string b[500000],c[500000];
int main()
{
    cin>>n;
    getchar();
    for(int i=0;i<n;i++)
    {
        getline(cin,a[i]);
    }
    getchar();
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=7;j++)
        {
           b[i]+=a[i][j];
           c[i]+=a[i][11+j];
        }
      
    }  
    string bz2="00:00:00";
    if(b[0]!=bz2)
        cout<<bz2<<" - "<<b[0]<<endl;
    for(int i=0;i<n-1;i++)
    {
        if(c[i]!=b[i+1])
        cout<<c[i]<<" - "<<b[i+1]<<endl;        
    }
    string bz="23:59:59";
    if(c[n-1]!=bz) cout<<c[n-1]<<" - "<<bz;
   return 0;
}

8：极简版本机器人

字符串相互比较即可

#include<bits/stdc++.h>
using namespace std;

const int N=1010;
char now[N],s1[N][N],s2[N][N];
int m,n;

int main()
{
	cin>>m>>n;
	
	for(int i=0;i<m;i++)
		cin>>s1[i]>>s2[i];
	
	while(n--)
	{
		int flag=0;
		cin>>now;
		
		for(int i=0;i<m;i++)
		{
			if(!strcmp(s1[i],now))
			{
				flag=1;
				cout<<s2[i]<<endl;
				break;
			}
			
			if(!strcmp(s2[i],now))
			{
				flag=1;
				cout<<s1[i]<<endl;
				break;
			}
			
		}
		
		if(!flag)cout<<"sdmrlh"<<endl;   
	}
	return 0;
}

9：有趣的幂次方

递归

#include<iostream>
using namespace std;

int m;
int a[25];

void caozuo(int x)
{
	if(!x){
		cout<<0;
		return ;
	}
	
	for(int i=0;i<=20;i++)
	{
		if(a[i]>x)
		{
			//  cout<<a[i]<<"  "<<x<<endl;
			
			if(i-1==1) cout<<2;
			
			else{
				cout<<"2(";
				caozuo(i-1);
				cout<<")";
			}
			
			if(x-a[i-1])
			{
				cout<<"+";
				caozuo(x-a[i-1]);
			}
			break;
		}
	}
}

int main()
{
	//预处理
	a[0]=1;
	for(int i=1;i<=20;i++)a[i]=a[i-1]*2; 
	
	cin>>m;
	
	caozuo(m);
	
	return 0;
}

10：蚂蚁感冒

推出结论：初始感冒的蚂蚁的左边向右爬的都会被感染，初始蚂蚁的右边向左爬的都会被感染

#include <bits/stdc++.h>

using namespace std;



int main(void) {
	
	int n, a, l = 0, r = 0;
	
 cin >> n;
	
 cin >> a;
	
int fa = abs(a);
	

	
 for (int i = 1; i < n; i++) {
		
		 int b;
		
	 cin >> b;
		
		 if (b > 0 && abs(b) < fa) l++;
		
		 if (b < 0 && abs(b) > fa) r++;
		
	
	}
	
	 if ((a > 0 && r == 0) || (a < 0 && l == 0)) puts("1");
	
	 else cout << (l + r + 1) << endl;
	
	 return 0;
	
}

11：假金币

最优解是每一次把金币分成三个部分，所以每次需要判断的金币数量除以三

比如金币数量为6那么最优解就是分为三堆，然后两个两个比然后如果重量相同就是另外没比的两个金币中有假金币，如果不同就是轻的那一堆中有假金币

可以用数学函数或者用一个循环然后每次金币数量除以3

#include<stdio.h>   
#include<math.h> 
int main()  
{  
	int n;  
	scanf("%d",&n);
	long long num;
	for(int i=1;i<=n;i++)
	{  
		scanf("%lld",&num);
		printf("%.lf\n",ceil(log(num*1.0)/log(3.0))); //这个式子很精妙，大家可以去慢慢试一下 
	}  
}