《C语言入门100例》---第20题

 目录

一、题目描述

方法：

二、课后习题

1.题目

方法：

力扣截图

2.题目

方法：

力扣截图

---

一、题目描述

  循环输入。每组输入数据为两个整数，分别为X(2≤X<10) 和 D ，其中 D代表了一个 X 进制数，求这个 X 进制数的十进制表示。当没有任何输入时，程序结束。

方法：

（1）把d看成一个数组

（2）利用各种进制的数转换成十进制的方法，将值赋值给s

（3）最后打印输出s即可

代码如下：

#include <stdio.h>

int main() 
{
    int x=0,s=0,i;
	char d[1000] ;
	while(scanf("%d %s",&x,d)!=EOF)
	{
		for(i=0;d[i];++i)
		{
			s=(s*x+d[i]-'0');
		}
		printf("%d\n",s);
	}
	return 0;
	
}

二、课后习题

1.题目

方法：

利用异或运算符

（1）当二进制第一位为1与1异或，答案为1，然后count计数加一

（2）再把二进制数右移，再判断剩下的二进制数有没有一

（3）直至二进制数为0，停止循环

（4）返回count即可

代码如下：

int hammingWeight(uint32_t n) {
    int count=0;
    while(n)
    {
        if(n&1)           //二进制第一位为1
        {
            count++;
        }
        n=n>>1;
    }
    return count;
    
}

力扣截图

2.题目

.

方法：

（1）巧用取余和除法完成

（2）嵌套两个循环，各个位上的数相加的和赋值给sum，然后令num=sum，再进入循环，直至循环结束，返回num的值即可

代码如下：

int addDigits(int num){
    int i,sum=0;
    while(num>=10)
    {
        while(num)
        {
            sum+=num%10;
            num/=10;
        }
        num=sum;
        sum=0;
    }
    return num;
}

力扣截图