计算机等级考试二级C语言程序设计专项训练题——程序设计题（七）
46、十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个数码，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
编写函数void fun(int a, char s[])，其功能是：将十进制非负整数a（0<=a<=2147483647），转换为十六进制数并保存到字符串s中。
例如，若a=30，则得到的字符串s为“1E”（s[0]='1'，s[1]='E’，s[2]=‘\0’）。
#include <stdio.h> void fun(int a, char s[]) { } int main() { int n; char s[9]; printf("请输入一个十进制整数n (0<=a<=2147483647) : "); scanf("%d",&n); fun(n,s); printf("转换为十六进制数为 %s\n",s); return 0; }
void fun(int a, char s[]) { char table[17]="0123456789ABCDEF"; int digit[9],cnt=0; do { digit[cnt++]=a%16; a=a/16; } while (a!=0); int i,j; for (i=cnt-1,j=0;i>=0;i--) s[j++]=table[digit[i]]; s[j]='\0'; }
此题可以变形为：将十进制整数转换为八进制数，或将十进制整数转换为二进制数。参考程序如下。
#include <stdio.h> void fun(int a, char s[]) { int digit[11],cnt=0; do { digit[cnt++]=a%8; a=a/8; } while (a!=0); int i,j; for (i=cnt-1,j=0;i>=0;i--) s[j++]=digit[i]+'0'; s[j]='\0'; } int main() { int n; char s[12]; printf("请输入一个十进制整数n (0<=a<=2147483647) : "); scanf("%d",&n); fun(n,s); printf("转换为八进制数为 %s\n",s); return 0; }
#include <stdio.h> void fun(int a, char s[]) { int cnt=0; do { s[cnt++]=a%2+'0'; a=a/2; } while (a!=0); s[cnt]='\0'; int i,j; for (i=0,j=cnt-1;i<j;i++,j--) // 字符串s逆序 { char ch; ch=s[i]; s[i]=s[j]; s[j]=ch; } } int main() { int n; char s[33]; printf("请输入一个十进制整数n (0<=a<=2147483647) : "); scanf("%d",&n); fun(n,s); printf("转换为二进制数为 %s\n",s); return 0; }
47、编写一个函数int fun(char s[])，其功能是：将字符串s中保存的十六进制数转换为对应的十进制整数，并作为函数值返回。
#include <stdio.h> int fun(char s[]) { } int main() { int n; char s[9]; printf("请输入一个不超过8位的十六进制数: "); scanf("%s",s); n=fun(s); printf("转换为十进制数为 %d\n",n); return 0; }
int fun(char s[]) { int num=0,i,t; for (i=0;s[i]!='\0';i++) { if (s[i]>='A' && s[i]<='F') t=s[i]-'A'+10; else if (s[i]>='a' && s[i]<='f') t=s[i]-'a'+10; else t=s[i]-'0'; num=num*16+t; } return num; }
48、一个二进制数将其转换成八进制数，可以使用如下转换方法：
如果二进制的数字的位数不能被三整除，则在左侧补 0 直到数字位数是 3 的倍数。
将这个二进制数每三位分成一组。每组的二进制可用如下所示的数字替换。
000 ----- 0 001 ----- 1 010 ----- 2 011 ----- 3 100 ----- 4 101 ----- 5 110 ----- 6 111 ----- 7
编写函数void fun(char bin[], char oct[])，其功能是：将字符串bin中保存的二进制整数，转换为八进制数并保存到字符串oct中。
例如，设bin中的字符串为“11001100”，执行函数后，oct数组中保存的字符串为“314”。
#include <stdio.h> #include <string.h> void fun(char bin[], char oct[]) { } int main() { char s2[101],s8[35]; printf("请输入一个不超过100位的二进制数: "); scanf("%s",s2); fun(s2,s8); printf("转换为八进制数为 %s\n",s8); return 0; }
void fun(char bin[], char oct[]) { if (bin[0]=='0') { oct[0]='0'; oct[1]='\0'; return ; } int len=strlen(bin),i,j; if (len%3==0) { i=0; j=0; } else if (len%3==1) { i=1; j=1; oct[0]='1'; } else { i=2; j=1; oct[0]=(bin[0]-'0')*2+(bin[1]-'0')+'0'; } for (;bin[i]!='\0';i+=3) { oct[j++]=(bin[i]-'0')*4+(bin[i+1]-'0')*2+(bin[i+2]-'0')+'0'; } oct[j]='\0'; }
此题可以变形为：将二进制整数转换为十六进制数。参考程序如下。
#include <stdio.h> #include <string.h> void fun(char bin[], char hex[]) { char table[17]="0123456789ABCDEF"; if (bin[0]=='0') { hex[0]='0'; hex[1]='\0'; return ; } int len=strlen(bin),i,j; if (len%4==0) { i=0; j=0; } else if (len%4==1) { i=1; j=1; hex[0]='1'; } else if (len%4==2) { i=2; j=1; hex[0]=(bin[0]-'0')*2+(bin[1]-'0')+'0'; } else { i=3; j=1; hex[0]=(bin[0]-'0')*4+(bin[1]-'0')*2+(bin[2]-'0')+'0'; } for (;bin[i]!='\0';i+=4) { hex[j++]=table[(bin[i]-'0')*8+(bin[i+1]-'0')*4+(bin[i+2]-'0')*2+bin[i+3]-'0']; } hex[j]='\0'; } int main() { char s2[101],s16[26]; printf("请输入一个不超过100位的二进制数: "); scanf("%s",s2); fun(s2,s16); printf("转换为十六进制数为 %s\n",s16); return 0; }
49、1221是一个非常特殊的数，它从左边读和从右边读是一样的。编写函数void fun (int a[], int *n)，其功能是：找出所有这样的四位十进制数，将它们按从小到大的顺序保存到数组a中，并通过形参n返回找到的这些四位数的个数。
#include <stdio.h> void fun (int a[], int *n) { } int main() { int aa[9000],n, i ; fun (aa,&n) ; printf("The Result is : \n"); for ( i = 0 ; i < n ; i++ ) { printf("%6d", aa[i]) ; if ((i + 1) % 10 == 0) printf("\n") ; } return 0; }
void fun (int a[], int *n) { int i,cnt=0; for (i=1000;i<=9999;i++) { int qw=i/1000; int bw=i%1000/100; int sw=i%100/10; int gw=i%10; if (qw==gw && bw==sw) a[cnt++]=i; } *n=cnt; }
void fun (int a[], int *n) { int i,cnt=0; for (i=10;i<=99;i++) { int qw=i/10; int bw=i%10; a[cnt++]=i*100+10*bw+qw; } *n=cnt; }
50、12321是一个非常特殊的数，它从左边读和从右边读是一样的；123321也是一个非常特殊的数，它从左边读和从右边读也是一样的。编写函数void fun (int sum,int a[], int *n)，其功能是：找出所有这样的五位和六位十进制数，满足各位数字之和等于sum，将它们按从小到大的顺序保存到数组a中，并通过形参n返回找到的这些五位和六位十进制数的个数。
例如，若sum=52，则找到的十进制数为899998、989989和998899。
#include <stdio.h> void fun (int sum,int a[], int *n) { } int main() { int aa[9000],s,n, i ; printf("Please input the Sum (2<=sum<=54) : "); scanf("%d",&s); fun (s,aa,&n) ; printf("The Result is : \n"); for ( i = 0 ; i < n ; i++ ) { printf("%7d", aa[i]) ; if ((i + 1) % 10 == 0) printf("\n") ; } return 0; }
void fun (int sum,int a[], int *n) { int i,cnt=0; for (i=10;i<=99;i++) // 构造五位数 { int ww=i/10; // 万位 int qw=i%10; // 千位 int bw=sum-2*(ww+qw); // 百位 if (bw>=0 && bw<=9) { a[cnt++]=i*1000+bw*100+10*qw+ww; } } if (sum%2==0) // 若sum为偶数，可以构造六位数 { for (i=100;i<=999;i++) { int sww=i/100; // 十万位 int ww=i%100/10; // 万位 int qw=i%10; // 千位 if (sum==2*(sww+ww+qw)) { a[cnt++]=i*1000+100*qw+10*ww+sww; } } } *n=cnt; }
