CSDN每日一练20230301

题目名称：小艺改编字符串

昨天的题目，不再打印

题目名称：传奇霸业

题目描述

传奇霸业，是兄弟就来干。 小春(HP == a)遇到了一只黄金哥布林(HP == x)。 小春每次能对哥布林造成b点伤害，哥布林每次能对小春造成y点伤害。 作为玩家的小春怎么可能随便让哥布林打死呢！他有治疗神药，每次能恢复c点HP。 HP无上限。 小春需要操作多少次才能打死哥布林？（治疗+攻击）

输入描述：

第一行输入a,b,c。(1<=a,b,c<=1000) 第二行输入x,y。(1<=x<=1000,0<=y）

输出描述：

输出最小操作次数。

示例

输入
11 6 100
12 5
输出
2

逻辑就是最后一击能打死，就不用考虑自身血量。
自己血量不够要回血

#include <stdio.h>
#include <stdlib.h>
void solution(int a, int b, int c, int x, int y) {
	// TODO: 请在此编写代码
	int s=0;
	while(x>0) {
		if(b>=x) {
			s++;
			x-=b;
			break;
		}
		if(a<=y) {
			a+=c;
			a-=y;
			s++;
			continue;
		}
		s++;
		x-=b;
		a-=y;
	}
	printf("%d",s);
}
int main() {
	int arr1[3];
	for (int i = 0; i < 3; i++) {
		scanf("%d", &arr1[i]);
	}
	int a = arr1[0];
	int b = arr1[1];
	int c = arr1[2];
	int arr2[2];
	for (int i = 0; i < 2; i++) {
		scanf("%d", &arr2[i]);
	}
	int x = arr2[0];
	int y = arr2[1];
	solution(a, b, c, x, y);
	return 0;
}

题目名称：清理磁盘空间

题目描述

小明电脑空间满了，决定清空间。为了简化问题，小明列了他个人文件夹（/data）中所有末级文件路径和大小，挑选出总大小为 m 的删除方案，求所有删除方案中，删除操作次数最小是多少。 一次删除操作：删除文件或者删除文件夹。如果删除文件夹，那么该文件夹包含的文件都将被删除。 文件夹的大小：文件夹中所有末级文件大小之和

输入描述：

第一行输入 n （n <= 1000）和 m（m <= 1000），表示文件数量，和需要删除的大小 接下去有 n 行，每一行都是一个文件绝对路径（路径长度小于 100），和这个文件的大小（小于 1000）

输出描述：

输出所有删除方案中，删除操作次数最小是多少。如果找不到恰好删除的大小为 m 的方案，则打印 -1

示例

输入
6 10
/data/movie/a.mp4 5
/data/movie/b.mp4 3
/data/movie/c.mp4 2
/data/movie/d.mp4 4
/data/picture/a.jpg 4
/data/picture/b.jpg 1
输出
2

如果要删的文件都在同一目录可以就删一次，
今天放弃了