摘要: 一场球赛开始前,售票工作正在紧张的进行中。每张球票为50元,现有30个人排队等待购票,其中有20个人手持50元的钞票,另外10个人手持100元的钞票。假设开始售票时售票处没有零钱,求出这30个人排队购票,使售票处不至出现找不开钱的局面的不同排队种数。(约定:拿同样面值钞票的人对换位置后为同一种排队)方法一:#include<iostream>using namespace std;int main(){ char quque[30];//排队队列 int count_0=0,count_1=0;//收银台count_0表示50的个数,count_1表示100的个数 int i... 阅读全文
posted @ 2013-04-20 12:05 Please Call me 小强 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。由于一些员工(比如同部门或者相邻部门员工)平时接触的机会比较多,为了促进不同部门之间的交流,W.Z希望员工自由分组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人之间不会打任何比赛。比如4个人,编号为1~4,如果分为两个组并且1,2一个组,3,4一个组,那么一共需要打四场比赛:1 vs 3,1 vs 4,2 vs 3,2 vs 4。而如果是1,2,3一组,4单独一组,那么一共 阅读全文
posted @ 2013-04-20 11:32 Please Call me 小强 阅读(743) 评论(0) 推荐(0) 编辑