原创 NEUQ OJ 1512喫薯條

1512: 喫薯條描述題目描述:薯片這次又遇到問題了==薯片有n個薯條棒,第i個薯條棒的長度爲i,由於薯片能瞬間移動,所以薯片能在1秒內從這n個薯條棒裏面選擇一個或者多個,喫掉同樣長的一部分,並且被喫掉部分的長度是正整數,問薯片至少多少時

原创 PAT L2-009. 搶紅包

L2-009. 搶紅包時間限制300 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者陳越沒有人沒搶過紅包吧…… 這裏給出N個人之間互相發紅包、搶紅包的記錄,請你統計一下他們搶紅包的收穫。輸入格式:輸入第一

原创 7-13 尋找大富翁簡單解法

#include<stdio.h> int main() {int i,n,m,k,j;scanf("%d%d",&n,&m);int a[n];i

原创 PTA7-13 尋找大富翁簡單解法

#include<stdio.h>int main() { int i,n,m,k,j; scanf("%d%d",&n,&m); int a[n]; int max[m]; for(i=0;i<m;i++) { max[

原创 尋找大富翁重溫

7-38 尋找大富翁(25 分)2015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人羣達290萬人。假設給出N個人的個人資產值,請快速找出資產排前M位的大富翁。輸入格式:輸入首先給出兩個正整數N(≤10​6

原创 PAT 1007. 素數對猜想經典方法,與少見方法之我見

1007. 素數對猜想 (20)時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue讓我們定義 dn 爲:dn = pn+1 - pn,其中 pi 是第i個素數。顯然有 d1=

原创 PAT兩個有序鏈表序列的合併

7-51 兩個有序鏈表序列的合併(20 分)已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的並集新非降序鏈表S3。輸入格式:輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。

原创 PTA、PAT 7-8 不吉利數字

杭州人稱那些傻乎乎粘嗒嗒的人爲62(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大衆。 不吉利的數字爲所

原创 PTA、PAT說反話加強版

7-32 說反話-加強版(20 分)給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。輸入格式:測試輸入包含一個測試用例,在一行內給出總長度不超過500 000的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小

原创 PAT、PTA L1-041. 尋找250滿分簡便解法

L1-1 尋找250(10 分)對方不想和你說話,並向你扔了一串數…… 而你必須從這一串數字中找到“250”這個高大上的感人數字。輸入格式:輸入在一行中給出不知道多少個絕對值不超過1000的整數,其中保證至少存在一個“250”。輸出格式:

原创 2011: Mex Query

2011: Mex Query描述題目描述:Give nn non-negative integers, please find the least non-negative integer that doesn’t occur in t

原创 神殿

2016: 神殿 描述 題目描述: icebound通過勤工儉學,攢了一小筆錢,於是他決定出國旅遊。這天,icebound走進了一個神祕的神殿。神殿由八位守護者守衛,總共由6464個門組成,每一道門後都有一個迷宮,迷宮的大小均爲100 \

原创 PAT福爾摩斯的約會

大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很 快就明白了,字條上奇怪的亂碼實際上就是約會的時間“星期四 14:

原创 PAT L2-008 最長對稱子串

L2-008. 最長對稱子串時間限制100 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者陳越對給定的字符串,本題要求你輸出最長對稱子串的長度。例如,給定"Is PAT&TAP symmetric?",最

原创 sprintf函數經典用法總結

#include<stdio.h> int main() { /* itoa在windows下才有,linus下可以通過sprintf來做轉換 函數功能:把格式化的數據寫入某個字符串 返回值:字符串長度 */