原文:33、求按從小到大的順序的第N個丑數

一 題目 把只包含因子 和 的數稱作丑數 Ugly Number 。例如 都是丑數,但 不是,因為它包含因子 。 習慣上我們把 當做是第一個丑數。求按從小到大的順序的第N個丑數。 二 解法 ...

2017-08-30 22:00 0 1476 推薦指數:

查看詳情

Problem Description 有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給一個整數x,請將該插入到序列中,並使新的序列仍然有序。 Input 輸入數據包含多個測試實例,每組數據由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入

將m賦值為a[n]然后對新數列用快排排序,在輸出。 #include<stdio.h>#include<stdlib.h>int cmp(const void*p1,const void*p2){ return *(int*)p1-*(int*)p2;}int main ...

Wed Jun 06 04:00:00 CST 2012 0 20743
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM