南京理工大学计算机专业研究生入学考试上机复试真题回忆整理版.docx
- 文档编号:23660977
- 上传时间:2023-05-19
- 格式:DOCX
- 页数:7
- 大小:15.57KB
南京理工大学计算机专业研究生入学考试上机复试真题回忆整理版.docx
《南京理工大学计算机专业研究生入学考试上机复试真题回忆整理版.docx》由会员分享,可在线阅读,更多相关《南京理工大学计算机专业研究生入学考试上机复试真题回忆整理版.docx(7页珍藏版)》请在冰豆网上搜索。
南京理工大学计算机专业研究生入学考试上机复试真题回忆整理版
2010上机题
1.输入两个字符串s和t,打印出t在s中的出现的位置,并输出出现的次数
如输入:
s=qwqwertqweqqqq,t=qw
输出:
135
3
2.观察一个数的序列规律,1,2,3,4,5,6,8,9,10,12,15,16,18……
现在输入一个数8(即上述序列中的第8个数),输出:
9
试编程实现。
注:
上述序列皆是1,2,3,5,的倍数
3.求二进制逆序
如输入10,对应二进制数为1010,其逆序为0101,对应十进制输出为5(5即为10的逆序数)。
4.
求满足条件n*n-m*m-n*m=1,且使m*m+n*n值最大的m,n,其中m,n的值都要小于k,k由用户输入。
5.已知一个数组如a【10】={1,2,3,4,5,6,7,8,9,0},输入p,则右移p位,如输入3后,输出a【10】={8,9,0,1,2,3,4,5,6,7},要求时间复杂度和空间复杂度尽量小。
6.已知一个斜三角:
2232147745
12343723
442315
3454
88
从最左上角元素开始往右或往右下走,请问顺着哪条路所经过的值的总和最大,
如可以有路线:
22,32,34,23,54;22,12,44,34,88等等
请求出满足值总和最大的那条线路。
2010上机原题答案
毕竟回忆的,个别地方会有一点点的出入
第六题没来得及做,第一题有点问题,大家自己调一下。
第一题
#include
#include
#include
#include
voidmain()
{
chars[70],t[100];
inti=0,j,count=0,len;
cout<<"输入两字符串:
"< cin>>s; cout<<"输入第2个字符串: "< cin>>t; len=strlen(t); while(s! ='\0') { for(j=0;j<=len;j++) {if(s[i+j]==t[j]) j++; elsebreak; } if(j==len+1) {count++; cout< } i++; } cout< } 第二题 #include #include #include intfun(intn) { while(n%2==0) n=n/2; while(n%3==0) n=n/3; while(n%5==0) n=n/5; if(n==1)return1; elsereturn0; } voidmain() { intj=0,n,a[1500]; longi; for(i=1;i<1000000;i++) {if(fun(i)) a[j++]=i; } cout<<"输入n(n<=1500):
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南京理工大学 计算机 专业 研究生 入学考试 上机 复试 回忆 整理