c語言程式要求輸入n數輸出第n個醜數醜數是

時間 2021-08-11 17:51:07

1樓:滄海雄風

#include

#include

using namespace std;

//遍歷法找醜數

int isugly(int num)//判斷是否是while (num %3 == 0)

while (num %5 == 0)

if (num == 1)

return 1;

else

return 0;//not an ugly number}  void  getuglynumber(int index)for (i=1 ; i< int_max && time < index ; i++)

}cout << i-1 << endl;

}  int main()

input a number : 7

8press any key to continue

2樓:自我程式設計

含因子2,3,5的正整數被稱作醜數   不含7   1不是醜數。

判斷方法

首先除2,直到不能整除為止,然後除5到不能整除為止,然後除3直到不能整除為止。最終判斷剩餘的數字是否為1,如果是1則為醜數,否則不是醜數。

你的題目是不是輸入n個整數,輸出所有醜數。

#include

int iscn(int num);

#define maxsize 10//輸入的最大數字個數 可修改int main()

{int cnum[maxsize],num,i,j=0;

printf("輸入最多%d個正整數(不足%d個,可以輸入負數結束輸入):\n",maxsize,maxsize);

for(i=0;i

3樓:戶哲茂

。。。。。。。。

2 3 5 吧 有7嗎

4樓:匿名使用者

根據題意首先要得到一組排好序的醜數,然後根據這個n去查,顯然如果這個n大於已有集合的數量則自動產生後續的醜數。

有一個連結給出了一種方法

不過可以採用另一種方法:

根據醜數的定義:「所謂醜數,就是不能被2,3,5以外的其他素數整除的數。1,2,3,4,5,6,8,9,10,12,15是最前面的11個醜數。」

我們知道第一個是1,其次是2,3,這是我們知道的最初三個醜數,而且我們知道:

3<2^2=4<5,4<5<2*3<2^3,等等,可以根據這些約束選擇後續醜數應該是乘2,3或5,相應的順序也可以知道,從而進行一組一組的增加,然後根據n判斷它應該在第幾個組的第幾個位置。

5樓:匿名使用者

以哪個數為基準的第n個呢~~~

3道c語言程式設計題,希望你們能幫助我

6樓:匿名使用者

1.#include

int main()

for(m=1;m<=n/2;m++)

printf("%d\n",count);

}----

2.#include

#include

int main()

}printf("yes\n");

}-----

3.#include

int main()

printf("%d\n",count);}

C語言輸入正整數n,輸出1 n,每行一個

輸入一個整數n?還是一串整數?輸入一個正整數n,再輸入n個整數,輸出最小值 c語言 include int main int i,n,t,min scanf d n 輸入。個數scanf d t 輸入第一個數min t 令最小值等於第一個數。for i 1 i下n 1個數。scanf d t if ...

c語言程式設計輸入整數n計算32的n次要求定義函

include void main double fun int n include double jisuan double x,int n int main double jisuan double x,int n double sum 1 int i for i 0 i 可以輸入任意數的任意次...

c語言輸入n個二進位制數,輸出其中1的個數

冰是沉默的水 include include int main for j 0 j個數 if b j 1 k printf d k getch 剛寫的,符合你要求吧? include int main for j 0 j數 if b j 1 k printf d n k 1的總數for j 0 j輸...