noip普及组复赛模拟试题7〔答案〕 - 【试题描绘】 给出一个正整数n，然后对n进展一系列处理，处理用以下代码表示： ０ 不做任何处理 １ 对原数加上１００, 假设加上１００后大于１０００,那么再减去１０００. ２ 对原数减去１００, 假设减去１００后小于０,那么再加上２００ ３ 对原数除２取整 ４ 对原数乘４,假设乘４之后大于１０００,那么除以１０００取余数 问 题：输入n，k后，将 n作为原数〔1≤ n ＜ 1000〕， k为处理码的十进制表示〔1＜k≤30000〕要求将k化为五进制的数，然后以该五进制数从高位到低位的顺序，分别将每位数字作为处理码对原数按上述规那么进展处理，求处理后的结果 【输入描绘】n k 〔２个整数〕 【输出描绘】 处理后的结果 【输入样例】 33 247 【输出样例】 28 【解题提示】 样例说明： k=247 化为五进制数：1442, 那么处理系列为： 1 33+100＝133 4 133*4=532 4 532*4=2128 〔除以１０００取余数，成为１２８〕 2 128-100＝28 所以输出28 program ex1764; var n,k,i,t,l:integer; st1,st2:string; begin readln(n,k); st2:=''; repeat t:=k mod 5; str(t,st1); st2:=st1+st2; k:=k div 5; until k=0; l:=length(st2); for i:=1 to l do case st2[i] of 输入 56 1249 输出 936 输入 512 20000 输出 612 输入 1000 30000 输出 200 Description while (i0) then begin 输入 212 218 216 214 输出 218 216 214 212 输入 10057 10063 10061 10059 输出 10057+2=10059 10059+2=10061 10061+2=10063 【问题描绘】 某片矿区含有丰富的矿产资，有金银铜铁锡等，还有钻石呢。
很多人前去淘金你如今手上有一笔资金，可买到该矿山面积为S平方米的地域进展开采，你通过机密途径搞到一份绝密资料，那就是该矿山的资分布图有了这些资料后，你准备买下哪块地进展开采，才能得到最大的效益 【输入格式】 writeln(max); close(input); close(output); 计算矩形1的面积,必须是总的大面积减去矩形3减去矩形2再加上矩形4的面积即7 2 3 -5 -1 8 8 2 -3 -2 7 6 8 输出 46 输入 10 5 8 -9 12 34 56 11 -7 20 25 11 7 -8 9 15 -7 25 32 12 10 9 18 24 -15 -7 23 36 15 7 4 6 -2 -4 9 12 19 25 20 14 3 5 6 8 9 12 14 17 19 21 26 -9 -12 14 25 26 13 8 16 -5 24 10 12 15 7 3 1 -11 21 -4 28 24 26 32 19 15 -14 35 -12 6 8 4 6 2 3 7 8 9 -5 16 -12 21 26 30 34 28 -17 15 9 12 10 128 输出 1141 最大矩形〔matrix.pas\\c\\cpp〕 【题目描绘】 一个N*M的矩阵，每个格子里面有个整数〔 绝对值不大与10 〕 ，每个子矩阵〔 至少包含一个元素 〕的价值就是它所包含的格子内的数的和。
如今求两个不相交的子矩阵(不包含一样的格子)，使得他们的价值的乘积最大 例如： N=3 ， M=4，矩阵如下图： 最大子矩阵值乘积为288〔左边两列的和为16，右边两列的和为18，结果为16*18=288〕 Input 输入文件matrix.in的第一行有两个数字n, m ( n, m < 100)以后的n行，每行有m个整数 Output 输出文件matrix.out只有一个数，即两不相交子矩阵价值乘积的最大值 第 4 页 共 4 页。