Question

C语言程序问题 求第1500个只有2,3,5因子的数

#include <stdio.h>
void main()
{
int cnt = 0;
int number = 1;
while(1)
{
if(number == 1 || number % 2 == 0 || number % 3 == 0 || number % 5 ==0 || (number % 2) % 3==0 || (number % 2) % 5 == 0 || (number % 3) % 5 == 0 || ((number % 2) % 3) % 5 == 0)
cnt++;
if(cnt == 1500)
{
sprintf("第1500个只有2.3.5因子数的数是%d",number);
break;
}
number++;
}
}
运行出错 为什么 求解释 或者提供另外一个可运行程序 悬赏分可加

Answer 1

include   <stdio.h>   

#define   N   1500   

int   main()   

{   

long   result[N];   

int   p2,p3,p5;   

int   i;   

result[0]=1;   

p2=p3=p5=0;   

for(i=1;i<N;i++){   

int   min,choice;   

min=result[p2]*2;   

if(min>result[p3]*3){min=result[p3]*3;}   

if(min>result[p5]*5){min=result[p5]*5;}   

result[i]=min;   

if(result[p2]*2<=result[i])p2++;   

if(result[p3]*3<=result[i])p3++;   

if(result[p5]*5<=result[i])p5++;   

}   

printf("%d",result[N-1]);   

}

扩展资料：

printf()函数用法：

在C语言中，有三个函数可以用来在显示器上输出数据，它们分别是：

1、puts()：只能输出字符串，并且输出结束后会自动换行。

2、putchar()：只能输出单个字符。

3、printf()：可以输出各种类型的数据。

Answer 2

//求第1500个只有2,3,5因子的数,数是从小到大排列,第一个数是1,1=2^0*3^0*5^0

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

long number[1600];
char accFlag = 0;
long *pf2 = 0;
long *pf3 = 0;
long *pf5 = 0;

int main()
{
	int n;
	long max;
	long next2, next3, next5;
	number[1] = 1;
	pf2 = pf3 = pf5 = number + 1;
	next2 = 2;
	next3 = 3;
	next5 = 5;
	for(n = 2; n <= 1500; ++n)
	{
		max = next2;
		accFlag = 1;
		if ( next3 < max )
		{
			max = next3;
			accFlag = 2;
		}
		else if ( next3 == max )
		{
			accFlag |= 2;
		}
		if ( next5 < max )
		{
			max = next5;
			accFlag = 4;
		}
		else if ( next5 == max )
		{
			accFlag |= 4;
		}
		number[n] = max;
		if ( accFlag & 1 )
		{
			++pf2;
			next2 = *pf2 * 2;
		}
		if ( accFlag & 2 )
		{
			++pf3;
			next3 = *pf3 * 3;
		}
		if ( accFlag & 4 )
		{
			++pf5;
			next5 = *pf5 * 5;
		}
	}
	printf("第1500个只有2.3.5因子数的数是= %ld\n", number[1500]);
	return 0;
}
不是自己写的，但是是正确的

Answer 3

算法是对的，但是输出函数多了一个s:

sprintf("第1500个只有2.3.5因子数的数是%d"

把它改回printf就行了！！！

运行结果如下：

追问

我的算法好像是出了问题了 答案不是这个

追答

答案是什么，我给你改算法！

追问

答案是859963392

追答

按照题意： 只要有2，3，5作因子的数，那么只能是2，3，5的幂指数相乘的数都可以，

按照你的答案的算法如下：

//求第1500个只有2,3,5因子的数,数是从小到大排列,第一个数是1,1=2^0*3^0*5^0

#include <stdio.h>
#include <stdlib.h>

long number[1600];
char flag = 0;
long *pf2 = 0;
long *pf3 = 0;
long *pf5 = 0;

int main()
{
 int n;
 long max;
 long next2, next3, next5;

 number[1] = 1;
 pf2 = pf3 = pf5 = number + 1;
 next2 = 2;
 next3 = 3;
 next5 = 5;
 for(n = 2; n <= 1500; ++n)
 {
  max = next2;
  flag = 1;
  if ( next3 < max )
  {
   max = next3;
   flag = 2;
  }
  else if ( next3 == max )
  {
   flag |= 2;
  }
  if ( next5 < max )
  {
   max = next5;
   flag = 4;
  }
  else if ( next5 == max )
  {
   flag |= 4;
  }
  number[n] = max;
  if ( flag & 1 )
  {
   ++pf2;
   next2 = *pf2 * 2;
  }
  if ( flag & 2 )
  {
   ++pf3;
   next3 = *pf3 * 3;
  }
  if ( flag & 4 )
  {
   ++pf5;
   next5 = *pf5 * 5;
  }
 }

 printf("Answer = %ld\n", number[1500]);

 return 0;
}

 

答案的确是859963392，但这个解答是有小问题的，它把第1个数看成是2^0*3^05^0=1,实质上1是不符合的，因为任何数的0次方都是1，7的0次方=1，那么1=2^0*3^05^07^0

从这个因式可以看出7也是1的因子，而7是不符合题意，因此严格正解的答案是第1499个数是859963392

Answer 4

第一个数是2*3*5
第二个 2*2*3*5；
第三个 3*2*3*5；
第四个 2*2*2*3*5；
这样看来应该是第1500个数太大，长度超了
if中的条件也是有问题的

追问

用long定义 number也会超么？ 条件错哪？

Answer 5

#include <stdio.h>
void main()
{
int cnt = 0;
int number = 1;
while(1)
{
if(number == 1 || number % 2 == 0 || number % 3 == 0 || number % 5 ==0 || (number % 2) % 3==0 || (number % 2) % 5 == 0 || (number % 3) % 5 == 0 || ((number % 2) % 3) % 5 == 0)
cnt++;
if(cnt == 1500)
{
printf("第1500个只有2.3.5因子数的数是%d\n",number);
break;
}
number++;
}
}