1228: 9002 Niven数

题目描述

Niven数的定义是这样的：如果一个数字能被它的各位数字之和整除，那么这个数就是Niven数。例如，111就是个Niven数，因为111的各位数字之和为3，而111能被3整除。我们也可以在其他进制b下来定义Niven数：如果一个b进制下的数能被它的各位数之和整除，那么它就是b进制下的Niven数。
给定b(2 <= b <= 10)和一个b进制下的数，判断该数是不是Niven数。
该问题包含多组测试数据。
第一行是个整数N，然后是N个输入块（每个输入块之间可能包括多组测试数据），之后是个空行。每个输入块包括两个数字。
输出N个输出块，每个输出块之间要输出个空行。

输入

第一行是个数字N，表示测试数据组数。每行包括进制b和一个非负的b进制下的整数。没有前导0。单个0表示输入结束。

输出

对于每个测试，如果该数是Niven数则输出“yes”，否则输出"no"。

样例输入复制

样例输出复制

yes
yes
no
yes
no

#include<iostream>
#include<cstring>
using namespace std;
int main()
{int N;cin>>N;while(N--){int b;int m;while(scanf("%d",&b)!=0){int k = 1;if(b==0)break;int len = 0;char num[1000];int sum = 0;int sum_d = 0;scanf("%s",num);for(int i = strlen(num)-1;i>=0;i--) {sum += k*(num[i]-'0');k *= b;sum_d += num[i]-'0';}if(sum%sum_d==0)printf("yes\n");elseprintf("no\n");}cout<<endl;}return 0;
}

1228: 9002 Niven数相关推荐

杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
杭电OJ题目分类（转载）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
HD OJ 题目分类
动态规划:2037 2054 2084 hdu题目分类(转) http://blog.csdn.net/vsooda/article/details/7258791 1001 整数求和水题 1002 ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...

1228: 9002 Niven数

1228: 9002 Niven数相关推荐

最新文章

热门文章