Manchester


私信TA

用户名:wenyajie

访问量:331897

签 名:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

等  级
排  名 1
经  验 65524
参赛次数 1
文章发表 188
年  龄 0
在职情况 学生
学  校 Xiamen University
专  业 计算机科学

  自我简介:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

解题思路:
i/40 要是最简真分数的话,i的因子 要不包含40 的 因子(1  2  4  5  8  10  20  40)1除外(它是所有正整数的因子);

所以只需要判断i 是否 能被(2  4  8  5  10  20  )整除,能的话不输出;

(没有判断40是因为40 是最后一个数,且40/40一定不满足)
注意事项:
参考代码:

#include <stdio.h>
int main()
{
    for ( int i = 1; i <= 39; i++ )
    {
        if ( (i % 2) != 0 && (i % 4 != 0) && (i % 5 != 0) && (i % 8 != 0) && (i % 10 != 0) && (i % 20 != 0) )
            printf( "%d/40,", i );
    }
    return(0);
}

简化:因为,能被4  8  整除,一定能被2整除,所以省略;又因为能被10  20 整除,一定能被 5整除,故也省略;

#include <stdio.h>
int main()
{
    for ( int i = 1; i <= 39; i++ )
    {
        if ( (i % 2) != 0 && (i % 5 != 0) )
            printf( "%d/40,", i );
    }
    return(0);
}


 

0.0分

15 人评分

  评论区

int greast(int m, int n)
{
	int a = 0;
	while (m % n)
	{
		a = m % n;
		m = n;
		n = a;
	}
	return n;
}

int main()
{
	int i = 0;
	int arr[50] = { 0 };
	for (i = 0; i < 39; i++)
	{
		arr[i] = greast(40, i + 1);
		if (arr[i] == 1)
		{
			printf("%d/40,", i + 1);
		}
	}
	printf("\n");
	return 0;
}
2023-05-03 16:49:25
#include"stdio.h"
#include"math.h"
#include"string.h"
int main()
{   printf("%d/40\n",1);
for(int i=2,a;i<40;i++)
{
    if((40%i)!=0&&(i%2)!=0&&(i%5)!=0)
    printf("%d/40\n",i); 
}

}
2022-06-30 12:07:13
先求质因数才是最好的
2021-05-30 19:07:44
#include <stdio.h>

int main(void)
{
	int num = 40;
	int i = 0, x = 0, y = 0, quo = 0, rem = 0;
	for (i = 1; i <= 40; i += 2) {
		x = num;
		y = i;
		quo = rem = 0;
		while (1) {
			quo = x/y;
			rem = x%y;
			if (0 == rem)break;
			x = y;
			y = rem;
		}
		if (1 == y) {
			printf("%d/40,", i);
		}
	}
	return 0;
}
要是很大的数,修改num值就可以了
2020-02-08 21:27:42
老哥,要是是一个很大的数呢?
2019-09-23 20:00:23
  • «
  • 1
  • »