每日一道编程题：niven 数

Python_enjoy

已于 2024-01-22 12:55:32 修改

阅读量465

点赞数 8

CC 4.0 BY-SA版权

分类专栏：精选文章 # 每日一道编程题文章标签：算法 c++

于 2024-01-22 12:52:39 首次发布

本文链接：https://blog.csdn.net/Python_enjoy/article/details/135745450

精选文章同时被 2 个专栏收录

14 篇文章

订阅专栏

每日一道编程题

5 篇文章

订阅专栏

本文介绍了一种算法，用于判断给定的b进制数是否为Niven数，即其数字之和能否整除该数。程序通过计算数字之和并进行模运算实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

一个数的自身能够被其各位数之和整除，则称这个数为Niven数。
例如:111是Niven数。因为111 mod (1+1+1)=0。
同样地，我们也可以在另一个b进制数中指定一个数字，如果它的数字之和能够整除它，则b进制数中的该数字是Niven数。
例如：二进制数 1010是Niven数，因为：二进制数1010转为十进制后是10，而10 mod(1+0+1+0)=0；

给出数制b (2<=b<=10) 和一个b数制的数,你要判断这个数是否是Niven数。
输入数据包含多组数据。

输入格式

每个测试数据占一行，先是数制b，之后是一个合法的数制中的数。
b为0表示测试块结束。

输出格式

如果该数在该数制为Niven数，就输出"yes"，否则输出"no"。
两个测试块之间用空行隔开。

输出样例

输入样例

yes
yes
no
yes
no

题解

#include <bits/stdc++.h>
using namespace std;
 
bool niven(string a,int b)
{
    int sjz=0,tot=0,cur=1;
    for(int i=0; i<a.length(); i++)
    {
        tot+=(a[i]-'0');
    }
    for(int i=a.length()-1; i>=0; i--)
    {
        sjz+=(a[i]-'0')*cur;
        cur*=b;
    }
    return sjz%tot==0;
}
 
int main()
{
    string a;
    int b;
    while(cin>>b && b!=0)
    {
        cin>>a;
        if(niven(a,b))
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return 0;
}