Caisa去商店买Sugar 商店找零的最低单位为元 低于1元的部分每分找一个糖果 商店有n种Suger Caisa有s元钱 她只买一种Sugar 输入n s 再输入n行 每行两个数a b 表示第i种Sugar的单价为a元b分 求Sugar最多能被找多少糖果
#include
#include
#include
using namespace std;
int m...
分类：
其他好文 时间：
2014-08-31 09:19:21
阅读次数：
212
A. Caisa and Sugar题意：你有s美元，有n样东西，找钱的零钱会换为糖，1美分=1糖，只能买一样东西的一个，求最多获得多少个糖果题解：模拟即可。因为c++语法问题fst了。。。 论掌握一门语言的重要性。。。代码： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-08-30 20:18:39
阅读次数：
358
《爸爸去哪儿》有一期，joe想吃糖被制止，一直闹别扭，曹格介入之后他便大哭不止。他说只吃一颗，曹格却始终说“不行”，因为他吃糖会过敏。曹格问：“你来这边是做什么的？”他抽噎着：“不要哭，要孝顺，要当好榜样。”旁边的字幕一直在闪：从小不能吃糖的小孩，似乎更渴望糖果甜甜的滋味……02八月的一个晚上，我像...
分类：
其他好文 时间：
2014-08-25 18:57:34
阅读次数：
229
在csdn上看到这么个题目，与友友们一起分享下，如果有别的做法，也希望能拿出来交流交流。题目详情有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值...
分类：
其他好文 时间：
2014-08-24 19:20:43
阅读次数：
187
给定一群站好队的小孩并且按某项分值排名（姑且假设为年龄吧），年龄大的要比他身边年龄小的拿的糖要多，求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历，向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码：
#include
#include
using n...
分类：
其他好文 时间：
2014-08-23 22:59:11
阅读次数：
350
题目链接：
huangjing
思路：
这个题我是这样想的，把其他颜色的糖果当成挡板，必过有n个，那么就可以形成n+1个位置，那么如果n+1大于最大堆糖果树，那么就可以吃到所有不同的糖果，但是有可能会说，万一其他颜色的糖果冲突呢？？？？但是因为其他每种颜色的糖果的数目必然小于最大的，那么可以把这些插入到最大堆的糖果和其他颜色中，相当于加大板子的厚度。。。。
题目：
吃糖果
...
分类：
其他好文 时间：
2014-08-20 16:21:02
阅读次数：
166
题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种
用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c种不同值 题目说了c
这就是抽屉原理了 n个抽屉放大于n个苹果...
分类：
其他好文 时间：
2014-08-19 22:29:55
阅读次数：
262
前三题早就写好了，一直在纠结D
A. Jzzhu and Children
题意：就是简单的模拟，给排成一队的孩子分发糖果，每个孩子有至少要得到的糖果数。
然后每次给队头的孩子分发m个糖果，如果他已经得到了足够的糖果（大于等于他想得到的
最少糖果数）那么他就出队，否则他就去队尾。问最后一个孩子的编号。
算法:队列模拟，水题~
#include
#includ...
分类：
其他好文 时间：
2014-08-19 22:29:25
阅读次数：
333
一名歌手，一辈子可能只要有一首成名曲就够了。就算是一直只唱一首歌，但只要有人愿意听，理论上就会有商演的机会，就能为歌手带来收益。对于歌手来说，只要有这样的“爆款”，后面只是赚多赚少的问题。 不过并不是每个行业都能这样，比如游戏。还记的《糖果粉碎传奇》吗？去年底苹果官方公布的 App Store...
分类：
其他好文 时间：
2014-08-19 09:21:23
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思：有4堆糖果，每堆糖果有n个，从上到下排好，取糖果只能从上往下取，取完的糖果放在篮子里，篮子里最多放5个，如果篮子里有两个颜色相同的糖果则可以取走放进口袋里，问最多能取走多少对糖果放进口袋。...
分类：
其他好文 时间：
2014-08-19 00:54:53
阅读次数：
311
