noip普及组复赛模拟试题7(答案).pdfVIP

【试题描述】

给出一个正整数n，然后对n进行一系列处理，处理用以下代码表示：

０不做任何处理

１对原数加上１００,若加上１００后大于１０００,则再减去１０００.

２对原数减去１００,若减去１００后小于０,则再加上２００

３对原数除２取整

４对原数乘４,若乘４之后大于１０００,则除以１０００取余数。

问题：输入n，k后，将n作为原数（1≤n＜1000），k为处理码的十进制表示（1＜k

≤30000）。要求将k化为五进制的数，然后以该五进制数从高位到低位的顺序，分别将每位

数字作为处理码对原数按上述规则进行处理，求处理后的结果。

【输入描述】nk（２个整数）

【输出描述】处理后的结果

【输入样例】33247

【输出样例】28

【解题提示】

样例说明：

k=247化为五进制数：1442,则处理系列为：

133+100＝133

4133*4=532

4532*4=2128（除以１０００取余数，成为１２８）

2128-100＝28

所以输出28

programex1764;

varn,k,i,t,l:integer;

st1,st2:string;

begin

readln(n,k);

st2:=;

repeat

t:=kmod5;

str(t,st1);

st2:=st1+st2;

k:=kdiv5;

untilk=0;

l:=length(st2);

fori:=1toldo

casest2[i]of

1:beginn:=n+100;ifn1000thenn:=n-1000;end;

2:beginn:=n-100;ifn0thenn:=n+200;end;

3:beginn:=ndiv2;end;

4:beginn:=n*4;ifn1000thenn:=nmod1000;end;

end;

writeln(n);

end.

输入561249输出936输入51220000输出612

输入100030000输出200

Description

《贫民窟的百万富翁》获得2009年美国奥斯卡最佳影片，影片的主人公是一个叫贾马尔的

小男孩，他在贫民窟长大，后来他参加了一档印度版的《谁想成为百万富翁》电视直播节目，

他的特殊成长经历居然使他能够回答这个节目中的每一个问题，最后成功获得百万奖金。其

中有一个题目是这样的：读入四个整数（0＜每个整数＜50000），判断这四个整数能否构成

连续的四个奇数，如果可以就输出三行，每行一个等式，每个等式都满足“前一个数+2=后

一个数”，否则请将这四个整数从大到小输出（数据之间以一个空格隔开）。

Input一行，四个空格隔开的整数。（0每个整数50000)

Output

三行，每行一个等式或

一行，从大到小排列的4个数

SampleInput

样例1：

17131115

样例2：

18131116

SampleOutput

样例1：

11+2=13

13+2=15

15+2=17

样例2：

18161311

Hint

样例1中17、13、11、15可以构成连续的四个奇数11、13、15、17，所以就输出三个等式。

样例2中的四个数据18、13、11、16不能构成连续的四个奇数，所以将他们从大到小输出。

programex1285;

vara:array[1..4]oflongint;

t:longint;

i,j:integer;

begin

fori:=1to4do

read(a[i]);

readln;

fori:=1to3do

forj:=i+1to4do

ifa[i]a[j]thenbegint:=a[i];a[i]:=a[j];a[j]:=t;end;

i:=1;

while(i4)and(a[i]+2=a[i+1])doinc(i);

if(i=4)and(a[1]mod20