Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2030題意:很清楚,就是求漢子的個數。 這裡我們要明白的是漢子的機內碼是怎麼一回事。 其實,漢子機內碼在電腦內的表達方式是使用兩個位元組,每個位元組最高位為1,電腦中,補碼第一位是符號位,1表示負數,所以漢子機內碼的每個位元組表示的十進位數都是負數。參考代碼:#include <stdio.h>#include
Time of Update: 2018-12-05
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1166 2.胡浩大神的模板啊!詳見:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 3.參考代碼: #include <cstdio>#define lson l,m,rt<<1 ///左孩子#define rson m+1,r,rt<<1|1 ///右孩子const int
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1037題意: 這道題,抽象成數學問題其實就很簡單,就是給3個數,如果這3個數有一個數或者一個數以上小於3個數的平均數,這種情況就輸出“CRASH”加那些小於平均數的最小的數,否者輸出“NO CRASH”。參考代碼:#include <iostream>#include <algorithm>using namespace std;int main(){
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2524題意: 中文題,應該很容易知道什麼意思吧,這裡就不在解釋了。 這題主要是要抓住關鍵點,什麼是關鍵點,想想,構成矩形的元素是長和寬,所以就單獨考慮長,單獨考慮寬。就長n來說,拿第一行的那斷長拉說,要構成矩形長的總數其實就是在其上找線段,很容易得出線段的總數為(1+n)*n/2。對於寬也是類似的道理,最後2個相乘即可得到矩形的個數。參考代碼:#include
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2203 題意: 中文題,意思很清楚。 方法貌似有好多種。參考代碼:#include <stdio.h>#include <string.h>int main(){ char
Time of Update: 2018-12-05
1.參考資料:克魯斯卡爾演算法 kruskal演算法 2.代碼實現: #include <iostream>#include <algorithm>using namespace std;int n,m,s; ///n為無向圖的頂點個數,m為邊的條數,s用來存放最小產生樹的總權值int root[111]; ///儲存父節點struct Edge{int a,b; ///邊的兩個頂點的編號int d; ///邊的權值}edge[11111];bool
Time of Update: 2018-12-05
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4255 2.參考代碼: #include <stdio.h>#include <cmath>#include <queue>#include <cstring>using namespace std;#define Max 40000int prime[Max];int map[200][200];int sx,sy,ex,ey;int used[2
Time of Update: 2018-12-05
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1016 2.思路: 這題就是求素數環(所謂素數環就是相鄰的兩個數的和是素數,然後構成一個環,開始的數是從1開始的),使用深搜演算法(DFS)。 3.參考代碼: #include <iostream>#include <stdio.h>using namespace std;int n,count; ///count是計數器int
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4551題意:已知 出生月份和出生日子的最大公約數; 出生月份和出生日子的最小公倍數; 出生年份;求出生的日子?注意題目中隱藏的問題。參考代碼:#include <stdio.h>int mon[]={0,31,0,31,30,31,30,31,31,30,31,30,31};int leap_year(int y){ if((y%4==0 && y%100)||(y%400
Time of Update: 2018-12-05
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1251 2.參考代碼: #include <cstdio>#include <cstring>struct node{ ///節點int ncount; ///記錄有多少個分支節點經過該節點node* next[26]; ///26個字母node(){
Time of Update: 2018-12-05
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1010 2.思路: 題目的意思是S為起點,目標點是D點(門),而X是不能經過的點,問能否剛好在開門的那一秒出去,不能就輸出NO能就輸出YES。用深搜(DFS)進行搜尋,注意剪枝的問題。 奇偶剪枝請自行參考這裡“奇偶剪枝”; 3.參考代碼一: #include <iostream>#include <cmath>using namespace
Time of Update: 2018-12-05
/* * 程式的著作權和版本聲明部分 * Copyright (c)2013, 煙台大學電腦學院學生 * All rightsreserved. * 檔案名稱:meiju .cpp * 作 者: 李洋 * 完成日期:2013年3月16日 * 版本號碼: v1.0 * 輸入描述:
Time of Update: 2018-12-05
1.題目: Problem Description定義一個複數類,該類包含兩個double型的資料成員代表複數的實部和虛部,包含建構函式(預設值為0,0),和顯示函數,現重載運算子+和-,使其能對複數類對象進行加和減運算。在主函數中進行測試 Input輸入資料有多行,每行包括4個數,前兩個代表參與運算的第一個複數對象的實部和虛部,後兩個代表第二個複數對象的實部和虛部。 Output輸出多行,每行包括了加和減運算後的結果。複數按a+bi或a-bi格式顯示,按數學課本中的要求顯示。 Sample
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2028題意: 中文題目,意思很明白就是求多個數的最小公倍數。參考代碼一:#include <iostream>using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int lcm(int a,int b){ return
Time of Update: 2018-12-05
“如果能時光倒流,回到過去,作為一個開發人員,你可以告訴自己在職業生涯初期應該讀一本,你會選擇哪本書呢?我希望這個書單列表內容豐富,可以涵蓋很多東西。”很多程式員響應,他們在推薦時也寫下自己的評語。以前就有國內網友介紹這個程式員書單,不過都是推薦數 Top 10的書。其實除了前10本之外,推薦數前30左右的書籍都算經典,筆者整理編譯這個問答貼,同時摘譯部分推薦人的評語。下面就按照各本書的推薦數排列。1. 《代碼大全》
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4530題意: 中文題目,就是求3種情況的的值。參考代碼:#include <stdio.h>double x,k;int main(){ int t,q,temp; double ans; double run1(); double run2(); double
Time of Update: 2018-12-05
1.題目:題目描述小明是班裡的C語言課代表,有一天他被C語言老師叫去把期中考試的試卷從舊辦公室搬到新辦公室去。老師之前已經按照成績從低到高把試卷排好了,並且囑咐小明搬的時候不要把試卷的順序弄亂了。但巧的是,小明在搬著試捲走的過程中迎面走來一漂亮妹子,於是小明本能的目送美女走過,然後撞到了一個女漢子……就這樣,試卷撒了一地,於是乎小明馬上撿完試卷堆成一摞,但是試卷的順序都亂掉了。小明是剛進ACM校隊的新人,他想趁此機會考考你,問你任意交換相鄰的兩張試卷,使得最後整個試卷序列按照成績從低到高排好,最
Time of Update: 2018-12-05
1.題目:題目描述《火影忍者》裡面的一樂拉麵是主角鳴人的最愛。正巧今天是鳴人升為中忍的日子(熬了這麼多年終於成中忍了=
Time of Update: 2018-12-05
丘吉爾一生最精彩的演講,也是他最後一次演講。在劍橋大學的一次畢業典禮上,整個會堂有上萬個學生,他們正在等待丘吉爾的出現。正在這時,丘吉爾在他的隨從陪同下走進了會場並慢慢走向講台,他脫下他的大衣交給隨從,然後又摘下帽子,默默地注視所有的聽眾,過了一分鐘後,丘吉爾說了一句話:“Never give up !”(永不放棄)丘吉爾說完穿上大衣,帶上了帽子離開了會場。這使整個會場鴉鵲無聲,一分鐘後,掌聲雷動。永不放棄!永不放棄又有兩個原則,第一個原則是:永不放棄!第二個原則是當你想放棄時回頭看第一個原則:
Time of Update: 2018-12-05
C語言庫函數名: atoi功 能: 把字串轉換成整型數。名字來源:ASCII to integer 的縮寫。原型: int atoi(const char *nptr);函數說明: 參數nptr字串,如果第一個非空白字元存在,並且,如果不是數字也不是加號或減號則返回零,否則開始做類型轉換,之後檢測到非數字(包括結束符 \0) 字元時停止轉換,返回整型數。標頭檔: #include <stdlib.h>程式例:1)#include <stdlib.h>#include