快乐——解题报告

题目描述
没有买到奥运会的门票让YF伤心不已,为了使自己开心起来,他去找周围的人聊天,每找一个人聊天


,他就会耗费一定的体力,
但他会得到一定量的快乐。YF试图使自己尽可能的高兴,但一旦体力耗尽了(为零或为负),他也就挂


了,就一点快乐都没有了。
现在Yk初始有100点体力,他最多可以获得多少快乐?


输入描述
数据分多组,对于每组数据:第一行为n,表示有YK的n(0<n<21)个朋友。第二行表示和每个人聊天


要耗费的体力值,
第三行表示每个人所能提供的快乐值。输入以一个0结束。


输出描述

对于每组输出,输出一个值,YK可以获得的最大的快乐值。


解题报告:

简单回溯。


import java.util.Scanner;


public class N11Happy {

	int happy=0;
	int current=0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[][] a=new int[100][100];
		int i=0;
		while(true){
			int n=sc.nextInt();			
			if(n==0){
				break;
			}else{		
				a[i][0]=n;
				for(int j=1;j<=2*n;j++){
					a[i][j]=sc.nextInt();
				}
				i++;
			}
		}
		for(int k=0;k<i;k++){
			N11Happy ha= new N11Happy();
			ha.getHappy(a[k], a[k][0], 100, 1);
			System.out.println(ha.happy);
		}

	}
	
	private void getHappy(int[] a, int n, int power,int c) {
		if(c>n){
			if(current>happy){
				happy=current;
				return;
			}
		}else{
			for(int i=c;i<=n;i++){
				if(a[i]<power){
					power-=a[i];
					current+=a[i+n];
					getHappy(a,n,power,i+1);
					current-=a[i+n];
					power+=a[i];
				}
				else{
					getHappy(a,n,power,i+1);
				}
				
			}
		}
		
	}

}


### 关于攻防世界 Misc 类别 Nepnep 挑战的解题思路 #### 背景介绍 Miscellaneous(简称 Misc)类别的题目通常涉及多种技能,包括但不限于逆向工程、密码学基础、数据分析以及脚本编写能力。Nepnep 是一个典型的杂项挑战,其核心在于分析隐藏的信息并提取 flag。 #### 初步观察与文件分析 下载附件后,可以发现其中包含多个文件或数据流。通过初步查看文件类型和结构,可能需要借助工具如 `file` 或者 `strings` 来识别潜在线索[^1]。如果存在二进制文件,则可以通过十六进制编辑器或者反汇编工具进一步解析内容。 对于此特定挑战而言,“新年快乐”的主题暗示可能存在节日相关的编码方式或者是某种嵌入式的祝福语句作为切入点之一[^2]。 #### 数据处理技巧 假设目标是一个压缩包形式提交给参赛者的资源集合,在打开之前应该先确认其内部构成;利用命令行操作可快速预览而不完全展开: ```bash unzip -l archive.zip ``` 接着针对不同类型的文档采用相应的策略去挖掘有用情报,比如图片中的隐写术(steganography),音频里的摩尔斯电码转换等特殊手法都需要逐一排查验证可能性是否存在于此案例之中[^3]。 另外得注意的是时间戳属性也可能成为破译过程当中的重要参数——某些CTF竞赛会故意设置这类陷阱来考验选手们是否注意到细节之处。 #### 自动化辅助方法 为了提高效率减少重复劳动量,建议编写简单的Python脚本来完成批量任务执行工作流程自动化。例如下面展示了一个用于遍历目录下所有TXT格式文件并将它们的内容打印出来的例子: ```python import os def read_all_txt_files(directory): txt_files = [f for f in os.listdir(directory) if f.endswith('.txt')] all_content = "" for file_name in txt_files: with open(os.path.join(directory, file_name), 'r', encoding='utf-8') as file: content = file.read() all_content += f"--- {file_name} ---\n{content}\n\n" return all_content if __name__ == "__main__": directory_path = "./data_folder/" result = read_all_txt_files(directory_path) print(result) ``` 以上代码片段可以帮助用户迅速定位到纯文本载体内的任何可疑字符组合模式[^4]。 #### 提取Flag的关键步骤 最终获得flag往往依赖于综合运用前面提到的各种技术和逻辑推理得出结论。务必仔细阅读每一条提示信息,并尝试将其关联起来形成完整的解答链条[^5]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值