C语言编程题目1(2)

了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。 Input

1≤n≤230,输入0结束程序。 Output

最少要称几次一定能把那个假币找出来。

Sample Input 3 12 0

Sample Output 1 3 Hint

示例1中共有3枚硬币，所以任意取2个放天平上称量一下。 因为假币的重量比较轻。

1 如果天平不平衡，则较轻的那枚就是假币。

2 如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币 1039

Description

寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居

蟹则背着行动困难的海葵，四出觅食，有福同享。

但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。

海葵的身体是有褶皱的，而寄居蟹的螺壳同样凹凸不平，我们可以用一个大写字母组成的字符串来表示它们的高低程度，其中A代表0，B代表1，依次类推。我们称两者相加等于25的就算是吻合，比如A和Z相吻合，B与Y吻合，依次类推。

只要海葵身体的部分序列与寄居蟹外壳的序列相吻合，就称他们可以一起生活。 比如:

1.海葵的褶皱是\，寄居蟹是\。这样，它们就可以完全吻合了。 2.海葵的褶皱是

\，寄居蟹是\。这样，寄居蟹可以和海葵的部分序列\相吻合 (注意:部分序列不改变字符原来的先后顺序，比如\就不是它的部分序列)。 3.海葵的褶皱是\，寄居蟹是\。这样，虽然海葵可以和寄居蟹前面一段完全吻合，但它比寄居蟹要小，不能完全保护寄居蟹的安全，所有它们是不适合的。

4.海葵的褶皱是\，寄居蟹是\。这样，它们就可以完全不吻合了。

现给你两段字符串S1、S2，分别代表海葵和寄居蟹的外壳，为了它们以后各都能快乐地生活，请你帮忙计算一下它们是不是吻合的。

Input

输入包括多组测试数据。

每组测试数据包括两个字符串H、J，分别代表海葵的外壳和寄居蟹的外

壳。可以保证它们的长度都小于100000。

输入以0 0结束。

Output

如果寄居蟹和海葵的外壳能吻合，就输出\，否则输出\。

Sample Input

ABCDEFG ZYXWVUT

AHBICJDKELFMGN ZYXWVUT ABCD ZYXWVUT

HIJKLMNOPQ ZYXWVUT 0 0

Sample Output

Yes Yes No No 1040

今年的七夕异常的热闹，很多对新人都把结婚日子选在了那天。于是，他们决定一起举办“天上地下姻缘一线牵”活动，在广场上举行集体婚礼。 为了活跃气氛，司仪想出了一个很有意思的游戏：会场有n(1≤n≤10000)对新人，司仪在地上画出一排(共2n个)格子，每个格子里都写着一个随机的整数Ai(1≤Ai≤10000)。

游戏开始后，让新人们任意地站成一排(可能会有两个人站在了同一个格子里)。等他们都站好以后，司仪开始计算他们每个人自己的得分，记分规则是：男方的分数等于把从自己所站的位置开始一直累加到开头，女方的分数等于从自己所站位置开始一直累加

到末尾。如果某一对新人的得分数是相同的，那你们就获胜。可以得到一份司仪精心准备的礼物。^_^

比如，有3对新人，地上的那一排数字为:3，6，2，4，5，2。

如果男方站在第三个位置(2)，他的得分为：3+6+2=11；女方站在第4个位置(4)，她的得分为4+5+2=11。两人得分相同，可以获胜。

或者男方站第6个位置(2)，女方站第1个位置(3)，他们的得分都等于22，也可以获胜。

这么高兴的日子不能太扫兴，所以我们发现，无论地上的数字填成什么样子，女方站在开头和男方站在末尾就一定可以获奖。我们不得不感叹司仪的用心良苦。呵呵。

碰巧，redraiment的姐姐和姐夫也在那天结婚，为了帮姐姐夺得奖品，

redraiment来请你帮忙，计算一下他姐姐获得奖品有多少种站法。

Input

输入包括多组测试数据。 每组测试数据包括两行。

第一行为一个数据n，即新人的对数。第二行有2n个数据，代表地上的数字。输入以0结束，这一行不做处理。

Output

每组输出占一行。 输出共有几种站法

Sample Input

3

3 6 2 4 5 2 0

Sample Output

2 1041

一年一度的七夕又要到了，可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。

我们知道，牛郎要与织女相见，必须要有喜鹊搭桥。所以，牛郎必须在天河岸上等待，直到有喜鹊经过，于是牛郎可以搭乘这只喜鹊往河对岸走。当然，牛郎急着去见织女，所有在途中，如果有速度更快的喜鹊赶上了他，他就会换乘那只速度更快的喜鹊。 我们可以假定喜鹊的速度是恒定不变的，并且喜鹊一直是沿直线飞行的(不转弯，更不回头)，牛郎坐上喜鹊所花的时间忽略不计。

现给出天河的宽度、每只喜鹊的初始位置(我们设牛郎所在位置为0，天河方向为正方向)以及它们的速度(有可能是负数，代表喜鹊往反方向飞行)，这些数据都是整数。请你来帮忙计算一下牛郎到达对岸与织女相会最少需要多少时间，让他们早些有情人终成眷属。^_^

当然，如果没有喜鹊来搭载牛郎，我们可怜的牛郎就到不了对岸与织女相会了，那我们只好很遗憾的跟牛郎说：“Can't Solve”，我们祈祷不要发生这样的事情。

Input

第一行有两个数据w、n，分别代表天河的宽度(单位:km)和喜鹊的只数(1≤w≤1000, 1≤n≤10000)。

接下来从第二行到第n+1行每行都有两个数据t、v，分别代表1只喜鹊的初始位置(单位:m)和它的飞行速度(单

位:m/s)(-1000≤t≤1000, -100≤v≤100)。 所有的数据范围都不会超过32位整数的表示范围(用int型数据不会溢出)。 输入以0 0结束。

Output

如果牛郎能到达对岸输出他到达对岸所花的总时间(结果精确到秒即可，小数部分舍去)；否则输出“Can't Solve”。

Sample Input

1 1 0 1 0 0

Sample Output

1000 1042

Description

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。

Input

输入数据包含多组测试数据。

每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三

角的层数。 输入以0结束 Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input

2 3 0

Sample Output

1 1 1 1 1 1 1 2 1 1043

孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候桃子一共有多少个桃子。

Input

输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下

一个桃子的时候是在第n天发生的。 输入以0结束。

Output

对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。

Sample Input

2 …… 此处隐藏：2746字，全部文档内容请下载后查看。喜欢就下载吧 ……