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;
}