进制转换中1的个数--E

最新推荐文章于 2024-08-22 10:19:15 发布

原创最新推荐文章于 2024-08-22 10:19:15 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够帮助用户统计在一个特定进制下，给定数值中数字1出现的次数。通过不断除以进制基数并检查余数是否为1来实现。

NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？

#include <stdio.h>
 
int main()
{
    int N,r;
    int count;
    while((scanf("%d %d",&N,&r))!=EOF){
        count=0;
        while(1){
            if(N%r==1){
                count++;
            }
            N/=r;
            if(!N)
                break;
        }
        printf("%d\n",count);
    }
    return 0;
}