2022年天梯赛比赛真题，L1基础题，C语言，没有算法的那种

你的外星人朋友不认得地球上的加减乘除符号，但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”，是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时，如果你告诉他等于“12!”，他就写出了“479001600”这个答案。
本题就请你写程序模仿外星人的行为。
输入格式：
输入在一行中给出两个正整数 A 和 B。
输出格式：
在一行中输出 (A+B) 的阶乘。题目保证 (A+B) 的值小于 12。

输入样例：

3 6

输出样例：

362880

（PS：这才良心嘛，无坑无套路）

代码如下：

#include
int main(){
	int a,b,i,sum=1;
	scanf("%d%d",&a,&b);
	for(i=1;i<=a+b;i++)
	    sum*=i;
	printf("%d\n",sum);		
}
    
	

我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：
· 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；
· 2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。
那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
输入格式：
输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字间以空格分隔；第二行给出摇的次数 n（1≤n≤5）。
输出格式：
在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔，行首位不得有多余空格。
输入样例：

3 6 5 4 1 4
3

输出样例：

4 3 3 3 4 3

样例解释：
这 3 次摇出的结果依次为：
6 5 6 6 6 6
5 4 4 5 5 5
4 3 3 3 4 3

（PS：灵光一闪，嘿嘿）

代码如下：

#include
int main(){
	int n,i,aa[6],bb[6]={7,7,7,7,7,7};	
	for(i=0;i<6;i++)  
		scanf("%d",&aa[i]);		
	scanf("%d",&n);
	while(n--)
		for(i=0;i<6;i++){
			bb[i]--;
			if(bb[i]==aa[i])
				bb[i]--;			
		}
	for(i=0;i<6;i++){
		printf("%d",bb[i]);
		if(i!=5) printf(" ");
	}
}
    
	

 上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：
s = ‘’
a = ‘1112031584’
for ( i = 1 ; i < length(a);  i++ )  {
        if (a[i] % 2 == a[i-1] % 2) {
                s += max(a[i], a[i-1])
        }
}
goto_url(‘www.multisoft.se/’ + s)
其中字符串的 + *** 作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358（注意：比赛中千万不要访问这个网址！！！）。
当然，能通过上述算法得到 112358 的原始字符串 a 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
输入格式：
输入为两行仅由数字组成的非空字符串，长度均不超过 10的4次方，以回车结束。
输出格式：
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的，则在一行中输出那个结果；否则分别输出各自对应的处理结果，每个占一行。题目保证输出结果不为空。
输入样例 1：

1112031584
011102315849

输出样例 1：

112358

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

 （PS：此题有个小捷径，嘿嘿，不知道出题者是特意降低难度还是故意留的，也就是根本不用管当两个字符串都是长度为 1 的这种情况，先看代码，下面再解释 ）

代码如下：

#include
#include
int main(){
	int i,la,lb,j=0;
	char aa[10001],aayi[10001],bb[10001],bbyi[10001];
	la=strlen(gets(aa));
	for(i=1;iaa[i-1]?aa[i]:aa[i-1];
	}
	lb=strlen(gets(bb));
	j=0;
	for(i=1;ibb[i-1]?bb[i]:bb[i-1];		
	}
	if(strcmp(aayi,bbyi)==0)
		printf("%s\n",aayi);
	else
		printf("%s\n%s\n",aayi,bbyi);	
}
    
	

        （解释：这个题目很有意思，当两个输入的字符串长度都为 1 时，此时题中的算法并为起作用（也就是for循环根本没有运行），两个结果字符串依旧是空的，算是相同的那一种情况吧，结果是啥也没有输出或者输出个换行符\n，然而有意思的是出题者最后一句话是 “题目保证输出结果不为空。”，那就是说根本不用管长度为1的情况咯，嘿嘿嘿，好玩吧。

           啰嗦一句：此题用C++会方便很多很多。

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。
你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。
给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
输入格式:
输入第一行是三个整数 N,M,Q (1≤N×M≤10的5次方，0≤Q≤1000)，表示地图为 N 行 M 列大小以及选择的行/列数量。
接下来 Q 行，每行两个数 Ti​,Ci​，其中 Ti​=0 表示 BOSS 选择的是一整行，Ti​=1 表示选择的是一整列，Ci​ 为选择的行号/列号。行和列的编号均从 1 开始。
输出格式:
输出一个数，表示安全格子的数量。
输入样例:

5 5 3
0 2
0 4
1 3

输出样例:

12

代码如下：（PS：分别有巧劲版和暴力版）

                                                                  巧劲版

#include
int flag[1001]={0}; 
int main(){
	int n,m,q,Ti,Ci,r=0,c=0;
	scanf("%d%d%d",&n,&m,&q);
	while(q--){
		scanf("%d%d",&Ti,&Ci);
		if(flag[Ci]) continue;
		if(Ti==0)
			r++;
		else
			c++;
		flag[Ci]=1;
	}	
	printf("%d",m*n-r*m-c*n+r*c);
}
     
	

                                                                   暴力版

#include
int main(){
	int n,m,q,i,j,Ti,Ci,sum=0;
	scanf("%d%d%d",&n,&m,&q);
	int aa[n+1][m+1];
	for(i=1;i

10 2 90
203 0
169 91
175 88
175 0
175 90
189 0
189 0
189 95
189 89
256 100

8

#include
int aa[291]={0},bb[291]={0}; 
int main(){
	int n,k,s,fen1,fen2,sum=0,i;
	scanf("%d%d%d",&n,&k,&s);
	while(n--){
		scanf("%d%d",&fen1,&fen2);
		if(fen1>=175)
			aa[fen1]++;
		if(fen2>=s)
			bb[fen1]++;
	}
	while(k--){
		for(i=175;i<=290;i++){  
			if(aa[i]>0){	//效率就不看了哈，反正没超时  
				sum++;
				aa[i]--;	
				while(aa[i]>0&&bb[i]>0){
					sum++;
					aa[i]--;
					bb[i]--;
				}
			}
		}
	}
	printf("%d",sum); 
}