杭電acm2005道
1樓:匿名使用者
建個陣列,存入每月天數,更直接點存入第乙個月到當前月的總天數,再根據輸入處理。
杭電acm2005題 怎麼錯了
2樓:網友
請問閣下怎麼結束迴圈,結束整個程式???
我不太會c++
這樣寫可ac
#include
using namespace std;
int main()
char a;
return 0;}
3樓:網友
把leapyear在迴圈內部初始化為false
否則一旦有乙個true的資料 後面的就都是true了。
這是杭電acm2005這道題目,我錯在**了
4樓:網友
閏年判斷有誤,應該是。
杭電1133求思路。(不要程式設計)
5樓:網友
卡特蘭數的應用~~~
1133 公式推導如下 :
c(m+n, n) -c(m+n, m+1) )m! *n! 化簡即 (m+n)! m-n+1) /m+1)
推導過程如下 :
m個人拿50,n個人拿100
1: 所以如果 n > m,那麼排序方法數為 0 這一點很容易想清楚。
2: 現在我們假設 拿50的人用 『0』表示, 拿100的人用 1 表示。
如果有這麼乙個序列 0101101001001111.
當第k個位置出現1的個數多餘0的個數時就是乙個不合法序列了。
假設m=4 n=3的乙個序列是:0110100 顯然,它不合法, 現在我們把它稍微變化一下:
把第二個1(這個1前面的都是合法的)後面的所有位0變成1,1變成0
就得到 0111011 這個序列1的數量多於0的數量, 顯然不合法, 但現在的關鍵不是看這個序列是不是合法的。
關鍵是:它和我們的不合法序列 0110100 成一一對應的關係。
也就是說任意乙個不合法序列(m個0,n個1), 都可以由另外乙個序列(n-1個0和m+1個1)得到。
另外我們知道,乙個序列要麼是合法的,要麼是不合法的。
所以,合法序列數量 = 序列總數量 - 不合法序列的總量。
序列總數可以這樣計算m+n 個位置中, 選擇 n 個位置出來填上 1, 所以是 c(m+n, n)
不合法序列的數量就是: m+n 個位置中, 選擇 m+1 個位置出來填上 1 所以是 c(m+n, m+1)
然後每個人都是不一樣的,所以需要全排列 m! *n!
所以最後的公式為 : c(m+n, n) -c(m+n, m+1) )m! *n! 化簡即 (m+n)! m-n+1) /m+1)
推廣:如果原來有p張50元的話,那麼不合法的序列的數量應該是:任意乙個不合法序列(m個0,n個1),都可以由另外乙個序列(n-1個0和m+1+p個1)得到,所以是m+n 個位置中, 選擇 m+1+p 個位置。
出來填上 1 所以是 c(m+n, m+1+p) 接下來的化簡就不推了。
杭電acm2005錯在哪?
6樓:薔懋
只要輸入資料,這一句總不會結束成為乙個無限迴圈。
不應該用作為迴圈結束的條件。
這個a+b用j**a怎麼寫 是杭電上的程式設計題
7樓:網友
public static void main(string args)
plusunit[i][0] = a;
plusunit[i][1] = b;
i++;for(int cell_plus : plusunit)int c = cell_plus[0] +cell_plus[1];
}main 方法體修改如上,親測可編譯執行。你錯誤的地方在於每次輸入後,你立即用int c = a + b;這條語句進行計算,按要求應該是先將每一行輸入看作乙個算式整體,先不進行計算而是儲存起來,再在後面進行相應的計算(不管是加法還是減法,計算的主動權在你手裡),然後輸出。
這個程式設計有表達錯誤。怎麼改正啊?杭電的2004題
8樓:網友
我只覺得 eof有點問題吧,這個是永遠輸不完的。
杭電1003,杭電ACM1030什麼思路啊
你用雙重迴圈來遍歷效率較低,當輸入資料很多時就超時了。要用動態規劃 include int main sum max a 0 max a 0 pos1 1 pos2 1 k 1 for j 0 j m j for j 1 j m j printf case d i printf ld d d max...
杭電acm1005,答案是對的還是過不了
樓主的改 if t 48 flag 0 和 cout 超時 或者 超記憶體 實驗方法 的ac 改 int s 55 for i 2 i 50 i 也就是算到50項,那麼我們可以 s 48 s 49 也就是第49和50項為1 1 然後我就 但是這樣也會wa掉 而且當n 48的時候 m 1 但是根本沒s...
從杭電到西湖怎麼走最方便啊,從杭電校門到西湖怎麼走
公交線路 15路高峰大站車 y6,全程約10.1公里1 從杭電積體電路設計有.步行約520公尺,到達天苑花園站2 乘坐15路高峰大站車,經過5站,到達曲院風荷站 也可乘坐k15 15 3 步行約100公尺,到達玉泉站 4 乘坐y6,經過6站,到達淨寺站 5 步行約130公尺,到達西湖 你是在下沙的杭...