HDU2097 Sky数［入门］

判断Sky数的C++实现

最新推荐文章于 2020-11-30 19:09:06 发布

原创最新推荐文章于 2020-11-30 19:09:06 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ＣＣＦ　ＣＳＰ

本文介绍了一种使用C++编程语言实现的算法，该算法用于判断一个数是否为Sky数。Sky数是一种特殊类型的整数，其在不同进制下的数字和保持一致。通过遍历特定的进制数组，计算每个进制下数字的和，并与十进制下的数字和进行比较，从而确定该数是否满足Sky数的条件。

在这里插入图片描述

using namespace std;
#include <iostream>

int digitsum(int val,int base){
	int sum=0;
	while(val){
		sum+=val%base;
		val/=base;
	}
	return sum;
} 

int main(){
	int n,sum ,skyflag,i;
	int scale[]={16,12};
	
	while(scanf("%d",&n)!=EOF){
		//输入0，结束
		if(n==0)
			break;
		
		sum=digitsum(n,10);
		
		//sky判定
		skyflag=1;
		int len=sizeof(scale)/sizeof(int);
		for(i=0;i<len;i++){
			if(digitsum(n,scale[i])!=sum){
				skyflag=0;
				break;
			}
		} 
		//输出
		if(skyflag)
			printf("%d is a Sky Number.\n",n);
		else
			printf("%d is not a Sky Number.\n",n); 
		}
		return 0;
	
}