第五屆藍橋杯校內選拔賽

輸入乙個字串，求它包含多少個單詞。單詞間以乙個或者多個空格分開。

第乙個單詞前，最後乙個單詞後也可能有0到多個空格。

比如：" abc xyz" 包含兩個單詞，"ab c xyz " 包含3個單詞。

如下的程式解決了這個問題，請填寫劃線部分缺失的**。

注意：只填寫劃線部分的**，不要填寫任何多餘的內容。比如已經存在的小括號，注釋或說明文字等。

int get_word_num(char* buf)

//填空

}return n;

}int main()

#include#include#includeusing namespace std;

int get_word_num(char* buf)
//若果當前不是' '並且上乙個是' '
} return n;
}int main()

它是發散的，也就是說，只要加上足夠多的項，就可以得到任意大的數字。

但是，它發散的很慢：

前1項和達到 1.0

前4項和才超過 2.0

前83項的和才超過 5.0

那麼，請你計算一下，要加多少項，才能使得和達到或超過 15.0 呢？

請填寫這個整數。

注意：只需要填寫乙個整數，不要填寫任何多餘的內容。比如說明文字。

#include#includeusing namespace std;

int main() 
} return 0;
}//輸出：1835421

顯然，這個值是介於2和3之間的乙個數字。

請把x的值計算到小數後6位（四捨五入），並填寫這個小數值。

注意：只填寫乙個小數，不要寫任何多餘的符號或說明。

【圖1.png】:

// 結果：2.5061841458 答案保留六位即可

#include#include#includeusing namespace std;

void so()
}int main() 
// 結果：
//答案保留六位即可

要求，兩個1間有1個其它數字，兩個2間有2個其它數字，以此類推，兩個7之間有7個其它數字。如下就是乙個符合要求的排列：

當然，如果把它倒過來，也是符合要求的。

請你找出另一種符合要求的排列法，並且這個排列法是以74開頭的。

注意：只填寫這個14位的整數，不能填寫任何多餘的內容，比如說明注釋等。

#include#includeusing namespace std;

int a[16], book[8];//a[i]代表第i個數 book[i]代表i是否用過
void dfs(int ans) 
if (a[ans] != 0)dfs(ans + 1);
for (int i = 1; i < 7; i++) }}
int main() 
//74151643752362

#include#includeusing namespace std;

void p() ;//把數都匯入
bool book2[15];
while (next_permutation(b + 2, b + 14)) 
}if (i == 14) 
}}int main() 
//74151643752362

已知直角三角形的斜邊是某個整數，並且要求另外兩條邊也必須是整數。

求滿足這個條件的不同直角三角形的個數。

【資料格式】

輸入乙個整數 n (0例如，輸入：

5程式應該輸出：

1再例如，輸入：

100程式應該輸出：

2再例如，輸入：

3程式應該輸出：

0資源約定：

峰值記憶體消耗 < 256m

cpu消耗 < 1000ms

#include #include #includeusing namespace std;

#define ll long long
ll a[100001];
int main()
return;
} if (a[x][y] == 0) 
} else 
return;
}int main() 
} }cout << "\n";
dfs(1, 1);
return 0;
}

這位博主說的很詳細，orz

g將軍有一支訓練有素的軍隊，這個軍隊除開g將軍外，每名士兵都有乙個直接上級（可能是其他士兵，也可能是g將軍）。

現在g將軍將接受乙個特別的任務，需要派遣一部分士兵（至少乙個）組成乙個敢死隊，為了增加敢死隊隊員的獨立性，要求如果一名士兵在敢死隊中，他的直接上級不能在敢死隊中。

請問，g將軍有多少種派出敢死隊的方法。注意，g將軍也可以作為乙個士兵進入敢死隊。

輸入格式

輸入的第一行包含乙個整數n，表示包括g將軍在內的軍隊的人數。軍隊的士兵從1至n編號，g將軍編號為1。

接下來n-1個數，分別表示編號為2, 3, ..., n的士兵的直接上級編號，編號i的士兵的直接上級的編號小於i。

輸出格式

輸出乙個整數，表示派出敢死隊的方案數。由於數目可能很大，你只需要輸出這個數除10007的餘數即可。

樣例輸入1

31 1

樣例輸出1

4樣例說明

這四種方式分別是：

1. 選1；

2. 選2；

3. 選3；

4. 選2, 3。

樣例輸入2

71 1 2 2 3 3

樣例輸出2

40資料規模與約定

對於20%的資料，n ≤ 20；

對於40%的資料，n ≤ 100；

對於100%的資料，1 ≤ n ≤ 100000。

資源約定：

峰值記憶體消耗 < 256m

cpu消耗 < 2000ms

#include #include#includeusing namespace std;

int n,dp[100010][2],t;
vectorv[100010];
int main() 
for (int i = n; i > 0; i--) 
} cout << dp[1][1] + dp[1][0] - 1 << "\n";//減去都不去的情況
return 0;
}

第五屆藍橋杯校內選拔賽 1

輸入乙個字串，求它包含多少個單詞。單詞間以乙個或者多個空格分開。第乙個單詞前，最後乙個單詞後也可能有0到多個空格。比如 abc xyz 包含兩個單詞，ab c xyz 包含3個單詞。如下的程式解決了這個問題，請填寫劃線部分缺失的 注意 只填寫劃線部分的 不要填寫任何多餘的內容。比如已經存在的小括號，...

第五屆藍橋杯校內選拔賽 4

今有7對數字 兩個1，兩個2，兩個3，兩個7，把它們排成一行。要求，兩個1間有1個其它數字，兩個2間有2個其它數字，以此類推，兩個7之間有7個其它數字。如下就是乙個符合要求的排列 17126425374635 當然，如果把它倒過來，也是符合要求的。請你找出另一種符合要求的排列法，並且這個排列法是以7...

藍橋杯校內選拔賽C C 高職組

二項式的係數規律，我國數學家很早就發現了。如 圖1.png 我國南宋數學家楊輝1261年所著的 詳解九章演算法 一書裡就出現了。其排列規律 11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 ...