2016天梯初赛上篇(部分题目)

博客介绍了如何计算一个整数的'犯二程度',并给出了一个实例。此外,还阐述了模拟大笨钟敲钟的逻辑,根据给定的时间确定敲钟的次数。最后,提出了一个字符串重组问题,要求按照GPLT的顺序输出字符串中的字母。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。

注意:(1)首先要确定2出现的个数;
(2)来确定是不是偶数,就要看最后一位是不是偶数即可;
(3)判断是不是负数,是负数的话要注意位数要减1.

#include<stdio.h>
#include<string.h>
int main()
{
	int len, count = 0, bei = 1;
	double s = 1;
	char a[60];
	gets(a);
	len = strlen(a);
	for (int i = 0; i < len; i++)
	{
		if (a[i] == '2') count++;
	}
	if (a[len - 1] % 2 == 0) bei = 2;
	if (a[0] == '-')
	{
		len = len - 1;
		s = 1.5;
	}
	printf("%.2f%%", (count*1.0/ len) * s*bei*100);
	return 0;
}

大笨钟

**微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间(端点时间包括在内),笨钟是不敲的。
下面就请你写个程序,根据当前时间替大笨钟敲钟。
输入格式:

输入第一行按照hh:mm的格式给出当前时间。其中hh是小时,在00到23之间;mm是分钟,在00到59之间。
输出格式:

根据当前时间替大笨钟敲钟,即在一行中输出相应数量个Dang。如果不是敲钟期,则输出:
Only hh:mm. Too early to Dang.**

注意:(1)要分为下半段还是上半段;
(2)上半段就输出Only hh:mm. Too early to Dang.下半段输出时加1;

#include <stdio.h>
int main()
{
	int i, h;
	int hh, mm;
	scanf("%d:%d", &hh, &mm);
	if (hh > 12 & hh <= 24)
	{
		h = hh - 12;
		if (mm > 0)
			h += 1;
		for (i = 1; i <= h; i++)
		{
			printf("Dang");
		}
	}
	if (hh >= 00 && hh <= 12)
	{
		printf("Only %02d:%02d.  Too early to Dang.", hh, mm);
	}
	return 0;
}

输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。

注意:(1)记录一下每个字母的个数,注意大小写;
(2)注意按顺序。

#include<stdio.h>
#include<string.h>
int main()
{
	int len,g=0,p=0,l=0,t=0;
	char s[100000];
	gets(s);
	len = strlen(s);
	for (int i = 0; i < len; i++)
	{
		if (s[i] >= 'a'&&s[i] <= 'z') s[i] -= 32;
		if (s[i] == 'G') g++;
		if (s[i] == 'P') p++;
		if (s[i] == 'L') l++;
		if (s[i] == 'T') t++;
	}
	while (g != 0 || p != 0 || l != 0 || t != 0)
	{
		if (g != 0)
		{
			printf("G");
			g--;
		}
		if (p != 0)
		{
			printf("P");
			p--;
		}
		if (l != 0)
		{
			printf("L");
			l--;
		}
		if (t != 0)
		{
			printf("T");
			t--;
		}
	}
	return 0;
}
### 2016天梯初赛试题概述 #### 小顶堆构建与命题验证 在2016年的天梯初赛中,有一道关于小顶堆的题目。该题要求参赛者处理一组数据并将其插入到一个初始为空的小顶堆中。具体来说,输入的第一部分包含两个正整数 \( N \) 和 \( M \),分别表示待插入元素的数量和需要判断的命题数量[^1]。接着的一行提供了 \( N \) 个位于区间 [\(-10000\),\(10000\)] 的整数,这些整数依次被插入一个小顶堆中。 完成堆的构建后,接下来的任务是对 \( M \) 条命题逐一进行验证。每条命题描述了一种可能的情况,而解题的关键在于理解如何通过已知条件推导出结论,并最终按照指定格式输出结果。 以下是实现此功能的一个Python代码示例: ```python import heapq def process_heap_operations(n, m, elements, propositions): heap = [] for element in elements: heapq.heappush(heap, element) results = [] for proposition in propositions: # 命题的具体逻辑需依据实际问题定义来补充 result = "True" if validate_proposition(proposition, heap) else "False" results.append(result) return results def validate_proposition(proposition, heap): # 这里应加入具体的命题验证逻辑 pass ``` #### 星期计算问题 另一道有趣的题目涉及简单的日期运算——确定给定某一天后的两天(即“后天”)是星期几。假设用数字1至7代表周一至周日,那么可以通过模运算轻松得出答案[^2]。例如,当今天的序号为3(周三),则后天的序号将是5(周五);同样地,周六对应的序号为6,“后天”的序号便是8%7=1,也就是周一。 #### 抢红包模拟 最后一类问题是围绕社交网络上流行的抢红包活动展开的设计挑战。这里假设有不超过一万位参与者共同参与到发红包和抢红包的过程中去。每位用户可以向其他成员发放若干份红包,接收方能够从中抽取一定数额的资金作为奖励。值得注意的是,任何个体针对同一发送者的多个红包仅限领取一次[^3]。 为了清晰表达上述过程的数据结构关系,下面提供了一个简化版伪代码框架用于指导解决方案开发: ```java public class RedPacketSimulation { public static void main(String[] args){ int n = readInput(); // 总人数 List<RedPacketRecord> records = new ArrayList<>(); for(int i=1;i<=n;i++){ String line = readLine(); parseAndStoreRecords(line,records); } calculateFinalResults(records); } private static void parseAndStoreRecords(String line,List<RedPacketRecord> records){ // 解析每一行记录存储相应的红宝信息 } private static void calculateFinalResults(List<RedPacketRecord> records){ // 计算每个人的最终收益情况 } } class RedPacketRecord{ int senderId; Map<Integer,Integer> receiverAmountMap;//key:receiver id,value:amount received } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值