android 抽屉原理,hdu 1205 吃糖果（抽屉原理）

题意：N种糖果，不能把一样的放在一起吃，即第一次吃一种，下一次吃另一种。

思路：找到个数最多的糖果种类(最大的数目记作 ma，该糖果种类记为a)，首先把这n个糖果放到n个抽屉里面，然后把剩余的N-1种糖果往抽屉里面放。因为n是最大的数目，即剩余的N-1种糖果的放置过程中，每一种糖果都可以分别放到不同的抽屉里，也就是说，不会出现一个抽屉里有相同的糖果。 只要保证最多有一个抽屉只有一个a糖果即可。也就是说除了a糖果外，剩下的糖果总数要 >=ma-1。(吃的时候就好说了，一个抽屉一个抽屉的吃就可以了，吃的时候保证当前抽屉吃的最后一个不要与下一个抽屉的第一个相同即可。)

于是也就得到满足条件的公式：sum-ma>=ma-1

其中sum为总和，ma为数目最多那种糖果数目，

代码：

#include

#include

using namespace std;

int main(){

int T,N,Mi,ma;

__int64 sum;

scanf("%d",&T);

while(T--){

sum=;

ma=;

scanf("%d",&N);

while(N--){

scanf("%d",&Mi);

sum=sum+Mi;

if(Mi>ma)ma=Mi;

}

if(sum-ma>=ma-)printf("Yes\n");

else printf("No\n");

}

return ;

}

hdu 1205 吃糖果 (抽屉原理<鸽笼原理>)

吃糖果Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submissi ...

HDU 1205 吃糖果 (鸽巢原理)

题目链接:HDU 1205 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢 ...

HDU——1205吃糖果(鸽巢原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submis ...

HDU 1205 吃糖果(想想题)

题目传送:http://acm.hdu.edu.cn/showproblem.php?pid=1205 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果, ...

HDU 1205 吃糖果 (数学)

题目链接 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃 ...

hdu 1205 吃糖果【鸽巢原理】

题目 这道题不难,看别人博客的时候发现大家都说用鸽巢原理,这是个什么鬼,于是乎百度之. 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨 ...

hdu 1205 吃糖果

思路: 仔细想想,想要不重复吃一种糖果, 把所有糖果吃完,只要所有糖果的和,减去最多的糖果+1>=最多糖果的数量即可不重复吃完. #include int mai ...

HDU 1205 吃糖果(水题)

链接:传送门 思路:思维僵硬了,僵硬...... 简单的插隔板思想......选出来数量最多的糖果种类X,假设X数量为MAX,然后以X作为"隔板",形成X _ X _ X _ X ...

Num 34 : HDOJ : 1205 吃糖果 [ 狄利克雷抽屉原理 ]

抽屉原理:          桌上有十个苹果,要把这十个苹果放到九个抽屉里,不管如何放,我们会发现至少会有一个抽屉里面至少放两个苹果.          这一现象就是我们所说的&quot ...

随机推荐

在 2016 年学 JavaScript 是一种什么样的体验？

转 译者:方应杭 嘿,我最近接到一个 Web 项目,不过老实说,我这两年没怎么接触 Web 编程,听说 Web 技术已经发生了一些变化.听说你是这里对新技术最了解的 Web 开发工程师? 准确地说,我 ...

1.Android常见异常:android.view.WindowLeaked 分析以及解决办法

在项目中遇到WindowManager: Activity  has leaked window问题,其实在stackoverflow.com可以找到详细答案:http://stackoverflow ...

关于python27 中文编码

本博文已移致独立博客:www.pubwin2009.net 传送门:http://www.pubwin2009.net/index.php/pubwin/42.html 看了网上好多的资料,以前一直不 ...

php 支持递归函数.递归函数就是调用函数本身.

例子 将一个字符进行颠倒 function reverse_r($str){ if(strlen($str)){ reverse_r(substr($str,1));// } echo substr( ...

Html 小插件7 新闻免费代码

http://rss.cnfol.com/freecode/ 定制方法图:

Kafka学习(一)配置及简单命令使用

一. Kafka中的相关概念的介绍 Kafka是一个scala实现的分布式消息中间件,当中涉及到的相关概念例如以下: Kafka中传递的内容称为message(消息),message 是通过topic ...

BF533的SPORT接口

BF533的SPORT接口 1.特性 bf533有两个SPORT口(synchronous serial Port),即同步串行接口.完全独立的接收和发送通道,且每个通道都具有缓冲,最高速度可达SCL ...

NodeJS学习指南

七天学会NodeJS NodeJS基础 什么是NodeJS 有啥用处 如何安装 安装程序 编译安装 如何运行 权限问题 模块 require exports module 模块初始化 主模块 完整示例 ...

js-数组算法收集版(转)

不管是在面试中还是在笔试中,我们都会被经常问到关于javascript数组的一些算法,比方说数组去重.数组求交集.数组扰乱等等.今天抽点时间把javascript中的一些常用的数组算法做一下总结,以方 ...

miui 系统铃声

MIUI7-8系统铃声和通知铃声等,从miui system.img中提取出来的: 链接:http://pan.baidu.com/s/1bpH5N5P 密码:tz7p