藍橋杯 基礎訓練

2021-07-10 09:09:12 字數 4176 閱讀 4370

#include #include#include#include#include "algorithm"

#include "queue"

#define inf 100000000

using namespace std;

char h[100002], b[400002], e[400002];

void solve()

for (int i = 0; i < n; i++)

}m[i][k] = '\0';

//8int cnt = 1;

int l = 0;

int x = 0;

for (int j = 0; j= 0; j--)

puts("\n"); }}

void solve2()

} c[k] = '\0';

int cnt = 1;

int x = 0;

int l = 0;

for (int j = 0; j= 0 && e[l] == '0') l--;//去掉前導0

if (l<0) printf("0");

for (; l >= 0; l--)

puts("\n");

i++; }}

int correct(int argc, char*argv)

} b[len] = '\0';

//printf("%s\n",b);

int x = 0, cnt = 1;

int l = 0;

for (i = 0; i= 0 && e[i] == '0') i--;//去掉前導0

if (i<0) printf("0");

for (; i >= 0; i--)

printf("\n");

} return 0;

}int main()

2、給定圓的半徑r,求圓的面積。

#include#include#define pi  3.14159265358979323//巨集定義

int main()

3、序列求和

#include#includelong long solve(long long n)

int main()

大數採用long long %i64輸入輸出,關注輸入資料的範圍

4、排序

void sort(int a,int n)

} int temp;

temp = a[k];

a[k] = a[i];

a[i] = temp;

}}

#include#includevoid solve()

for (int i = 0; i < n-1; i++)

while (n != 0)

i--;

while (i >= 0)

}

5、進製轉換

/*問題描述

從鍵盤輸入乙個不超過8位的正的十六進製制數字串,將它轉換為正的十進位制數後輸出。

注:十六進製制數中的10~15分別用大寫的英文本母a、b、c、d、e、f表示。

樣例輸入

ffff

樣例輸出

65535

*/

#include#include#includevoid wrong()

printf("%lld", sum);

}void right()

printf("%lld", sum);

}int main()

6、回文數生成

#include#include#include/*問題描述

123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。

輸入乙個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。

輸入格式

輸入一行,包含乙個正整數n。

輸出格式

按從小到大的順序輸出滿足條件的整數,每個整數佔一行。

樣例輸入

52樣例輸出

899998

989989

998899

資料規模和約定

1 <= n <= 54。*/

// 基礎練習 回文數

#include #include int right()

} if (j == len / 2)//滿足條件

}return 0;

}void sum(int n, int num,int *s)

if (j == 2)

printf("%d\n", i); }}

int main()

8、楊輝三角

#include#include#includevoid solve()

; int p[50];

for (int i = 1; i <= n; i++)

p[j++] = 0;

printf("\n");

for (int k = 0; k <= i + 2; k++)

} }int main()

return 0;

}

8、整數查詢

/*問題描述

給出乙個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。

輸入格式

第一行包含乙個整數n。

第二行包含n個非負整數,為給定的數列,數列中的每個數都不大於10000。

第三行包含乙個整數a,為待查詢的數。

輸出格式

如果a在數列中出現了,輸出它第一次出現的位置(位置從1開始編號),否則輸出-1。

樣例輸入

6 1 9 4 8 3 9

9 樣例輸出

2 資料規模與約定

1 <= n <= 1000。*/

#include#include#includevoid solve()

scanf("%d", &m);

int i;

for (i = 1; i <= n; i++)//迴圈結束的條件,等號的選取

} if (i == n+1)

printf("-1");

}int main()

return 0;

}

9、陣列特徵

#include#include#include#includeusing namespace std;

void solve()

int i,max = a[1],min = a[1],j,k,temp,sum = 0;//變數初始化

for (i = 1; i <= n; i++)

cout << max << endl;

cout << min << endl;

cout << sum << endl;

}int main()

return 0;

}

10、字母圖形

#include#include#include#includeusing namespace std;

void solve()

a[m] = 0;

cout<

11、01字串

#include#include#include#includeusing namespace std;

void solve()

cur[i] = '1';

} cout << cur << endl;

strcpy(pre, cur); }}

int main()

return 0;

}

12、閏年

#include#include#include#includeusing namespace std;

void solve()

int main()

return 0;

}

藍橋杯 基礎訓練 部分

basic 1 閏年判斷 基礎訓練 basic 1 閏年判斷 條件判斷 include using namespace std intmain else else else cin year return0 basic 2 01串 基礎訓練 basic 2 01字串 迴圈 include int m...

藍橋杯 基礎訓練 一)

資源限制 問題描述 年份是4的倍數而不是100的倍數 年份是400的倍數。輸入格式 輸出格式 樣例輸入 樣例輸出 樣例輸入 樣例輸出 資料規模與約定 ac include intmain 資源限制 問題描述 對於長度為5位的乙個01串,每一位都可能是0或1,一共有32種可能。它們的前幾個是 請按從小...

藍橋杯 基礎訓練 數列排序

剛開始做藍橋杯的題目,為3月份省賽打基礎。畢竟還是剛開始程式設計的菜鳥。那裡不對還請大神出來糾正。首先,關於快速排序 快速排序平均時間複雜度為o nlogn 他的每次交換都是跳躍式的。每次排序的時候都設定乙個基準點,將小於 等於基準點的數全部放到基準點的左邊大於等於基準點的數全部放在基準點的右邊。思...