noip普及组复赛模拟试题33(答案)

陶陶很喜欢数学，尤其喜欢奇怪的数。一天，他突然发现，有的整数拥有的因子数是很有个性的，决定找到一个具有n个正因子数的最小的正整数。

例如：n=4，则m=6，因为6有4个不同正整数因子1，2，3，6；而且是最小的有4个因子的整数。

【输入文件】

仅一个数 n（1≤n≤60）

【输出文件】

仅一个数 m

【样例输入】

4

【样例输出】

6

var flag:boolean;x,t,n,i:longint;

begin readln(n);

x:=0;flag:=false;

while not flag do

begin x:=x+1;t:=0;

for i:=1 to x do

if x mod i=0 then t:=t+1;

if t=n then flag:=true;

end;

writeln(x);

end.

输入 12 输出 60 输入30 输出 720

输入 60 输出 5040 输入 45 输出 3600

2.由文件给出n个1~30000的无序数正整数，其中1≤N≤10000,同一个正整数可能会出现多次，出现次数最多的整数称为众数，找出其中的众数及它出现的次数。输入格式：输入文件masses.in 第一行是正整数的个数N,第二行开始为N个正整数。输出格式：输出文件masses.out有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。

样例输入：30

18 2 10 1 1 15 6 13 3 3 11 18 2 12 15 13 18 17 15 19 8 3 15 17 11 16 14 8 7 16 样例输出：15 4

var n,t,i,max:longint;g:array[1..30000]of integer;

begin assign(input,'masses.in');reset(input);

assign(output,'masses.out');rewrite(output);

readln(n);fillchar(g,sizeof(g),0);

for i:=1 to n do begin

read(t);inc(g[t]);end;

max:=0;

for i:=1 to 30000 do

if g[i]>max then max:=g[i];

for i:=1 to 30000 do

if g[i]=max then writeln(i,' ',max);

close(input);close(output);

end.

输入25

2 14 12

3 21 995 3 995 2 3

4 3 99

5 11 995 10000 7

6 995 9 19 4 995 300 200 8 输出 995 6

输入 12 4 2 3 2 5 3 7 2 3 4 3

输出 2 4

3 4

输入200

62 52 6 17 97 63 37 17 37 70 46 57 24 89 33 10 40 7 1 81 79 88 89 94 32 34 30 47 45 27 41 64 39 55 96 76 94 97 73 8 43 42 42 60 40 38 53 90 69 9 36 62 24 99 24 4 89 6 62 85 81 29 53 19 29 49 73 36 30 94 35 1 78 84 100 56 64 34 54 16 7 79 11 48 44 42 98 16 98 49 37 70 5 81 36 4 69 7 45 22 64 31 45 82 17 57 72 6 34 62 97 79 56 6 13 73 48 47 99 64 71 17 65 46 85 98 94 33 73 87 32 27 6 41 12 84 62 59 79 90 92 14 84 68 91 65 47 41 95 1 8 30 48 100 24 78 86 1 72 18 32 28 71 18 15 17 32 85 41 18 3 9 81 90 52 66 67 10 31 28 98 52 91 39 96 17 53 55 76 18 53 64 11 53 10 28 5 9 94 9

输出 17 6

输入 300

46 60 99 89 23 71 83 32 50 54 71 46 83 89 58 93 94 59 10 74 60 68 58 75 7 79 51 42 96 28 76 62 41 1 33 48 81 1 30 77 64 42 20 18 1 36 14 29 5 72 29 51 29 93 55 92 51 24 63 91 85 13 72 17 10 77 54 24 46 74 49 76 22 33 9 16 11 27 6 36 29 61 62 75 24 9 84 61 2 30 32 50 57 41 27 55 24 26 91 54 43 10 80 22 28 40 36 24 67 25 88 70 93 49 64 14 18 59 100 43 96 72 58 9 88 75 84 75 16 5 77 84 39 25 42 90 1 43 53 85 16 37 40 24 91 80 94 40 20 83 35 79 85 92 93 12 40 21 11 9 85 95 43 69 38 31 29 41 76 97 60 97 89 19