原创 HDU 1018 Big Number(階乘位數計算)
整數n的位數的計算方法爲:log10(n)+1 故n!的位數爲log10(n!)+1 如果僅僅是求階乘的位數,用斯特林(Stirling)公式求解
原创 UVA 12626 I ❤ Pizza
每3A,1G,1I,1M,2R,1T組成一個pizza 將A總數/3,R總數/2,然後從A,G,I,M,R,T中找出最小值即爲答案 #include<stdio.h> #include<string.h> int min(int a
原创 Python和qqbot庫開發簡單的機器人
pip 安裝,安裝命令: 在命令行輸入pip install qqbot即可 也可以直接下載 qqbot.py 運行,但需先安裝 requests 庫。 簡單的代碼如下 # -*- coding: utf-8 -*- from
原创 HDU 2056 Rectangles(矩形相交判斷)
兩個問題 1.精度問題 用double不要用float。在hdu裏面有一些題用float就wa,換成double就ac,注意精度 2.矩形相交判斷 說個題外話,其實很多2D遊戲的道具判斷就是這樣,例如超級瑪麗遇到蘑菇就會變大,其實就是
原创 eclipse安裝時出現Installation failed with an error(解決方案)
首先看一下安裝路徑裏面是不是有空格……和系統位數是不是匹配…… 然後以管理員權限運行安裝
原创 HDU 1008 Elevator(最簡代碼)
每個數據之間的連續處理一般不需要數組,沒那個必要。第一次多讀取一個值,然後依次往後處理即可 n個數據就要停n層,初始爲sum = n * 5 + 6 * m;此時已在第一個數據的樓層,兩個樓層差值爲負加樓層之差乘4,否則乘6,每次將樓層
原创 HDU 2565 放大的X(格式控制)
不要用數組,一旦你開始用數組,這題你基本上就錯了,很多人一來就用數組,然後全部用置爲' ',這在後面的輸出就很有可能引起格式錯誤 #include<stdio.h> int main(void) { int n, T;
原创 HDU 1215 七夕節
打表大法好!!! #include<stdio.h> int num[500005]; void AC(void) { int i, j; for (i = 1; i < 500005 / 2; i++) { for (
原创 HDU 1201 18歲生日
主要是閏年的和二月的問題 當出生月份小於等於二月的時候,在第一年的時候一定會經過二月,這時你要判斷當年是否是閏年 當出生月份大於二月時,在第十八歲那一年的時候一定會經過二月,這時你也要判斷當年是否是閏年 還有一個極端情況,就是2月29
原创 HDU 2045 不容易系列之(3)—— LELE的RPG難題(最簡潔代碼沒有之一,數學大法好)
有些題其實有很多種方法,利用數學往往有奇效,並且極爲簡潔,高效 這個題就是中學的環形塗色問題,是有公式的 最簡形式如下 #include<stdio.h> #include<math.h> int main(void) {
原创 二叉樹的基本操作及一下問題(指針和終止輸入)
1.爲什麼創建二叉樹時使用二級指針? C都是值傳遞,只傳指針相當於把外部指針的地址傳入了而已,在函數內部你又創建了一個指針,也是指向那個地址,操作完後,其實只是改變了你創建的指針,並未改變外部的指針。 如同這一個函數,並未交換兩個值。
原创 HDU 1012 u Calculate e(兩種方法)
水題打表,好題實操 1.打表 #include<stdio.h> int main(void) { printf("n e\n- -----------\n0 1\n"); printf("1 2\n2 2.5\n3 2.6
原创 HDU 2050 折線分割平面(根據直線遞推)
分析直線分割平面: f(1)=2; f(2)=4; f(3)=7; f(4)=11 得到遞推式f(n)=f(n-1)+n 即f(n)=(1+n)*n/2+1; 一條折線可看作兩條直線,但是每條折線分割的區域比2條折線分割的區域少2,n條
原创 POJ 1852 ants
總結,其實感覺用C艹比較方便,有很多已經造好的輪子 兩隻螞蟻在相遇後都會往相反方向,例如A-->, <--B,相遇後<--A, B-->,本質上依舊可以看做兩個在保持原方向前行,<--B, A-->只不過換了個螞蟻而已,對狀態的判斷
原创 HDU 1019 Least Common Multiple(三個注意的點)
1.優美的最大公約數的算法 int gcd(int a, int b) { return b?gcd(b, a%b):a; }2.溢出問題 兩個數是a,b最大公約數是p,最小公倍數是q 那麼有這樣的關係:ab=pq 所以q=ab/