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輸...