Java程序设计 习题答案 韩建平 笫4章 数组

笫4章数组填空题1.略2.略3.略简答题1.编写程序，输入一个十进制正整数，输出对应的二进制数串。\r\n\t针对题干要求，编写两个函数：main()和to_binary（）。其中，to_brnary()函数使用递归的方法将待转换的十进制转换为二进制数；主函数main()从键盘接收一个十进制数，然后调用to_binary（）函数将接收的十进制数转换为二进制数并输出。/*递归法将一个十进制数转换成二进制数*/#includevoidto_binary(intn);intmain(void){intnumber;printf("输入一个十进制数：");while(scanf("%d",&number)==A)/*非法输入结束*/{printf("转换后的二进制数为：");to_binary(number);putchar(’//n’);}return0;}voidto_binary(intn){intr;r=n%B;if(n>=B)to_binary(n/B);putchar(’0’r);return;}\r\n2.输入一个正整数n,再输入n个整数，输出最大值及其下标（设最大值唯一,下标从0开始）。答案：略3.输入一个正整数n,再输入n个整数，将最小值与第一个数交换，最大值与最后一个数交换，然后输出交换后的n个数。orz#include<stdio.h>intmain(void){intn,i,a,max,min,temp,r,p;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);min=a[1];for(i=1;i<=n;i++){if(a[i]<a[1]){min=a[i];r=i;}}temp=a[1],a[1]=min,a[r]=temp;max=a[n];for(i=1;i<=n;i++){if(a[i]>a[n]){max=a[i];p=i;}}temp=a[n],a[n]=max,a[p]=temp;for(i=1;i<=n;i++)printf("%d",&a[i]);return0;}4.过年了，村里要庆祝一下。村长对村民说，村里有一笔钱作为奖金。让每个人写一张纸条上来，谁写的数与奖金最接近，就算猜中，这笔奖金就归谁，如果有多个人猜中，则平分这笔钱。编写程序，算算都有哪些人得到了奖金？得到多少？#include<stdio.h>

#include<math.h>

intmain()

{

inti,j,a[10],s=0,num,k;

scanf("%d",&num);

for(i=0;i<10;i++)

scanf("%d",&a[i]);

k=fabs(num-a[0]);

for(i=1;i<10;i++)

if(fabs(num-a[i])<k)k=fabs(num-a[i]);

for(i=j=0;i<10;i++)

if(fabs(a[i]-num)==k)

{

printf("%d",i);

j++;

}

printf("\n");

printf("%.1f\n",(float)num/j);

return0;

}5.有两组数据，分别包含m和n个整数。每组数据中的整数不重复且按由小到大的次序排列。请输出所有在两组数据中同时存在的整数。答案：略6.编写程序，求解约瑟夫环问题。n个人（以编号L2,3,…，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到3的那个人出列；他的下一个人又从1开始报数，数到3的那个人又出列；依此规律重复下去，最后出列的人是谁？答案：略7.某次科研调查时得到了N（NW200000）个自然数，每个数均不超过1500000000,已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。#include#includeusingnamespacestd;intnum[200002];intmain(){freopen("count.in","r",stdin);freopen("count.out","w",stdout);intn,i,j,tmp,s=1;cin>>n;for(i=1;i>num[i];for(i=1;i<n;i){boolflag=true;for(j=1;jnum[j1]){tmp=num[j];num[j]=num[j1];num[j1]=tmp;flag=false;}if(flag)break;}num[n1]=-1;for(i=2;i<=n1;i)if(num[i]==num[i-1])s;else{cout<<num[i-1]<<""<<s<8.在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180',则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编写一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。请编写该程序。答案：略9.输入一个正整数n和n阶方阵a中的元素，如果a是上三角矩阵，则输出“YES”，否则，输出“NO"（上三角矩阵即主对角线以下的元素都为0,主对角线为从矩阵的左上角至右下角的连线）。#includeintmain(void){inti,j,n,flag;inta[6][6];printf("Inputn:");scanf("%d",&n);printf("Inputarray:\n");for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);for(j=1;jflag=0;for(i=1;iif(a[i][j]==0)flag=1;}if(flag)printf("YES!\n");elseprintf("NO!\n");return0;}10.输入两个n行m列的矩阵A和B,输出它们的和（A+B）。第一行包含两个整数n和m,表示矩阵的行数利列数，其中，IWnWiOO,iWmWlOO。接下来的n行，每行m个整数，