(PAT乙級)1020 月餅(C語言實現)
總結:
1、其實思路跟“德才論”那題很像。對每一種類月餅建立結構體變數,然後使用qsort函式按照月餅單售價排序,計算總價時,如果單售價最高的月餅庫存量<=最大需求量,即可以售光該類月餅,最大需求量-庫存量後再進行單售價次之的判斷;否則,只能售出最大需求量*單價。
2、還需注意的是:定義的是double型別,輸入格式不要搞錯。
相關推薦
(PAT乙級)1020 月餅(C語言實現)
總結: 1、其實思路跟“德才論”那題很像。對每一種類月餅建立結構體變數,然後使用qsort函式按照月餅單售價排序,計算總價時,如果單售價最高的月餅庫存量<=最大需求量,即可以售光該類月餅,最大需求量-庫存量後再進行單售價次之的判斷;否則,只能售出最大需求量*單價。
PAT Basic 1020. 月餅 (25)(C語言實現)
, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo題目月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定
pat乙級1084 外觀數列(c語言實現)
#include<stdio.h>#include<string.h>#define MAXN 100005char s[MAXN],t[MAXN];char *ps,*pt;main(){ char now;//µ±Ç°¼ÆÊýint num,
pat 乙級1082 射擊比賽(c語言實現)
#include<stdio.h>#include<stdlib.h>typedef struct d{int id;int grade;}man;int cmp(const void*a,const void*b){man s1=*(man*)a;m
(PAT乙級)1065 單身狗(C語言實現)
總結: 1、我最初的想法是一遍遍去遍歷,但其實自己心裡也清楚這樣迴圈層數多,容易執行超時,所以以下思路借鑑柳婼小姐姐。 思路:定義情侶陣列couple[ ]={-1},每個人對應的編號的陣列儲存自己情侶的編號。這樣有情侶的人對應的初值不再是-1,其他對應值仍是-1
(PAT乙級)1002 寫出這個數(C語言實現)
總結:1、關鍵點在於:求出和sum之後怎麼將其輸出成拼音的問題。這裡巧妙地運用了一個函式:sprintf(str,“%d”,num);即 和printf的使用時一樣的,只不過printf是將num輸出到螢幕上,sprintf將num列印
(PAT乙級)1003 我要通過!(C語言實現)
總結:1、重要的是找規律。即: 形如 xPATx 的字串正確的有: PAT、APATA、AAPATAA、AAAPATAAA,就是中間一個A左右加上等量的A(不加也行)都是正確的。 如果 aPbTc 是正確的,那麼 aPbATca 也是正確的,拿上面的那幾個正確的
(PAT乙級)1007 素數對猜想(C語言實現)
總結:關鍵在於判斷是不是素數的程式碼段可以作為常識記憶,即: for(i=3;i<=n;i++) { k=sqrt(i); for(j=2;j<=k;j++) { if(i%j==0) break;
(PAT乙級)1032 挖掘機技術哪家強(C語言實現)
總結: 1、求對應相同編號的分數總和時,一開始我是想分開用陣列儲存編號和對應的分數和,這樣操作既複雜然後又沒通過測試,看了大佬的想法,直接用編號作為陣列的位號,去儲存對應的分數和,會簡單很多。 2、特別要注意陣列的上下界和迴圈的次數,不然會造成結果錯誤。
(PAT乙級)1029 舊鍵盤(C語言實現)
總結: 1、思路就是對於應該輸入的文字的每一個字元在實際輸入的文字中遍歷,看是否能鍵入。如果在實際輸入的文字中沒發現,將對該字元進行儲存,但需要對將要儲存的字元陣列遍歷,看該數組裡是否已存在該字元。 2、因為字母的大寫和小寫在此題目中相當於同一個字元,所以判斷是否
(PAT乙級)1025 反轉連結串列(C語言實現)
總結: 1、首先要有hash雜湊思想,關鍵字是首地址,對應到的陣列內可以查詢到首地址對應的數值和下一地址。這樣可以構成一組資料的輸入。 2、還應該考慮輸入樣例中有不在連結串列中的結點的情況。所以用個sum計數統計在連結串列裡的有效節點。注意連結串列的最後為空,所以對應
(PAT乙級)1008 陣列元素迴圈右移問題(C語言實現)
總結:1、思路:定義陣列空間時大一些,將前(N-M)個數移到N個數後。即利用本陣列多餘的空間來儲存數字,也相當於構建了 另一個數組的作用。 2、坑點:不要想當然地認為N>M,所以在M>N時需要對M進行處
PAT Basic 1025. 反轉連結串列 (25)(C語言實現)
, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo題目給定一個常數K以及一個單鏈表L,請編寫程式將L中每K個結點反轉。例如:給定L為
PAT Basic 1015. 德才論 (25)(C語言實現)
, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo題目宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”:“是故才德全盡謂之聖人
PAT Basic 1054. 求平均值 (20)(C語言實現)
, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo題目本題的基本要求非常簡單:給定N個實數,計算它們的平均值。但複雜的是有些輸入資料
PAT Basic 1052. 賣個萌 (20)(C語言實現)
, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo題目萌萌噠表情符號通常由“手”、“眼”、“口”三個主要部分組成。簡單起見,我們假設
PAT Basic 1007. 素數對猜想 (20) (C語言實現)
, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo題目讓我們定義 d_n 為:d_n = p_{n+1} - p_n,其中 p_i
PAT (Basic Level) Practice 1028 人口普查(20)(C語言實現)
某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程式,找出鎮上最年長和最年輕的人。 這裡確保每個輸入的日期都是合法的,但不一定是合理的——假設已知鎮上沒有超過200歲的老人,而今天是2014年9月6日,所以超過200歲的生日和未出生的生日都是不合理的,應該被過濾掉。
PAT Basic 1005. 繼續(3n+1)猜想(C語言實現)
題目 卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每一個數。例如對n=3進行驗證的時候,我們需要計算3、5、8、4、2、1,則當我們對n=5、8、4、2進
(PAT甲級)1006 Sign In and Sign Out (C語言實現)
code: conclusion: 1、總體思路是:構建結構體陣列,每一個id都和對應的signin、signout聯絡起來,然後對signin進行升序排列,輸出第一個id;接著對signout進行降序排列,輸出第一個id。便得到了開門和鎖門的人對應的ID。 2、開