原创 HDU2043
題目出自杭電 #include <stdio.h> #include <string.h> int main() { int m,i,l; char mima[50]; int f1,f2,f3,f4,
2020-06-30 01:09:25
原创 C++this指針&&友元
this指針學習資源： 1. http://www.cnblogs.com/uniqueliu/archive/2011/09/24/2189545.html 2. http://www.cnblogs.com/hnrainl
2020-06-30 01:09:25
原创 HDU2044
題目出自杭電 思路： 1.由於蜂房是一排的，所以，蜜蜂要麼往正右方走，要麼往右下方走；不難看出，這是一個斐波那契遞推； 2.從a到b可簡化爲從1到b-a，從而使得數組儘可能小； 3.注意不能用int，因爲數據比較大，直
2020-06-30 01:09:25
原创 HDU2056
題目出自杭電 題目大意： 給出兩矩形的對角線上的兩點（沒說是主對角線還是副對角線）求兩矩形的相交面積。 注意: 1.注意給的對角線不一定是主對角線，所以要轉換成主對角線上的點，。 2.還需要判斷形成的兩個矩形是否有相交
2020-06-30 01:09:25
原创 HDU2045~遞推
題目出自杭電 思路： ps：看Source知道這是一道遞推題，就想着要找規律了-，- 根據數學中的排列組合： 前n-2個已塗好後，塗第n-1個即有2種情況： 1. n-1的色與n-2和1的色都不相同，那麼n就是剩下
2020-02-20 20:49:24
1
原创 HDU2048錯排問題
題目出自杭電 思路： n 個不同元素的一個錯排可由下述兩個步驟完成： 第一步：“錯排” 1 號元素（將 1 號元素排在第 2 至第 n 個位置之間），有 n - 1 種方法。 第二步：“錯排”其餘 n - 1 個元素
2020-02-20 20:49:12
原创 HDU2050分割問題
題目出自杭電 相關的問題資料可以在以下鏈接中找到： http://blog.csdn.net/wu_lai_314/article/details/8219236 (1)先講n條直線最多分平面問題 題目大致如:
2020-02-20 20:49:12
原创 HDU2047
題目出自杭電 思路：從最後一個向前遞推 當第n個是O時，那麼第n-1個不能爲O，此種情況有f(n-2) * 2個 當第n個爲非O時，有f(n-1) * 2個； 綜上得遞推公式：f(n)=f(n-2) * 2+f(n-1
2020-02-20 20:49:12
原创 UVa455--Periodic Strings
題目：算一個串的最小週期 思路：枚舉，判斷所得字符串是否爲週期字符串。 #include <stdio.h> #include <string.h> int i,j; int isTthePeriod(char s[],int
2020-02-20 20:49:12
原创 HDU2051進制轉換
#include <stdio.h> int main() { int a,n,i,cnt=0; int num[30]; while(~scanf("%d",&a)) { int
2020-02-20 20:49:12
原创 HDU2053
題目出自杭電 題目大意： 先把這些燈標上號,1 2 3 4 5 6 7 8 ……無窮 首先全是關的,也就是全是0 第一次操作 ,標號是1的倍數,全都變成相反的狀態,也就是全變成1.. 第二次操作 ,標號是2的倍數,全都
2020-02-20 20:49:12
原创 c++構造函數 && 拷貝，賦值，析構
構造函數 可以參考：http://www.cnblogs.com/xkfz007/archive/2012/05/11/2496447.html 作用：爲對象成員變量賦初始值。new運算符一起使用 注意： 1.構造函數的命
2020-02-20 20:49:12
原创 HDU2049錯排問題
題目出自杭電 思路：因此先找到N個新郎中M個錯一共有幾種，是Cm(n)=N!/M!/(N-M)! 再乘以錯排公式f[n]=(n-1)*(f[n-1]+f[n-2]) #include <stdio.h> int main(
2020-02-20 20:49:12
原创 hdu1495~廣搜
思路： 其實就是要判斷可樂能不能被平分…….. 有六種狀態，從a瓶到b瓶，a–>c b–>a b–>c c–>a c–>b 然後每種狀態裏面又分兩種不同情況，可以將此瓶的水全部清空，不能清空…… 然後廣搜就可以了
2020-02-20 20:49:10
原创 巧用數組
例題引入： 把手放在鍵盤上，稍不留意就會往右錯移一位。這樣輸入的Q就會變成輸入W；輸入的J就會變成輸入K等。問題：輸入一個錯位後的字符串（大寫），輸出打字員本來想打的句子。假定前提：輸入保證合法（例如：輸入中不會出現A） 樣例
2020-02-20 20:49:10