中国人民大学信息学院2017年夏令营机试题目(考生回忆版)

中国人民大学信息学院2017年夏令营机试题目（考生回忆版）注：此乃考生回忆版，不确保细节的完全正确性。面向考生：计算机系（计算机应用技术、计算机软件与理论、信息安全、计算机系统结构、软件工程、软件工程（工程硕士））&经济信息管理系（管理科学与工程、系统理论）印象中计算机系和经济信息管理系是相同时间相同题目相同要求。考试时间：1小时（试卷上印的40分钟）。笔试结束即开始计时。监考老师会先收齐笔试试卷与草稿纸，然后发放机试题目与要求。广播中也会提示各种注意事项，这一过程实际约10分钟，这一过程可以作答。评测平台：应该是人大自己搭了一个POJ平台，网址记不住了。接受语言：C、C++、Pascal考试用机配置：Windows7、VisualStudio2010、DevC++、Eclipse分值：共2题，每题10分，共20分。仅当有一次提交记录获得Accepted才可获得该题所有分数。WA/PE/CE/MLE等错误情况多少次都无所谓。第一题：进制转换题面：给出一个十进制非负整数n，请将该数转换为r进制数并输出。0≤n≤1000000000，2≤r≤16。超出十进制的，字母大写输出。输入共一行，输出共一行。输入样例：12616输出样例：7E第二题：皇后攻击范围题面：在国际象棋中，皇后的攻击范围包括所在横线、所在竖线、所在左上右下对角线和所在右上左下对角线。输入皇后所在坐标，请输出该皇后的攻击范围。输入共一行，为一个坐标值，输出共四行，所在横线、所在竖线、所在左上右下对角线和所在右上左下对角线各一行。若其中某条线没有可攻击范围则该行空一行，同一行内按字典序排列。HGFEDCBA12345678输入样例：F4输出样例：F1F2F3F5F6F7F8A4B4C4D4E4G4H4B8C7D6E5G3H2C1D2E3G5H6输入样例：A1输出样例：A2A3A4A5A6A7A8B1C1D1E1F1G1H1B2C3D4E5F6G7H8整体得分情况：前45分钟共有8人AC所有题目，45:00-46:00期间又有4人AC所有题目，但那时答对一题及以上的不超出60人。之后15分钟的情况就不知道了（提前做完会被监考老师要求必须立即离场）。提前交卷的同学中有人印象中当时所有评测记录都没有出现WrongAnswer的情况。参考答案（满分）：第一题：#include<iostream>#include<stack>usingnamespacestd;intmain(){ intn,r; stack<int>s; cin>>n>>r; if(n) { while(n) { s.push(n%r); n/=r; } while(!s.empty()) { n=s.top(); s.pop(); if(n<10) cout<<n; else cout<<(char)(n+55); } } else cout<<0; return0;}第二题：#include<iostream>usingnamespacestd;intmain(){ intc,i,j; charr; cin>>r>>c; for(i=1;i<9;i++) if(i!=c) cout<<r<<i<<""; cout<<endl; for(i=1;i<9;i++) if(i+64!=r) cout<<(char)(i+64)<<c<<""; cout<<endl; for(i=0;i<8;i++) if(c+i>8||r-i<65) break; for(j=--i;r-j<73&&c+j>0;j--) if(j) cout<<(char)(r-j)<<c+j<<""; cout<<endl; for(i=0;i<8;i++) if(c-i<1||r-i<65) break;