原创 Rational Sum(PAT)

1.題目描述 Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. 2.輸

原创 List Grades(PAT)

1.題目描述 Given a list of N student records with name, ID and grade. You are supposed to sort the records with respe

原创 Read Number in Chinese(PAT)

1.題目描述 Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. O

原创 歸併排序—非遞歸 / 遞歸(C語言)

歸併排序 歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再

原创 css文本、盒子、浮動居中方法總結

目錄(一)文本居中1、文本水平居中:2、文本垂直居中:3、代碼、截圖:(二)盒子居中1、盒子水平居中:2、盒子水平、垂直居中:3、盒子水平、垂直居中:4、盒子水平、垂直居中:(三)浮動居中 (一)文本居中 <body> <d

原创 簡單選擇排序(C語言)

簡單選擇排序 1.排序原理 簡單選擇排序算法原理:每次從左至右掃描序列,記下最小值的位置。然後將最小值與當前位置的值交換 排序過程 序列:[5 4 3 2 1] 從小到大排列 第一輪:[(5) 4 3 2 1] 當前位置:

原创 數組元素循環右移問題(PAT)

1.題目描述 一個數組A中存有N(N&gt0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(M>=0)個位置,即將A中的數據由(A0 A1 ……AN-1 )變換爲(AN-M …… AN-1 A0 A1 ……AN-

原创 成績排名(PAT)

1.題目描述 讀入n名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 2.輸入描述: 每個測試輸入包含1個測試用例,格式爲 第1行:正整數n 第2行:第1個學生的姓名 學號 成績 第3行:第2個學生

原创 考新郎(PAT)

1.題目描述 過年期間,老家舉行了一場盛大的集體婚禮,爲了使婚禮進行的豐富一些,司儀臨時想出了有一個有意思的節目,叫做“考新郎”,具體的操作是這樣的: 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排; 然後

原创 素數對猜想(PAT)

1.題目描述 讓我們定義 dn 爲:dn = pn+1 - pn ,其中 pi 是第i個素數。顯然有 d1 =1 且對於n&gt1有 dn 是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。 現給定任意正整數N

原创 大數乘法運算(C語言)

大數乘法運算 利用乘法法則,相乘,然後進位,取餘 詳細過程-如圖 源代碼 #include<stdio.h> #include<string.h> #define N 100 int main() { int i,j,L[

原创 一元多項式求導(PAT)

1.題目描述 設計函數求一元多項式的導數。(注:xn(n爲整數)的一階導數爲n*xn-1。) 2.輸入描述: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過1000的整數)。數字間以空格分隔。 3.輸出描述:

原创 繼續(3n+1)猜想(PAT)

1.題目描述 卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏,情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候,爲了避免重複計算,可以記錄下遞推過程中遇到的每一個數。例如對n=3進行驗證的時候,我們需要計

原创 蟠桃記(PAT)

1.題目描述 喜歡西遊記的同學肯定都知道悟空偷喫蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知:悟空是在研究一個數學問題! 什麼問題?他研究的問題是蟠桃一共有多少個! 不過,到最後,他還是沒能解決這個難題,呵呵-

原创 害死人不償命的(3n+1)猜想 (PAT)

1.題目描述 卡拉茲(Callatz)猜想: 對任何一個自然數n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把(3n+1)砍掉一半。這樣一直反覆砍下去,最後一定在某一步 得到n=1。卡拉茲在1950年的世界數學家大會上公