C++程序設(shè)計第一章函數(shù)編程題

C++程序設(shè)計第一章函數(shù)編程題C++程序設(shè)計第一章函數(shù)編程題C++程序設(shè)計第一章函數(shù)編程題資料僅供參考文件編號：2022年4月C++程序設(shè)計第一章函數(shù)編程題版本號：A修改號：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：6-1工作備忘錄的生成（鏈表）(10分)每天都要處理很多事務(wù)，為了更好地安排工作，希望在每天開始工作前，根據(jù)工作記錄，生成工作備忘錄。首先輸入工作記錄數(shù)（大于0的一個整數(shù)），再逐條輸入各條工作記錄，每條工作記錄包括：工作名，開始時間，結(jié)束時間。假設(shè)每項工作的開始時間均小于它的結(jié)束時間，并且各項工作的開始時間互不相同。我們的工作是需要把這些工作記錄按開始時間排序并輸出，在輸出時，如果某項工作與若干項工作沖突（在做該項工作時，需要同時做其它工作），則在該工作名前加'*'。函數(shù)接口定義：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二維數(shù)組（海綿城市）(7分)根據(jù)海綿城市建設(shè)指揮部要求，怡山小學(xué)將對校內(nèi)道路進(jìn)行改造，鋪設(shè)透水磚。這樣有些道路將不能通行。為了不妨礙假期少先隊的校內(nèi)活動安排，大隊宣傳委員小黃需要知道一些關(guān)鍵的活動地點是否可以到達(dá)。已知校內(nèi)一共有20處建筑，分別標(biāo)為1號樓，２號樓，......，２０號樓。有些樓之間有道路連接，道路是雙向的，如果Ａ樓與Ｂ樓間有道路，那么既可以從Ａ樓到Ｂ樓，也可以從Ｂ樓到Ａ樓。首先將輸入校內(nèi)的道路數(shù)n,接下來分n行輸入各條道路的信息，每行有兩個整數(shù)（均在１和２０之間），代表這兩座樓之間有道路連接。接下來輸入查詢數(shù)m,然后分m行輸入要查詢的樓間連路信息，每行有兩個整數(shù)（均在１和２０之間）。如果兩樓之間可以通過一條路徑到達(dá)（中途有可能經(jīng)過其它樓），則輸出兩樓是連接的，否則輸出兩樓是斷開的。函數(shù)接口定義：完成查詢兩建筑是否連通的函數(shù)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",);輸入輸出示例：括號內(nèi)為說明，無需輸入輸出輸入樣例: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二進(jìn)制數(shù)轉(zhuǎn)十進(jìn)制數(shù)(20分)輸入僅由0和1構(gòu)成的整數(shù)（即“二進(jìn)制”數(shù)）,輸出該數(shù)對應(yīng)的十進(jìn)制數(shù)。輸入格式:輸入僅由0和1構(gòu)成的整數(shù)。輸出格式:輸出相應(yīng)的十進(jìn)制數(shù)。輸入樣例:在這里給出一組輸入。例如：101100輸出樣例:在這里給出相應(yīng)的輸出。例如：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;//輸入二進(jìn)制序列，用字符串表示