清梦的博客

【代码】洛谷 P1035 [NOIP2002 普及组] 级数求和 题解。

移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有 N 堆纸牌，编号分别为 1,2,…每堆上有若干张，但纸牌总数必为 N 的倍数。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…,AN​，表示每堆纸牌初始时的纸牌数。对于 100% 的数据，1≤N≤100，1≤Ai≤10000。例如 N=4 时，44 堆纸牌数分别为 9,8,17,6。整数N（1≤N≤10^7）。

为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。100% 的数据满足：1≤n≤3×10^4，80≤w≤200，5≤Pi≤w。第二行为一个整数 n，表示购来的纪念品的总件数 G。NOIP2007 普及组 T2。一个整数，即最少的分组数目。

题解而已，低调低调

例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。上表中“整倍数”的意义为：若为 K，表示对应数据所需要的铅笔数量 n —定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的花费达到了 30×2=60，因此 P 老师也不会选择。

正方形的个数有 8 个：即边长为 1 的正方形有 6 个；边长为 2 的正方形有 2 个。设有一个N×M 方格的棋盘 (1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。一行两个整数，表示正方形的个数与长方形的个数。NOIP1997 普及组第一题。一行两个整数 N,M。

题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入 #1123输出 #1321

题目描述请统计某个给定范围 [L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入格式2个正整数L和R，之间用一个空格隔开。输出格式数字2出现的次数。输入输出样例输入 #12 22输出 #16输入 #22 100输出 #220说明/

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

洛谷P1029 [NOIP 2001 普及组]最大公约数和最小公倍数问题题解，题目+思路+证明+代码

洛谷【NOIP 2015 普及组】T1： 金币题解，写的非常晚，已经过9年了！主要因为2015年我还不知道啥是C++

一篇题解