JSOI2016冬令营普及班上机试题.docVIP

江苏省青少年信息学(JSOI2016)冬令营上机试题 普及班 一、题目概况 中文题目名称旋转矩阵求和分数跳房子英文题目名称tablicasumscorehopscotch可执行文件名tablicasumscorehopscotch输入文件名tablica,insum.inscore.inhopscotch.in输出文件名tablica.outsum.outscore.outhopscotch.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统运行内存上限128M128M128M128M 二、提交源程序文件名 对于C语言tablica.csum.cscore.chopscotch.c对于C++语言tablica.cppsum.cppscore.cpphopscotch.cpp对于Pascal语言tablica.passum.passcore.pashopscotch.pas 三、编译命令（不包含任何优化开关） 对于C语言gcc –o tablica tablica.c -lmgcc –o sum sum.c -lmgcc –o score score.c -lmgcc –o hopscotch hopscotch.c -lm对于C++语言g++ -o tablica tablica.cpp -lmg++-o sum sum.cpp -lmg++ -o score score.cpp -lmg++ -o hopscotch hopscotch.cpp -lm对于Pascal语言fpc tablica.pasfpc sum.pasfpc score.pasfpc hopscotch.pas 注意事项： 1. 文件名（程序名和输入输出文件名）必须使用英文小写。 2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 1.旋转矩阵 (tablica.pas/c/cpp) 【问题描述】 阿明的数学有点小问题，主要是不能熟练地进行加法和除法运算。为了帮他提高运算水平，老师给他出了这样的题目：老师给了他一个2行2列的矩阵，矩阵由4个正整数A，B，C，D组成。 我们把这样的矩阵的值定义为： A/C+B/D 将矩阵顺时针旋转90度，可以得到一个新的矩阵，新矩阵也有一个值。类似地，将矩阵再旋转几次，可以得到不同的值。请帮助阿明求出矩阵旋转最少的次数，使矩阵的值最大。 下面是顺时针旋转一次的示例。 419910013100411399 【输入格式】 输入文件名为tablica.in。 第一行包括两个空格隔开的正整数A，B。 第二行包括两个空格隔开的正整数C，D。 【输出格式】 输出文件名为tablica.out。 输出只有一行，包括一个整数，表示顺时针旋转的最少次数。 【输入输出样例1】 tablica.intablica.out1 2 3 42 【输入输出样例2】 tablica.intablica.out5 9 7 20 【数据说明】 对于 100%的数据，1 ≤ A，B，C，D ≤ 100。 2.求和 (sum.pas/c/cpp) 【问题描述】 在老师的帮助下，阿明的数学成绩进步很快。老师对阿明又提出了更高的要求，给定N个正整数依次Num1、Num2、...、Numn，将每个正整数的个位数依次设为P1、P2、...、Pn，将每个正整数依次去掉个位数变为X1、X2、...、Xn，现要求S的值。 S=X1P1+X2P2+...+XnPn 请编程帮助阿明完成这个任务。 【输入格式】 输入文件名为sum.in。 第一行包括一个正整数N。 接下来的N行每行包括一个正整数Numi。 【输出格式】 输出文件名为sum.out。 输出只有一行，包括一个整数，表示S的值。 【输入输出样例1】 sum.insum.out2 212 12531953566 【输入输出样例2】 sum.insum.out5 23 17 43 52 22102 【数据说明】