CSDN第54期编程竞赛活动经验

题目1:陶陶摘苹果

陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知 10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

算送分题,数组加高度比大小就行

#include 
#include 
void solution(int arr[], int max_tourch_height) {
	int s=0;
	for (int i=0;i<10;i++) {
		if(max_tourch_height+30>=arr[i]) {
			s++;
		}
	}
	printf("%d",s);
}
int main() {
	int arr[10];
	for (int i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);
	}
	int max_tourch_height;
	scanf("%d", &max_tourch_height);
	solution(arr, max_tourch_height);
	return 0;
}

题目2:交际圈

小明参加了个大型聚会。聚会上有n个人参加,我们将他们编号为1…n,有些人已经互相认识了,有些人还不认识。聚会开始后,假设A跟B认识,A会给所有他认识的人介绍B,原先跟A认识,但不认识B的人,都会在此时,跟B互相认识。当所有人都把自己认识的人介绍一遍后,此时n个人就会形成k个交际圈,同一个交际圈中,两两互相认识,不同的交际圈之间,互相不认识
问题:当所有人都把自己认识的人介绍一遍后,形成了多少个交际圈?

当时没搞定,后来想想也不难
认识的放在一组,一共算算有多少组就行,貌似也不难

题目3:编码

编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数字。
字母表中共有26个字母{a,b,…,z},这些特殊的单词长度不超过6且字母按升序排列。把所有这样的长度相同的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在整个序列中的位置。
你的任务就是对于所给的单词,求出它的编码。

暴力求解即可
首先判断是不是增序的,
然后按一个字母,2个字母
a
ab
abc
一个个遍历过去,找到就输出对于得ID值即可。
实际运行中,不知哪里出了问题

题目4:选择客栈

丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰(总共 k种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括他们住的客栈),且咖啡店的最低消费不超过 p 。 他们想知道总共有多少种选择住宿的方案,保证晚上可以找到一家最低消费不超过 p 元的咖啡店小聚。

考了好多次了,每日一练也出现了好多次
见每日一练第三题
https://blog.csdn.net/bener2008zj/article/details/129389697

你可能感兴趣的:(算法编程,算法)