PTA菜雞刷題日記(6 10)

2021-10-09 12:08:36 字數 1744 閱讀 6372

乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。

輸入格式:

輸入在一行中給出乙個正整數 n(1輸出格式:

首先在第 1 行輸出最長連續因子的個數;然後在第 2 行中按 因子1因子2……*因子k 的格式輸出最小的連續因子序列,其中因子按遞增順序輸出,1 不算在內。

//菜雞實在搞不出來。。借鑑了他人**
輸入乙個整數,輸出每個數字對應的拼音。當整數為負數時,先輸出fu字。十個數字對應的拼音如下:

0: ling 1: yi 2: er 3: san 4: si 5: wu

6: liu 7: qi 8: ba 9: jiu

輸入格式:

輸入在一行中給出乙個整數,如:1234。

輸出格式:

在一行中輸出這個整數對應的拼音,每個數字的拼音之間用空格分開,行末沒有最後的空格。如 yi er san si。

#include

using

namespace std;

intf

(int n)

return n %10;

}int

main()

}else

switch(f

(n))

return0;

}

給定兩個整數a和b,輸出從a到b的所有整數以及這些數的和。

輸入格式:

輸入在一行中給出2個整數a和b,其中−100≤a≤b≤100,其間以空格分隔。

輸出格式:

首先順序輸出從a到b的所有整數,每5個數字佔一行,每個數字佔5個字元寬度,向右對齊。最後在一行中按sum = x的格式輸出全部數字的和x。

//格式題

#include

#include

using

namespace std;

intmain()

if(j %5!=

0)cout

"sum = "

}

本題的要求很簡單,就是求n個數字的和。麻煩的是,這些數字是以有理數分子/分母的形式給出的,你輸出的和也必須是有理數的形式。

輸入格式:

輸入第一行給出乙個正整數n(≤100)。隨後一行按格式a1/b1 a2/b2 …給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另外,負數的符號一定出現在分子前面。

輸出格式:

輸出上述數字和的最簡形式 —— 即將結果寫成整數部分 分數部分,其中分數部分寫成分子/分母,要求分子小於分母,且它們沒有公因子。如果結果的整數部分為0,則只輸出分數部分。

//c++自己搞不出來
本題要求將輸入的任意3個整數從小到大輸出。

輸入格式:

輸入在一行中給出3個整數,其間以空格分隔。

輸出格式:

在一行中將3個整數從小到大輸出,其間以「->」相連。

//氣泡排序

#include

using

namespace std;

intmain()

}}cout<<<

"->"

<<<

"->"

<;return0;

}

菜雞提公升日記 遞迴列舉

題目來自acwing 1.遞迴實現指數型列舉 1.保證答案中公升序,需要保證備選陣列中數字為公升序,題目為自然數1 n不用考慮排序,但是需要乙個start來確定每次放入答案陣列中的數字從多少開始。2.輸出每一種方案,需要設立0 n個邊界值 n為空集 include using namespace s...

刷題 PTA 6 10 階乘計算公升級版

要求 實現乙個列印非負整數階乘的函式 n是使用者傳入的引數,其值不超過1000。如果n是非負整數,則該函式必須在一行中列印出n 的值,否則列印 invalid input 1 include 2 3void print factorial const intn 4int main 10void pr...

leetcode刷題總結 6 10題

六 zigzag conversion 本題屬於比較簡單的,很容易就能總結出規律。乙個zigzag數以2 numrows 2為乙個迴圈,每乙個豎行的字母下標為乙個cycle,除了第一行和最後一行,中間各行都要加乙個j cycle 2 i i為從零開始的行號,j為每個迴圈裡i cycle n.clas...