c语言计算完全数

xsobi 2024-12-03 04:59 1 浏览

题目要求：

如果一个数恰好等于它的因子之和，那么这个数就被称为完全数。例如6的因子为1，2，3，而6=1+2+3，因此6是一个完全数。求出1000以内的完全数。

题目分析：

本题最为直接的解法就是利用穷举法在1~1000以内判断每个数是否是完全数，如果是完全数就输出之。问题的关键就是如何判断一个数a是否是完全数。它要分为两个步骤完成：

（1）求出a的所有因子a1,a2…an的和sum；

（2）判断a1+a2+…+an的和sum是否等于a，如果sum等于a则a是完全数，否则a不是完全数。

#include"stdio.h"
#define max 100

Perm(int a[], int n ,int s ,int r[], int m){
    int i,j,k,flag=0;
    int b[max];					/*数组b存放子序列*/
    for(i=0;i<n;i++){
        flag = 1;
        r[s] = a[i];				/*复制数列a中第i个元素到数组r*/
        j = 0;
        for(k=0;k<n;k++)			/*产生子序列b*/
            if(i != k){
                b[j] = a[k];
        		j++;
            }       			
        Perm(b,n-1,s+1,r,m);		/*全排列子序列b*/
    }
    if(flag == 0){				/*得到一种排列结果*/
           printf("\n");
           for(k=0;k<m;k++)
            printf("%d",r[k]);	/*输出存放排列结果的数组r中的内容*/
        printf("\n");
    }
}

main()
{
    int a[max] , r[max];
    int i,n;
    printf("Please input the number of digit inthe array\n");
    scanf("%d",&n);				/*输入待排列的数列中元素的个数*/
    printf("Please input a string for array\n");
    for(i=0;i<n;i++)				/*输入数列中的元素（整数）*/
        scanf("%d",&a[i]);
    Perm(a,n,0,r,n);				/*全排列操作*/
    getche();

运行结果：

forinputstring

上一篇：简易计算器实现，巩固Python基本语法
下一篇：jQuery学习笔记

c语言计算完全数

相关推荐

SK海力士量产全球首款321层堆叠3D闪存，Win 11 LTSC推出热补丁功能

帝国cms插件，帝国cms网站插件，帝国插件(附下载)

《战神:诸神黄昏》6.001补丁发布优化手柄和显卡支持

如何使用CSS 新语法grid-area来设置网格布局

这块安全“补丁”，补的牢!

strcat函数实现(C语言)

黄金分割主图指标(主图叠加)

治疗之道!GRID团队框架插件完美设置教程

ASP.NET界面开发技巧放送，轻松自定义Grid运行时编辑表单布局

避雷心经 | Coredump排查入门

c语言计算完全数

相关推荐

SK海力士量产全球首款321层堆叠3D闪存，Win 11 LTSC推出热补丁功能

帝国cms插件，帝国cms网站插件，帝国插件(附下载)

《战神:诸神黄昏》6.001补丁发布 优化手柄和显卡支持

如何使用CSS 新语法grid-area来设置网格布局

这块安全“补丁”，补的牢!

strcat函数实现(C语言)

黄金分割主图指标(主图叠加)

治疗之道!GRID团队框架插件完美设置教程

ASP.NET界面开发技巧放送，轻松自定义Grid运行时编辑表单布局

避雷心经 | Coredump排查入门

《战神:诸神黄昏》6.001补丁发布优化手柄和显卡支持