原创 換個格式輸出整數(PAT)

1.題目描述 讓我們用字母B來表示“百”、字母S表示“十”,用“12…n”來表示個位數字n(<10),換個格式來輸出任一個不超過3位的正整數。例如234應該被輸出爲BBSSS1234,因爲它有2個“百”、3個“十”、以及個位的4

原创 三角形(PAT)

1.題目描述 給定三條邊,請你判斷一下能不能組成一個三角形。 2.輸入描述: 輸入包含多組數據,每組數據包含三個正整數a、b、c(1≤a, b, c≤10^100)。 3.輸出描述: 對應每一組數據,如果它們能組成一個三

原创 圓周率(PAT)

1.題目描述 計算機大牛們都在拼算法,計算圓周率小數點後面的第n位。這涉及到許多除法,現在給你一個被除數和除數,請你計算小數點後n位的值。 2.輸入描述: 輸入包含多組數據。每組數據包含三個正整數:被除數a和除數b(1≤a<

原创 直方圖(PAT)

1.題目描述 又到年底統計報表的時間了。我們公司一共生產“0”到“9”十種產品,現在給你一份銷售記錄,請你幫忙繪製一份直方圖。 2.輸入描述: 輸入包含多組數據,每組數據包含一個字符串s。 s僅包含數字,長度不超過100。

原创 乒乓球筐(PAT)

1.題目描述 nowcoder有兩盒(A、B)乒乓球,有紅雙喜的、有亞力亞的……現在他需要判別A盒是否包含了B盒中所有的種類,並且每種球的數量不少於B盒中的數量,該怎麼辦呢? 2.輸入描述: 輸入有多組數據。 每組數據包含兩

原创 不吉利的日期(PAT)

1.題目描述 在國外,每月的 13 號和每週的星期 5 都是不吉利的。特別是當 13 號那天恰好是星期 5時,更不吉利。 現在給你一個年份,請你從小到大依次輸出當年所有13 號是星期 5 的月份。 2.輸入描述: 輸入包含多

原创 送外賣(PAT)

1.題目描述 冬天到了,小夥伴們都懶得出去喫飯了,紛紛打電話叫起了外賣。送外賣的小哥想找出一條最短的路徑,小區門口進來,送完外賣又回到小區門口。 整個小區是一個由m*n個邊長爲1的正方形組成的矩形,各幢公寓樓分佈於正方型的頂點上

原创 我要通過!(PAT)

1.題目描述 “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 1. 字符串中必

原创 直接插入排序(C語言)

直接插入排序 當我們打撲克牌的時候,爲了使手中的牌順序排列,我們平常都會這麼做,每抽到一張牌,就會將它直接插入到適當的位置。 例如:我們手上有1、3、4、5這四張牌,而當我們再抽到一個2的時候,我們需要將2插入到1和3之間,這樣

原创 選大王(PAT)

1.題目描述 有n只猴子,按順時針方向圍成一圈選大王(編號從1到n),從第1號開始報數,一直數到m,數到m的猴子退出圈外,剩下的猴子再接着從 1 開始報數。就這樣,直到圈內只剩下一隻猴子時,這個猴子就是猴王。 現在告訴你 n 和

原创 寫出這個數 (PAT)

1.題目描述 讀入一個自然數n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 2.輸入描述: 每個測試輸入包含1個測試用例,即給出自然數n的值。這裏保證n小於10100。 3.輸出描述: 在一行內輸出n的各位數字之

原创 說反話(PAT)

1.題目描述 給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。 2.輸入描述: 測試輸入包含一個測試用例,在一行內給出總長度不超過80的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區分)

原创 最難的問題(PAT)

1.題目描述 NowCoder生活在充滿危險和陰謀的年代。爲了生存,他首次發明了密碼,用於軍隊的消息傳遞。假設你是軍團中的一名軍官,需要把發送來的消息破譯出來、並提 供給你的將軍。 消息加密的辦法是:對消息原文中的每個字母,分別

原创 求素數(C語言)

素數:質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。 sqrt函數功 能: 一個非負實數的平方根 #include<stdio.h> #include<math.h> #define N 20 int

原创 折半插入排序(C語言)

折半插入排序 1.排序原理 利用折半查找的方法來查找插入的位置,然後再直接將需要插入的數據插入該位置即可 排序過程 以從小到大排序爲例,首先用key存儲需要排序的數據 第一步:折半查找——用low、mid、high劃分兩個區