欢迎来到天天文库
浏览记录
ID:51485552
大小:336.50 KB
页数:7页
时间:2020-03-25
《桂-林-电-子-科-技-大-学-试-卷B答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
桂林电子科技大学试卷2016-2017学年第1学期课号课程名称网络与信息安全实验(B卷,开卷)适用班级(或年级、专业)13、14考试时间120分钟班级学号姓名题号一二三四五六七八九十成绩满分20303020100得分评卷人第一题、(20分)请编写一个函数fun(char*str ),其功能是:判别字符串str是否是回文,若是,返回1;否则返回0。例如:“12321”,“adcdcba”;而“hello”,“123”就不是回文。部分源程序如下:#include#include#includeint fun(char*str){ int k; char *head,*rear; ...... return!(*head-*rear);} main( ){char s[100]; int flag; clrscr(); printf(" pleaseenterstring "); gets(s); flag=fun(s); printf("%d",flag);} #include #include #include int fun(char *str){ int k; char *head,*rear; k=0; for(head=str;*head!=' ';head++) k++; for(head=str,rear=head+k-1;headintV[200][200];//前i个物品装入容量为j的背包中获得的最大价值intmax(inta,intb){if(a>=b)returna;elsereturnb;}intKnapSack(intn,intw[],intv[],intx[],intC){inti,j;for(i=0;i<=n;i++)V[i][0]=0;for(j=0;j<=C;j++) V[0][j]=0;for(i=0;i<=n-1;i++)for(j=0;j<=C;j++)for(intk=1;k<=j/w[i];k++)if(j=0;i--){if(V[i][j]>V[i-1][j]){x[i]=1;j=j-w[i];}elsex[i]=0;}printf("选中的物品是: ");for(i=0;iusingnamespacestd;constintW=150;constintnumber=5;constintVALUE[]={60,20,10,60,100};constintWEIGHT[]={20,30,50,60,80};//functionMake(i{处理到第i件物品},j{剩余的空间为j}):integer;intMake(inti,intj){intr1=0;intr2=0; intr=0;if(i==-1){return0;}if(j>=WEIGHT[i])//背包剩余空间可以放下物品i{r1=Make(i-1,j-WEIGHT[i])+VALUE[i];//第i件物品放入所能得到的价值r2=Make(i-1,j);//第i件物品不放所能得到的价值r=(r1>r2)?r1:r2;}returnr;}voidmain(){intmaxValue=Make(number-1,W); cout<<"maxValue:"<intmaxNum(charnum[240]){inti,max=0,k;for(i=0;num[i]!=' ';i++)if(max<(int)num[i]){max=(int)num[i];k=i;}returnk;}voidmove(charnum[240],intn){inti;for(i=n;num[i+1]!=' ';i++)num[i]=num[i+1];num[i]=' ';}voidfun(ints,charnum[240]){while(s--)move(num,maxNum(num));}voidmain(){charnum[240];ints,i;printf("输入数字:");scanf("%s",num);printf("输入s的值:"); scanf("%d",&s);fun(s,num);printf("%s",num);}第四题(20分):截图在poj.org和leetcode.com上的个人信息。
此文档下载收益归作者所有
举报原因
联系方式
详细说明
内容无法转码请点击此处