倍反序数

最新推荐文章于 2022-04-15 22:40:18 发布

原创最新推荐文章于 2022-04-15 22:40:18 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础算法 #反序数

基本算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种用于查找倍反序数的算法实现。倍反序数是一种特殊的数，它能够被自己的反序数整除，但两者不相等。通过使用C++编程语言，我们实现了该算法，并在程序中定义了一个函数f来计算一个数的反序数。随后，主函数遍历从1到1000000的所有整数，检查它们是否为倍反序数，并统计数量。

倍反序数：一个数可被其反序数整除，且不相等。

反序数：如1234，反序数为4321

#include<iostream>
#include<math.h>
using namespace std;

int f(int num){
	int i,sum=0;
	int n=int(log10(num))+1;
	for(i=0;i<n;i++){
		sum=sum*10+num%10;
		num/=10;
	}
	return sum;
}

int main(){
	int i,count=0,temp;
	for(i=1;i<1000000;i++){
		temp=f(i);
		if(temp%i==0&&temp!=i){
			count++;
			cout<<temp<<"  ";
		}
	}
	cout<<count;
	return 0;
}