CodeRookie


私信TA

用户名:Shmily124

访问量:133497

签 名:

清风前烹茶对弈,明月下把酒言欢

等  级
排  名 14
经  验 22966
参赛次数 7
文章发表 39
年  龄 0
在职情况 学生
学  校 ZUA
专  业 计科

  自我简介:

悄悄地秃头,然后惊艳所有人?

解题思路:

使用两层循环,外循环寻找完数,内循环寻找因子

细节上为了避免输出因子时仍要循环寻找因子,引入数组来储存因子,并用指针的移动来控制数组的读写

但是非完数也会有储存因子的过程,所以代码写得少了,但运行速度并不算快

主要是不希望做重复的过程和定义太多变量,容易搞乱



参考代码:

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);                    //输入n
    for (int i = 6; i <= n; i++)        //for循环从第一个完数6开始
    {
        // if (i % 10 != 6 && i % 10 != 8)      continue;   //减少运行时间可加入此行,跳过个位非6与8的数
        int s[100] = {0};               //初始化数组s全为0,循环内的临时数组每次循环都会初始化
        int *p = s;                     //通过指针p的移动来控制数组的读写
        for (int j = 1; j <= i / 2; j++)
        {
            if (i % j == 0)
            {
                *++p = j;               //此处p先后移,再赋值储存因子j
                s[0] += j;              //s[0]储存因子的和
            }
        }
        if (s[0] == i)                  //s[0]==i 则 i 为完数
        {
            printf("%d its factors are", i);
            for (p = &s[1]; *p != 0; p++)   //for循环p指向s[1],值为0时停止,每次循环后移一次
            {
                printf(" %d", *p);
            }
            putchar('\n');
        }
    }
    return 0;
}



 

0.0分

34 人评分

  评论区

int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 6; i <= N; i++)
    {
        int sum = 0;   //此步至关重要,每次内层循环结束后将sum清零
        for (int j = 1; j <= i-1; j++)
        {
            if (i % j == 0)
                sum += j;
        }
       
        if (sum == i)
        {
            printf("%d its factors are ", i);
            for (int j = 1; j <= i-1; j++)
            {
                if (i % j == 0)
                    printf("%d ", j);
            }
            printf("\n");
        }
    }
    return 0;
}
2022-11-03 12:05:17
#include <stdio.h>
int main()
{
    int n,m=0;
    scanf("%d", &n);                  
    for (int i = 6; i <= n; i++)        
    {

        int s[100] = { 0 };                                
        for (int j = 1; j <= i / 2; j++)
        {
            if (i % j == 0)
            {
                s[++m] = j;
                s[0] += j;
            }
        }
        if (s[0] == i)              
        {
            printf("%d its factors are", i);
            for (m=1;s[m] != 0; m++)
            {
                printf(" %d", s[m]);
            }
            putchar('\n');
        }
2022-09-18 20:23:00
#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 6; i < n; i++)
	{
		int sum = 0, count = 0,a[1001],t=1;
		for (int j = 1; j < i; j++)
		{
			if (i % j == 0)
			{
				a[t] = j;
				sum += j;
				t++;
				count++;//数组个数
			}
			if (sum == i&&i==j+1)
			{
				printf("%d its factors are ", i);
				for (int z = 1; z <=count ; z++)
				{
					printf("%d ", a[z]);
				}
				printf("\n");
				break;
			}
		}
	}
}
2022-09-10 20:22:41
#include<stdio.h>
int main()

{
    int N;
    scanf("%d",&N);
    int m;

    for(m=6;m<=N;m++)
    {
         if (m % 10 != 6 && m% 10 != 8)      continue;
        int n[100]={0};
        int *h=n,p;

        for(p=1;p<=m/2;p++)
        {
            if(m%p==0)
                n[0]=p+n[0];
                *++h=p;


        }
        if(n[0]==m)
        {printf("%d its factors are ",m);
       for(h=&n[1];*h!=0;h++)
        {

                printf("%d ",*h);

        }
        putchar('\n');
    }
    }
    return 0;
}



运行错误,咋回事啊
2022-01-01 10:28:35
耗时已经比我少了  我是用数组下标找因子的    指针还没学明白,不会用
2021-07-14 13:55:00
#include<stdio.h>
int main()
{
	int n,a,i,r;
	scanf("%d",&n);
	for(a=1;a<=n;a++)
	{
		int sum=0,b[1000]={0},j=0;
		for(i=1;i<a;i++)
		{
			r=a%i;
			if(r==0)
			{
					b[j]=i;
					j++;
			}
		}
		for(i=0;i<j;i++)
		{
			sum+=b[i];
		}
		if(a==sum)
		{
			printf("%d ",a);
			printf("its factors are ");
			for(i=0;i<j;i++)
			{
				printf("%d ",b[i]);
			}
			printf("\n");
		}
	}
	return 0;
}
2021-06-17 00:29:05
int main()
{
	int n,i, j,a = 0;
	scanf("%d", &n);
	for ( i = 1; i < n; i++)
	{
		for ( j = 1; j < i; j++)
		{
			if (i%j == 0)a = a + j;
		}
		if (a==i)
		{
			printf("%d its factors are ", i);
			for ( j = 1; j < i; j++)
			{
				if (i%j == 0)printf("%d ", j);
			}
			printf("\n");
		}
		a = 0;
	}
	return 0;
}
2021-04-14 22:00:27
#include<stdio.h>
int main()
{
    int a,b,d,c,e;
    int number[50];
    int cnt=0;
    scanf("%d",&a);
    for(b=1;b<a;b++){
        c=a%b;
        while(c==0){
            number[cnt]=b;
            c++;
        }
        cnt++;
    }
    e=cnt;
    for(cnt;cnt>=0;cnt--){
    	d+=number[cnt];
	}
	while(a==d){
		printf("%d its factors are ",a);
		for(cnt;cnt<=e;cnt++){
    	printf("  %d",number[cnt]);
    	a++;
	}
    return 0;
}
    
}
2021-03-15 23:55:55