C++程序设计第一章函数编程题

C++程序设计第一章函数编程题C++程序设计第一章函数编程题C++程序设计第一章函数编程题资料仅供参考文件编号：2022年4月C++程序设计第一章函数编程题版本号：A修改号：1页次：1.0审核：批准:发布日期：6-1工作备忘录的生成（链表）(10分)每天都要处理很多事务，为了更好地安排工作，希望在每天开始工作前，根据工作记录，生成工作备忘录。首先输入工作记录数（大于0的一个整数），再逐条输入各条工作记录，每条工作记录包括：工作名，开始时间，结束时间。假设每项工作的开始时间均小于它的结束时间，并且各项工作的开始时间互不相同。我们的工作是需要把这些工作记录按开始时间排序并输出，在输出时，如果某项工作与若干项工作冲突（在做该项工作时，需要同时做其它工作），则在该工作名前加'*'。函数接口定义：Node*add(Node*,Node*);voiddisplay(Node*);裁判测试程序样例：#include<iostream>#include<string>usingnamespacestd;structNode{stringname;intstart;intend;Node*next;};Node*add(Node*,Node*);voiddisplay(Node*);boolcheck(Node*head){if(head==NULL||head->next==NULL)returntrue;Node*p=head->next;if(head->start>p->start)returnfalse;returncheck(p);}intmain(){Node*head=NULL,*p;inti,repeat;cin>>repeat;for(i=0;i<repeat;i++){p=newNode;cin>>p->name>>p->start>>p->end;p->next=NULL;head=add(head,p);}if(!check(head))cout<<"ERROR"<<endl;display(head);return0;}/*请在这里填写答案*/输入样例：4aaa1920ccc169200ddd153170bbb20111输出样例：aaa1920bbb20111*ddd153170*ccc169200Node*add(Node*head,Node*p){um;for(j=0;j<4;j++)cin>>st[i].score[j];}cout<<select(st,n,s2)<<endl;cout<<select(st,n,s4)<<endl;}输入样例：3614815012025251481501172607145148128287输出样例：57bools2(constStudent&s1,constStudent&s2)um;}6-4二维数组（海绵城市）(7分)根据海绵城市建设指挥部要求，怡山小学将对校内道路进行改造，铺设透水砖。这样有些道路将不能通行。为了不妨碍假期少先队的校内活动安排，大队宣传委员小黄需要知道一些关键的活动地点是否可以到达。已知校内一共有20处建筑，分别标为1号楼，２号楼，......，２０号楼。有些楼之间有道路连接，道路是双向的，如果Ａ楼与Ｂ楼间有道路，那么既可以从Ａ楼到Ｂ楼，也可以从Ｂ楼到Ａ楼。首先将输入校内的道路数n,接下来分n行输入各条道路的信息，每行有两个整数（均在１和２０之间），代表这两座楼之间有道路连接。接下来输入查询数m,然后分m行输入要查询的楼间连路信息，每行有两个整数（均在１和２０之间）。如果两楼之间可以通过一条路径到达（中途有可能经过其它楼），则输出两楼是连接的，否则输出两楼是断开的。函数接口定义：完成查询两建筑是否连通的函数test裁判测试程序样例：#include<iostream>usingnamespacestd;constintN=21;/*请在这里填写答案*/intmain(){inta[N][N]={0},n,m,i,j,k;cin>>n;for(i=0;i<n;i++){cin>>j>>k;a[j][k]=a[k][j]=1;}cin>>m;for(i=0;i<m;i++){cin>>j>>k;cout<<j<<'-'<<k<<'';if(test(a,j,k))cout<<"connected"<<endl;elsecout<<"disconnected"<<endl;} return0;}·输入样例：2122321314输出样例：1-3connected1-4disconnectedbooltest(inta[N][N],intj,intk)f,%s\n",);printf("lowestprice:%.1f,%s\n",);输入输出示例：括号内为说明，无需输入输出输入样例:3 (n=3)ProgramminginCProgramminginVBProgramminginDelphi25输出样例:highestprice:,ProgramminginDelphilowestprice:,ProgramminginVB#include<iostream>#include<string>usingnamespacestd;structBOOK{charname[20];doubleprice;}BOOK;intmain(){inti,n,j,k,max=0,min=0;scanf("%d",&n);structBOOKa[n];for(i=0;i<n;i++){scanf("%s\n",a[i].name);scanf("%lf",&a[i].price);}for(j=0;j<n;j++){if(a[j].price>a[max].price)max=j;}for(k=0;k<n;k++){if(a[k].price<a[min].price)min=k;}printf("highestprice:%.1f,%s\n",a[max].price,a[max].name);printf("lowestprice:%.1f,%s\n",a[min].price,a[min].name);return0;}#include<iostream>usingnamespacestd;structBook{ charname[50]; floatprice;};intmain(){ intbookCnt; cin>>bookCnt; Book*book=newBook[bookCnt]; for(inti=0;i<bookCnt;i++){ (); (book[i].name,50); cin>>book[i].price; } intmaxIndex=0,minIndex=0; for(inti=1;i<bookCnt;i++){ if(book[i].price>book[maxIndex].price)maxIndex=i; if(book[i].price<book[minIndex].price)minIndex=i; } printf("highestprice:%.1f,%s\n",book[maxIndex].price,book[maxIndex].name); printf("lowestprice:%.1f,%s\n",book[minIndex].price,book[minIndex].name);}7-3二进制数转十进制数(20分)输入仅由0和1构成的整数（即“二进制”数）,输出该数对应的十进制数。输入格式:输入仅由0和1构成的整数。输出格式:输出相应的十进制数。输入样例:在这里给出一组输入。例如：101100输出样例:在这里给出相应的输出。例如：44#include<iostream>#include<string>#include<cmath>usingnamespacestd;intmain(){

strings;

cin>>s;

intn,sum=0;

n=();

for(inti=0;i<n;i++){

sum=sum+(s[i]-'0')*pow(2,(n-i-1));

}

cout<<sum<<endl;}#include<iostream>#include<string>usingnamespacestd;intmain(){strings;cin>>s;//输入二进制序列，用字符串表示