weixin_49850430的博客

NOIP2016 提高组 D1T1。

给定一个集合s（集合元素数量≤30），求出此集合所有子集元素之和。

阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有NN≤100堆金币，第i堆金币的总重量和总价值分别是mi​vi​1≤mi​vi​≤100。阿里巴巴有一个承重量为TT≤1000的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。输入格式共 2 行。

题目背景Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 M 和 N，求在序列 [M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。输入格式第 1 行: 两个用空格分开的整数 M 和 N。输出格式第 1 行: 十个用空格分开的整数，分别表示数码 0…9 在序列中出现的次数。

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。输出一个回文质数的列表，一行一个。

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0-670-82162-4就是一个标准的 ISBN 码。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出 Right；一行，假如输入的 ISBN 号码的识别码正确，那么输出 Right，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符 -）。

2025.9.17为了顺利通过学校的实验室和赛队面试写本文加深对基础编程题的理解如果存在问题，欢迎批评指正。