2020-12-11

C语言或CPP 源程序 部分答案 乱码

第六章 数组1051 插入排序#includeusing namespace std;int main(){ int a[100]; int i,m,n,t,j,q; while(cin>>n>>m,m!=0||n!=0){ for(i=0;i<n;i++) cin>>a[i]; q=n; for(i=0;i<n;i++) if(m<a[i]) {q=i; break;} for(i=n;i>q;i–) a[i]=a[i-1]; a[q]=m; for(i=0;i<n;i++) cout<<a[i]<<" “; cout<<a[n]<<endl;} return 0;}1052 字符串比较#include#include<string.h>using namespace std;int main(){ char a[80],b[80]; int i,c; cin.getline(a,80); cin.getline(b,80); if(strcmp(a,b)0) cout<<“0”<<endl; else for(i=0;i<80;i++) if(a[i]!=b[i]){ c=a[i]-b[i]; if(c<0){ cout<<-c<<endl; break;} else{ cout<<c<<endl; break;}} return 0;}1053 数据的交换输出#include using namespace std; int main() { int n,i,b,t,min; int a[100]; while(cin>>n,n!=0) { for(i=0;i<n;i++) cin>>a[i]; min=a[0]; b=0; for(i=1;i<n;i++) if(a[i]<min){ min=a[i]; b=i;} t=a[0]; a[0]=a[b]; a[b]=t; for(i=0;i<n-1;i++) cout<<a[i]<<" “; cout<<a[n-1]; cout<<endl;} return 0; }1054 下三角矩阵和#includeusing namespace std;int main(){ int a[10][10]; int i,j,n,s=0; cin>>n; for(i=0;i<n;i++) for(j=0;j<n;j++) cin>>a[i][j]; for(i=0;i<n;i++) for(j=0;j<=i;j++) s+=a[i][j]; cout<<s<<endl; return 0;}1056 海选女主脚#include#include<math.h>using namespace std;int main(){ int a[100][100]; int i,j,m,n,max,b,c; while(cin>>m>>n){ b=1,c=1; for(i=1;i<=m;i++) for(j=1;j<=n;j++) cin>>a[i][j]; max=abs(a[1][1]); for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(abs(a[i][j])>max){ max=abs(a[i][j]); b=i; c=j;} cout<<b<<” “<<c<<” “<<a[b][c]<<endl;} return 0;}1057 求平均成绩#include #include using namespace std; int main() { int a[50][5]; double b[50],c[5]; int i,j,t,n,m; double s; while(cin>>n>>m){ t=n; for(i=0;i<n;i++){ s=0; for(j=0;j<m;j++){ cin>>a[i][j]; s+=a[i][j];} b[i]=s/m;} for(i=0;i<n-1;i++) cout<<fixed<<setprecision(2)<<b[i]<<” “; cout<<fixed<<setprecision(2)<<b[n-1]<<endl; for(j=0;j<m;j++){ s=0; for(i=0;i<n;i++) s+=a[i][j]; c[j]=s/n;} for(i=0;i<m-1;i++) cout<<fixed<<setprecision(2)<<c[i]<<” “; cout<<fixed<<setprecision(2)<<c[m-1]<<endl; for(i=0;i<n;i++) for(j=0;j<m;j++) if(a[i][j]<c[j]){ t–; break;} cout<<t<<endl; cout<<endl;} return 0; }1058 绝对值排序#include #include<math.h> using namespace std; int main() { int a[100]; int i,j,n,t; while(cin>>n,n!=0){ for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) for(j=n-1;j>i;j–) if(fabs((double)a[j])>=fabs((double)a[j-1])) {t=a[j];a[j]=a[j-1];a[j-1]=t;} for(i=0;i<n-1;i++) cout<<a[i]<<” “; cout<<a[n-1]; cout<<endl;} return 0; }1059 排序输出#includeusing namespace std;int main(){ int a[100]; int i,j,t,s=0; double n,ave; cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) s+=a[i]; ave=s/n; for(i=0;i<n;i++) for(j=0;j<n-1-i;j++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} for(i=0;i<n;i++) if(a[i]<ave){ cout<<a[i]<<” “; s=i;} cout<<endl; for(i=s+1;i<n;i++) cout<<a[i]<<” "; cout<<endl; return 0;}1060 简单加密程序#include#include<string.h>using namespace std;int main(){ char a[80]; int i,n; cin.getline(a,80,’\n’); n=strlen(a); for(i=0;i<n;i++) if(‘X’<a[i]&&a[i]<=‘Z’||‘x’<a[i]&&a[i]<=‘z’) a[i]-=28; else a[i]+=2; for(i=0;i<n;i++) cout<<a[i]; cout<<endl; for(i=0;i<n;i++) if(’`’<a[i]&&a[i]<‘c’||’@’<a[i]&&a[i]<‘C’) a[i]+=28; else a[i]-=2; for(i=0;i<n;i++) cout<<a[i]; return 0;}1061 How many days？#includeusing namespace std;int main(){ int m,k,i; while(cin>>m>>k,m!=0&&k!=0) for(i=1;;i++){ if(m0){ cout<<i-1<<endl;; break;} else if((i%k)!=0) m–;} return 0; }1062 成绩问题#include #include using namespace std; int fun(int score[],int below[],int m){ int s=0,i,c=0; double ave; for(i=0;i<m;i++) s+=score[i]; ave=s/m; for(i=0;i<m;i++) if(ave>score[i]){ below[c]=score[i]; c++;} return c;}int main(){ int a[100],b[100],c,m,i; cin>>m; for(i=0;i<m;i++) cin>>a[i]; c=fun(a,b,m); cout<<c<<”:"; for(i=0;i<c;i++) { cout<<b[i]<<","; } cout<<endl; return 0; }1063 顺序查找问题#include #include using namespace std;int search(int a[],int m){ int i,b=-1; for(i=0;i<10;i++){ if(a[i]m) b=i+1;} return b;}int main(){int a[10],m,i,no;for(i=0;i<10;i++) cin>>a[i]; cin>>m;no=search(a,m);if(no!=-1) cout<<“found:”<<no<<endl;else cout<<“not found!”<<endl;return 0;}1064 字符串中删除字符问题#include using namespace std;int main(){ char s[80]; char ch; int i=0; cin.getline(s,80,’ ‘); cin>>ch; while(s[i]!=’\0’){ if(s[i]!=ch) cout<<s[i]; i++;}cout<<endl; return 0;}1065 进制转换#includeusing namespace std;int main(){ int n,r,i,j; char b[16]={‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘A’,‘B’,‘C’,‘D’,‘E’,‘F’},a[100]; while(cin>>n>>r){ if(n<0) {n=-n; cout<<"-";} i=0; while(n!=0){ a[i]=b[n%r]; n=n/r; i++;} for(j=i-1;j>=0;j–) cout<<a[j]; cout<<endl;} return 0;}1066 矩阵转置#includeusing namespace std;int main(){ int a[1000][10]; int m,n,i,j; cin>>m>>n; for(i=0;i<m;i++) for(j=0;j<n;j++) cin>>a[i][j]; for(i=0;i<n;i++){ for(j=0;j<m-1;j++) cout<<a[j][i]<<" "; cout<<a[m-1][i]; cout<<endl;} return 0;}
1067 查询记录(结构体)
#includeusing namespace std;struct stud{ long long num; char nam[20]; int score[3];}stu[100];int main(){ int i,n,j; bool f=true; long long number; cin>>n; for(i=0;i<n;i++){ cin>>stu[i].num; cin>>stu[i].nam; for(j=0;j<3;j++) cin>>stu[i].score[j];} cin>>number; for(i=0;i<n;i++) if(stu[i].numnumber){ f=false; cout<<stu[i].num<<" “; cout<<stu[i].nam<<” “; for(j=0;j<2;j++) cout<<stu[i].score[j]<<” “; cout<<stu[i].score[2]<<endl;} if(f) cout<<“Not Found”<<endl; return 0;}1068 添加记录（结构体）#include using namespace std;struct stud{ long long num; char nam[20]; int score[3];}stu[100];int main(){ int i,n,j,m; stud std; bool f=true; cin>>n; for(i=0;i<n;i++){ cin>>stu[i].num; cin>>stu[i].nam; for(j=0;j<3;j++) cin>>stu[i].score[j];} cin>>std.num; cin>>std.nam; for(j=0;j<3;j++) cin>>std.score[j]; m=n; for(i=0;i<n;i++){ if(stu[i].numstd.num) {f=false; break;} else if(stu[i].num>std.num) {m=i; break;}} if(f) for(i=n;i>m;i–){ stu[i].num=stu[i-1].num; strcpy(stu[i].nam,stu[i-1].nam); for(j=0;j<3;j++) stu[i].score[j]=stu[i-1].score[j];} stu[m].num=std.num; strcpy(stu[m].nam,std.nam); for(j=0;j<3;j++) stu[m].score[j]=std.score[j]; for(i=0;i<=n;i++){ cout<<stu[i].num<<" “; cout<<stu[i].nam<<” “; for(j=0;j<2;j++) cout<<stu[i].score[j]<<” "; cout<<stu[i].score[2]<<endl;} if(!f) cout<<“Not Found”<<endl; return 0;}1070 A|B?#includeusing namespace std;int main(){ long long a,b; while(cin>>a>>b){ if(a%b0) cout<<“YES”<<endl; else cout<<“NO”<<endl; } return 0;}1071 火车票退票费计算#include#includeusing namespace std;double fac(double n){ double a,b; b=n/20; a=b-(int)b; if(a>=0.75) n=(int)b+1.0; else if(a>=0.25) n=(int)b+0.5; else n=(int)b; return n;}int main(){ int n; double m; while(cin>>n){ m=fac(n); cout<<fixed<<setprecision(1)<<m<<endl; } return 0;}1072 删除元素（数组）#include using namespace std;void fac(int a[10],int n,int j){ int i; for(i=j;i<n-1;i++) a[i]=a[i+1];}void fax(int a[10],int n){ int i; for(i=0;i<n-2;i++) cout<<a[i]<<” “; cout<<a[n-2];}int main(){ int a[10]; int n,i,j; cin>>n; for(i=0;i<n;i++) cin>>a[i]; cin>>j; fac(a,n,j); fax(a,n); return 0;}1073 杨辉三角#includeusing namespace std;int main(){ int a[30]={1,1},b[30]={1,1}; int i,j,n; cin>>n; if(n1) cout<<a[0]<<endl; else if(n2) cout<<a[0]<<” “<<a[1]<<endl; else{ cout<<a[0]<<endl; cout<<a[0]<<” “<<a[1]<<endl; for(i=3;i<=n;i++){ b[i-1]=a[i-1]=1; for(j=1;j<i-1;j++) a[j]=b[j-1]+b[j]; for(j=1;j<i-1;j++) b[j]=a[j]; for(j=0;j<i-1;j++) cout<<a[j]<<” “; cout<<a[i-1]<<endl;}} return 0;}1076 让气球升起来#includeusing namespace std;int main(){ int a[500]; int n,i,max; cin>>n; for(i=0;i<n;i++) cin>>a[i]; max=a[0]; for(i=1;i<n;i++) if(a[i]>max) max=a[i]; cout<<max<<endl; return 0;}1077 分项平均值#includeusing namespace std;int main(){ int a[200]; int n,i,x=0,y=0,p=0,q=0,ave1,ave2;; cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) if(i%2==1){ x+=a[i]; p++;} else{ y+=a[i]; q++;} ave1=x/p; ave2=y/q; cout<<ave2<<” “<<ave1<<endl; return 0;}1078 计算鞍点#includeusing namespace std;int main(){ int n,m,i,j,b,max; bool f; int a[100][20]; cin>>n>>m; for(i=0;i<n;i++) for(j=0;j<m;j++) cin>>a[i][j]; for(i=0;i<n;i++){ max=a[i][0]; b=0; for(j=1;j<m;j++) if(a[i][j]>max) {max=a[i][j]; b=j;} f=true; for(j=0;j<n;j++) if(max>a[j][b]){ f=false; break;} if(f) cout<<i<<” “<<b<<” "<<a[i][b]<<endl;} return 0;}