中小学教师培训:PASCAL习题

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/11 02:09:34
危险的民主
时间限制:5 秒
内存限制:1000K
投票者被分成K个组,如果超过半数的组投赞成票,决议就可以通过。
每组是投赞成票还是反对票也由每组内部投票决定,若这一组有超过半数
的人投赞成票,那么这一组就投赞成票。
例如有3组,分别有5,5,7人,那么,至少要有6个人赞成决议才能通过。
(即第一组和第二组各三人。)
注意到共有17人,只需要6人赞成就有可能通过,所以本题题目叫《危险的民主》
编写程序,告诉你组数和每组的人数,计算通过决议至少需要多少人赞成。

输入
第一行是组数K,(K<=101)
第二行有K个数,分别是每一组的人数。
K以及每组的人数都是奇数。总人数不会超过10001。

输出
至少需要的人数

Sample Input
3
5 7 5

Sample Output
6

阿拉伯数字的乘积
时间限制: 2 秒
内存限制: 1000K

你的任务是找到最小的正整数Q。Q的各位数字的乘积等于N。

输入:
输入的内容包括一个整数N( 0 <= N <= 10^9 )。

输出:
你的程序应该输出数字Q。如果这样的数字不存在,输出-1。

输入样例:
10

输出样例:
25

在一个厨房花园中的羊
时间限制: 5 秒
内存限制: 1000K

有人把一只羊放在了一个正方形的厨房花园中并且把它帮在一根树桩上。树桩在
正方形的中间。这只羊饿得像一个贪婪的猎人,它吃光它在花园内能够触及
到的所有东西。厨房的花园中到底有多少东西会被它吃掉呢?

输入
包含花园的边长和绳索的长度用米表示(不大于100的自然数。数据在一行中,它
们用一个空格分开).

输出
应该包含厨房花园中被羊吃掉的部分(用米表示,保留三位小数)。

输入样例
10 6

输出样例
95.091

选数 (1021)
时间限制: 2.0 s
内存限制: 1 000 KB
题目
有两组整数,问能不能从两组整数中各挑一个整数出来,
使这两个数字的和为10000。
这些整数的范围都在[-32768,32767]之间。
输入格式
第1行一个整数N表示第1组数的个数。
接下来N行升序列出第1组中的数字。
再接下来1行一个整数M表示第2组数的个数。
接下来M行降序列出第2组中的数字。
1<=N,M<=50000
输出格式
如果可以输出YES,否则输出NO。
样例输入
4
-175
19
19
10424
3
8951
-424
-788
样例输出
YES

设圆心为x1、y1,求得圆心与坐标点x、y之间的距离L=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1)),然后再判断L是否大于1并且小于2,若判断结果为真,则输入的坐标点x,y在圆环内部。