10分
计算(a+b)*(c-b)的值
用例输入 1 2 3 5
用例输出 1 10
30分
药房管理
随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已 知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒 绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。
输入描述
共3行 第一行是每天开始时的药品总量m 第二行是这一天取药的人数n(0 < n <= 100) 第三行共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序),两数之间以空格分隔
输出描述
只有1行,为这一天没有取上药品的人数。
用例输入 1
30 6 10 5 20 6 7 8
用例输出 1
2
50分
判断是否为两位数
描述
判断一个正整数是否是两位数(即大于等于10且小于等于99)。
若该正整数是两位数,输出1,否则输出0。
输入描述
一个正整数,不超过1000。
输出描述
一行。若该正整数是两位数,输出1,否则输出0。
用例输入 1
54
用例输出 1
1
60分
鸡兔同笼问题
鸡兔同笼问题:一个笼子里面有鸡若干只,兔若干只。共有头50个,共有腿160条。求鸡兔各多少只?
70分
当总统
描述
小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入描述
输入一个整数n,代表有n(1<n<100)组数据
每组数据的第一行是一个整数m(1<=m<=101),表示丑国的州数。
接下来包括m个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出描述
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
用例输入 1
2 3 5 7 5 6 8 22 72 45 14 45
用例输出 1
6 48
80分
土地分割
描述
把一块 m*n 米的土地分割成同样大的正方形,如果要求没有土地剩余,分割出的正方形土地最大边长是多少米?(最少不能少于 1 米 *1 米)
如:一块 6 米 * 4 米的土地,能够分割的最大的正方形的边长为 2 米。( 5.2.45 )
输入描述
两个整数m和n(m,n <= 1000000000000000000)
输出描述
能够分割的最大正方形的边长
用例输入 1
6 4
用例输出 1
2
90分
鸣人的影分身
描述
在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。
影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。
针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。
那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数为N,那么制造影分身时有多少种(用K表示)不同的分配方法?(影分身可以被分配到0点查克拉能量)
输入描述
第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1 <= M,N <= 10。
输出描述
对输入的每组数据M和N,用一行输出相应的K。
用例输入 1
1 7 3
用例输出 1
8
100分
发现它,抓住它
描述
一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息(M<=100000),这些信息分为两类:
D [a] [b]
其中[a]和[b]表示两起案件的编号,这条信息表明它们属于不同的团伙所为
A [a] [b]
其中[a]和[b]表示两起案件的编号,这条信息需要你回答[a]和[b]是否是同一个团伙所为
注意你获得信息的时间是有先后顺序的,在回答的时候只能根据已经接收到的信息做出判断。
输入描述
第一行是测试数据的数量T(1<=T<=20)。 每组测试数据的第一行包括两个数N和M,分别表示案件的数量和信息的数量,其后M行表示按时间顺序收到的M条信息。
输出描述
对于每条需要回答的信息,你需要输出一行答案。如果是同一个团伙所为,回答"In the same gang.“,如果不是,回答"In different gangs.”,如果不确定,回答”Not sure yet."。
用例输入 1
1 5 5 A 1 2 D 1 2 A 1 2 D 2 4 A 1 4
用例输出 1
Not sure yet. In different gangs. In the same gang.
你考了几分