厦理机考平台题目(未附答案)

《厦理机考平台题目(未附答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、哥德巴赫猜想Description1742年，哥德巴赫在给好友欧拉的一封信里陈述了他著名的猜想——哥德巴赫猜想：任何一个大于4的偶数都是两个素数之和。 例如： 8=3+5，3和5都是素数。 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是写出10000以内的哥德巴赫猜想。Input输入包含一组或多组测试数据。 测试数据每一行是一个偶数N（0

2、20420SampleOutput8=3+520=3+1742=5+37升降序列Description给定N个整数Di(1<=Di<=3，1<=i<=N)组成的序列，现在要求改变序列中的一些整数，使得改变后的序列是一个递增序列或者是一个递减序列。 例如，序列“13211”可以通过改变一个整数转换成为序列“33211”；序列“1132”可以通过改变一个整数转换成为序列“1133”。 由于改变一个整数都需要一些费用，简单起见，改变每一个整数都需要1个单位的费用。给定N个整数组成的序列，请你计算出最少需要改变序列中多少个整数，使得改变后的序列是一个递增的序列或者是一个递减的序列。Input输

3、入数据的第一行为一个整数N(1<=N<=100),表示序列中整数的个数。接着一行有N个整数Di(1<=Di<=3，1<=i<=N)，分别表示序列中每一个整数的值。Output输出一行一个整数D，表示最少需要改变序列中整数的数量，使得改变后的序列是一个递增序列或者是一个递减序列，如果不需要改变请输出0。SampleInput513211SampleOutput1平分Description玛莎和比尔共同收藏了一批石头。现在他们想以相同的价值均分这批收藏的石头。如果这些石头的价值是相同的那就好办了，但是非常的遗憾的是，这些石头大小不一，美观程度也不一样，因此玛莎和比尔用1到6之间的自然数对每

4、块石头赋予价值。现在他们以相同的价值对这些收藏的石头进行平分。 不幸的是，他们意识到即使这些石头的总价值是偶数的情况下，这方法有些时候也不能帮他们实现平分。例如，价值为1的石头有1块；价值为3的石头有1块；价值为4的石头有2块；就不能实现平分。现在他们要求你写一程序帮助他们核查他们的这些石头是否能够平分。Input输入数据第一行是一个正整数N(1<=N<=20)，表示有N组数据需要判断。 接下来的N行表示N组数据。 每行输入描述了一组待平分的收藏石头。每行数据有6个非负整数构成，其中第i个表示价值为i的石头数量。因此，上述例子表示为“101200”，石头总数不能超过200。Output

5、对于每组收藏，如果可以平分输出YES，否则输出NO，每组测试结果用空行分割。SampleInput2101200100011SampleOutputNOYESDescription设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti 共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。 Input第一行有2个正整数n和s（0

6、服务时间。Output输出最小平均等待时间，保留两位小数。SampleInput10256121991000234335599812SampleOutput336.00素数环Description问题描述：将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。Input第一行是测试数据的n（0<=t<=12）。 输入数据一定存在解。 Output输出以1打头所有的素数环，每个解对应一行，每个解元素之间的用空格间隔。 如果存在满足题意叙述的素数环，从小到大输出。 SampleInput6SampleOutput143256165234勇者斗

7、恶龙Description有一头有着N个头的恶龙，有M名骑士，每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个，则骑士可以使用魔剑砍掉恶龙的恰好ci个头；如果当前恶龙的头小于ci个，则骑士无法使用这把魔剑；如果恶龙还没有死亡(即恶龙的头的个数大于0)，则恶龙会立即长出di个头；如果恶龙的头的个数超过L个，则多余的头会脱落，并保持在L个；只有砍掉恶龙所有的头才算是杀死恶龙。 你的任务就是判断这M个骑士能否杀死恶龙，