第三章例题最小生成元——逐位的写法

最新推荐文章于 2025-06-04 20:26:38 发布

原创最新推荐文章于 2025-06-04 20:26:38 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的程序，该程序用于找出小于等于输入整数n的所有完美数。完美数是指一个正整数如果它恰好等于其除自身外所有因子之和。文章中的代码通过遍历从1到n之间的每个数并检查是否满足完美数条件来实现这一目标。

#include <iostream>
#include <stdio.h> 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) 
{
	//输入n
	int n=0;
	scanf("%d",&n);
	//暴力查找符合条件的数 
	
	int tag=0;//假设找不到 
	for(int i=1;i<=n;i++)
	{
		int temp=i;
		int sum=0;
		while(temp!=0)
		{
			sum+=temp%10;//加剩下的最后一位
			temp/=10;//去掉最后一位 
		}
		sum+=i;
		if(sum==n)
	    {
	    	printf("%d",i);
	    	tag=1;
	    	break; 
		}
	}
	if(tag==0)
	    printf("cant find");	 
	return 0;
}