C语言笔记第十二课

1. 从键盘获取一个正整数 , 如果把它转为 16 进制的数字 , 那么它是一个几位数呢 ? 如果把它转为 28 进制又是一个几位数呢 ?

int main()
{
int n;
scanf("%d",&n);
int count=0;//统计位数
int m=n;//存放n的值，后面要用
if(n==0)
count=1;
while(n!=0)
{
count++;
n/=16;
}
printf("%d,%x,%d\n",m,m,count);

n=m;
count=0;
while(n!=0)
{
count++;
n/=28;
}
printf("%d转化为28位进制是%d位数\n",m,count);
return 0;
}

扩展题 : 阿里笔试题 ,30! 转成 3 进制末尾有几个 0? 这个题有些难度 , 可以先思考下面的问题 , 回头再回答这题 .

20! 十进制末尾几个 0? ;30! 十进制末尾几个 0?

2. 假设在 n 进制下，下面的等式成立， 567*456=150216 ， n 的值是（）。

A. 9 B. 10 C. 12 D.18

 

二、上课内容

1. 两个乒乓球队进行比赛，各出 3 人。甲队为 A,B,C 3 人，乙队为 X,Y,Z 3 人。巳抽签决定比赛名单 。

有人向队员打听比赛的名单， A 说他不和 X 比， C 说他不和 X,Z 比，请编程序输出 3 对赛手的名单 。

利用穷举 ( 枚举 ) 法 , 也称为暴力破解法即可 .

 

int main()
{
for (char a = 'X'; a <= 'Z'; a++)//A的对手
{
for (char b = 'X'; b <= 'Z'; b++)//B的对手
{
for (char c = 'X'; c <= 'Z'; c++)//C的对手
{
if (a != 'X' && c != 'X' && c != 'Z'&&a!=b &&a!=c && b!=c)
printf("A->%c,B->%c,C->%c\n",a,b,c);
}
}
}
return 0;
}

 

扩展题 1:1,5,10 人民币若干 , 现在需要 18 元 , 一共有多少种 ?

这也是穷举法的一个典型应用 .

int main()
{
int count = 0;
for (int a = 0; a <= 18 / 1; a++)//1元
{
for (int b = 0; b <= 18 / 5; b++)//5元
{
for (int c = 0; c <= 18 / 10; c++)//10元
{
if (a * 1 + b * 5 + c * 10 == 18)
{
count++;
printf("1元:%d,5元:%d,10元:%d\n",a,b,c);
}
}
}
}
printf("一共%d种\n",count);
return 0;
}