原创 3.3 競賽題目選講

例題3-1 TeX中的引號(Tex Quotes, UVa 272) 在TeX中,左雙引號是“``”,右雙引號是“’’”。輸入一篇包含雙引號的文章,你的任務是 把它轉換成TeX的格式。 樣例輸入: “To be or not to b

原创 [藍橋杯][基礎練習VIP]報時助手

題目描述 給定當前的時間,請用英文的讀法將它讀出來。 時間用時h和分m表示,在英文的讀法中,讀一個時間的方法是: 如果m爲0,則將時讀出來,然後加上“o’clock”,如3:00讀作“three o’clock”。 如果m不爲0,則

原创 3.2 字符數組

豎式問題 豎式問題。找出所有形如abc*de(三位數乘以兩位數)的算式,使得在完整的豎式中, 所有數字都屬於一個特定的數字集合。輸入數字集合(相鄰數字之間沒有空格),輸出所有 豎式。每個豎式前應有編號,之後應有一個空行。最後輸出解的總

原创 n皇后問題

網上看的比較好的一個ppt 百度網盤,個人認爲講的還算比較清楚 源代碼如下: #include<stdio.h> #include<stdlib.h> int a[9]={0}; int n=8;int count=0; int ch

原创 3.1 數組

編程提示 比較大的數組應儘量聲明在main函數外,否則程序可能無法運行 數組不可以進行賦值操作,比如 int a[maxn], b[maxn] 是不能賦值b=a的。如果要從數組a賦值k個元素到數組b,可以這樣做: memcpy(

原创 2.4 算法競賽中的輸入輸出框架

例題2-5 數據統計 輸入一些整數,求出它們的最小值、最大值和平均值(保留3位小數)。輸入保證這些 數都是不超過1000的整數。 樣例輸入: 2 8 3 5 1 7 3 6 樣例輸出: 1 8 4.375 程序2-9 數據統計(有bu

原创 例題2-2 3n+1問題

猜想(4):對於任意大於1的自然數n,若n爲奇數,則將n變爲3n+1,否則變爲n的一半。 經過若干次這樣的變換,一定會使n變爲1。例如,3→10→5→16→8→4→2→1。 輸入n,輸出變換的次數。n≤109。 樣例輸入: 3 樣例輸

原创 2.3 循環的代價

例題2-4 階乘之和 輸入n,計算S=1!+2!+3!+…+n!的末6位(不含前導0)。n≤106,n!表示 前n個正整數之積。 樣例輸入: 10 樣例輸出: 37913 提示 要計算只包含加法、減法和乘法的整數表達式除以正整數n的

原创 例題2-3 近似計算

#include<stdio.h> int main() { double sum = 0; for(int i = 0; ; i++) { double term = 1.0 / (i*2+1);

原创 [藍橋杯][基礎練習VIP]Huffuman樹

題目描述 Huffman樹在編碼中有着廣泛的應用。在這裏,我們只關心Huffman樹的構造過程。 給出一列數{pi}={p0, p1, …, pn-1},用這列數構造Huffman樹的過程如下: 找到{pi}中最小的兩個數,

原创 基礎練習 01字串

#include<iostream> using namespace std; int main() { for(int i=0;i<=1;i++) { for(int j=0;j<=1;j++) { for(in

原创 基礎練習 特殊迴文數

思路 先枚舉,再判斷。 #include<iostream> using namespace std; int main() { int num; cin>>num; for(int i=1;i<=9;i++) { fo

原创 藍橋杯基礎練習 數列特徵

#include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[10050]; int sum=0;

原创 基礎練習 閏年判斷

#include<iostream> using namespace std; int main() { int n; cin>>n; if(((n%4==0)&&(n%100!=0))||(n%400==0)) cout<<

原创 基礎練習 特殊的數字

#include<iostream> using namespace std; int main() { for(int i=1;i<=9;i++) { for(int j=0;j<=9;j++) { for(in