OJ系统刷题 第八篇

13415 - 津津的储蓄计划

时间限制 : 1 秒

内存限制 : 128 MB

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。

例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是180元,那么她就会在妈妈那里存200元,自己留下183元。到了11月月末,津津手中会剩下3元钱。

津津发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,津津将不得不在这个月省吃俭用,压缩预算。

现在请你根据2004年1月到12月每个月津津的预算,判断会不会出现这种情况。如果不会,计算到2004年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。

输入

包括12行数据,每行包含一个小于350的非负整数,分别表示1月到12月津津的预算。

输出

包括一行,这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出-X,X表示出现这种情况的第一个月;否则输出到2004年年末津津手中会有多少钱。

样例

输入

290
230
280
200
300
170
340
50 
90 
80 
200
60

输出

-7

输入

290 
230 
280 
200 
300 
170 
330 
50 
90 
80 
200 
60

输出

1580
#include
using namespace std;
int main() {
	int a[13],i=0;
	int rest = 0,mom=0;
	for (i = 1; i <= 12; i++) {
		cin >> a[i];
	}
	for (i = 1; i <= 12; i++) {
		rest += 300;
		if (rest < a[i]) {
			cout << (-1) * i << endl;
			break;
		}
		else {
			rest -= a[i];
			if (rest >= 100) {
				mom += (rest / 100)*100;
				rest -= (rest / 100)*100;
			}
		}
	}
	//思考为什么要这个判断?
	//因为如果没有这个判断,当出现钱不够用的情况下也会执行
	if (i == 13) {
		cout << mom * 120 / 100 + rest << endl;
	}
	return 0;
}

分析:很多人看到这题目觉得太复杂了,直接放弃。其实文字多不代表题目难,应该静下心来仔细慢慢读题,读懂题目意思。文字多的题一般逻辑思维都不会太难。

是否通过:

 OJ系统刷题 第八篇_第1张图片

 

13422 - 开关灯(重点题)

时间限制 : 1 秒

内存限制 : 128 MB

假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。

请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。

输入

输入正整数N和M,以单个空格隔开。

输出

顺次输出关闭的灯的编号,其间用逗号间隔。

样例

输入

10 10

输出

1,4,9

答案:

#include
using namespace std;
typedef struct light {
	int number;//灯的编号
	bool flag;//灯的状态,true表示开着,false表示关闭
}light;
int main() {
	int N, M;//n,m分别表示灯的个数和人的个数
	cin >> N >> M;
	light a[5001];//定义灯的一个数组
	int b[5001];//定义人的数组
	//初始化
	for (int i = 1; i <= N; i++) {
		a[i].number = i;
		a[i].flag = true;
	}
	for (int i = 1; i <= M; i++) {
		b[i] = i;
	}
	//关灯
	for (int i = 1; i <= M; i++) {
		for (int j = 1; j <= N; j++) {
			if (j % i == 0) {
				if (i == 1) {//第一个人关掉全部灯
					a[j].flag = false;
				}
				else if (i == 2) {//第二个人将编号为2的倍数的灯打开
					a[j].flag = true;
				}
				else if (i >= 3) {//其他人将编号为i的倍数的灯做相反操作
					            //即如果是开着的则关闭,如果是关闭的则打开它
					if (a[j].flag == true) {
						a[j].flag = false;
					}
					else {
						a[j].flag = true;
					}
				}
			}
		}
	}

	//统计关闭的灯的数量
	int count = 0;
	for (int i = 1; i <= N; i++) {
		if (a[i].flag == false) {
			count++;
		}
	}
	//打印关闭灯的编号
	for (int i = 1; i <= N; i++) {
		if (a[i].flag == false&&count!=1) {
			cout << a[i].number << ',';
			count--;
		}
		else if (a[i].flag == false && count == 1) {
			cout << a[i].number;
		}
	}
	return 0;
}

 分析:这道题难度还是有的。也有很多改编的版本。但是万变不离其宗。可能难的是不少人没有想到用结构体。还有就是第一个人和第二个人对灯的处理和后面的处理是不一样的。最后就是打印,由于不知道事先有多少个灯是关着的,如果直接打印,最后一个灯的编号后面是有逗号‘,’的。因此得事先统计关闭灯的数量。

是否通过:

 

13423 - 雇佣兵

时间限制 : 1 秒

内存限制 : 128 MB

雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。

当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。

一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。

请问:雇佣兵的战斗力最大可以到达多少。

输入

一行包括三个整数M、N、X,相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。

输出

输出一个整数,为雇佣兵的最大战斗力。

样例

输入

5 2 10

输出

6

答案:

#include
using namespace std;
int main() {
	int M, N, X;
	int bodyPower = 0,used=0;
	cin >> M >> N >> X;
	while (X > 0) {
		if (M % N == 0) {
			used = M / N;
		}
		else {
			used = M / N + 1;
		}
		if (used > X)break;
		X -= used;
		N += M / N;
	}
	cout << N << endl;
	return 0;
}

分析:这个题我感觉我是没有把题目的意思理解透彻。希望看到的朋友给个你的理解。借鉴别人的思路编写通过。

是否通过:

 

 13430 - 金币

时间限制 : 1 秒

内存限制 : 128 MB

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。

你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。

输入

一个整数(范围1到10000),表示天数。

输出

骑士获得的金币数。

样例

输入

6

输出

14

答案:

#include
using namespace std;
int main() {
	int day,sum=0,count=1,i=1,j=1;
	cin >> day;
	for (j = 1; j <= day;) {
		i = 1;
		while (i <= count) {
			sum += count;
			j++;
			if (j > day) {
				break;
			}
			i++;
		}
		count++;
	}
	cout << sum << endl;
	return 0;
}

 分析:这个题题目意思很简单,但是想一下子写出来还不是那么的容易,得用一个变量count记录在后续连续的count天每天发放金币的数量。当然这个题还有简便方法。可以用乘法运算简化。

是否通过:

 

13437 - 最长连号

时间限制 : 1 秒

内存限制 : 128 MB

输入 n 个正整数,要求输出最长的连号的长度。

连号指从小到大连续自然数。

输入

第一行,一个整数n。

第二行,n个整数 a_iai​,之间用空格隔开。,之间用空格隔开。

输出

一个数,最长连号的个数。

样例

输入

10
3 5 6 2 3 4 5 6 8 9

输出

5

答案:

 

#include
using namespace std;
int main() {
	int n, count = 0;
	int a[2000], max = 0;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	if (n == 1) {
		cout << n - 1 << endl;
	}
	else {
		for (int i = 1; i < n; i++) {
			if (a[i + 1] - a[i] == 1) {
				count++;
			}
			else {
				count = 0;
			}
			max = max < count ? count : max;
		}
		if (max == 0) {
			cout << max << endl;
		}
		else {
			cout << max+1 << endl;
		}
		
	}
	return 0;
}

分析:这个题目看似简单,但是第一次上手,还是遇到不少问题。通过答案的测试用例。首先对这个题得有一个理解:

如果n等于1,则长度为0,不是为1.这是这个题最容易错的地方,我个人的理解是因为题目求的是连续的连号,故只有一个数是算不上连续,故为0。

如果n为2,如果输入2,3。此时长度为2。注意理解题目含义

是否通过:

OJ系统刷题 第八篇_第2张图片 

 

你可能感兴趣的:(OJ系统刷题,c++,算法,数据结构,蓝桥杯)