文章推薦

• 精選java等全套學習資源
• 精選java電子圖書資源
• 精選大數據學習資源
• java項目練習精選

藍橋杯練習系統習題-基礎訓練2

題目搜索方式：Ctrl+F—-> 輸入題目名稱—>定位到解答。

入門訓練（詳見 算法-藍橋杯習題（1-1））

基礎練習（詳見 算法-藍橋杯習題（2-1））

基礎練習（詳見 算法-藍橋杯習題（2-2））

算法訓練（詳見 算法-藍橋杯習題（3-1））

算法訓練（詳見 算法-藍橋杯習題（3-2））

算法訓練（詳見 算法-藍橋杯習題（3-3））

算法訓練（詳見 算法-藍橋杯習題（3-4））

算法訓練（詳見 算法-藍橋杯習題（3-5））

算法訓練（詳見 算法-藍橋杯習題（3-6））

算法提高（詳見 算法-藍橋杯習題（4-1））

算法提高（詳見 算法-藍橋杯習題（4-2））

歷屆試題（詳見 算法-藍橋杯習題（5-1））

歷屆試題（詳見 算法-藍橋杯習題（5-2））

基礎練習 時間轉換

問題描述
　　給定一個以秒為單位的時間t，要求用“::”的格式來表示這個時間。表示時間，表示分鐘，而表示秒，它們都是整數且沒有前導的“0”。例如，若t=0，則應輸出是“0:0:0”；若t=3661，則輸出“1:1:1”。
輸入格式
　　輸入只有一行，是一個整數t（0<=t<=86399）。 輸出格式 　　輸出只有一行，是以“::”的格式所表示的時間，不包括引號。
樣例輸入
0
樣例輸出
0:0:0
樣例輸入
5436
樣例輸出
1:30:36

#include<stdio.h> int main() { int a,b,c,d; scanf("%d",&a); b=(int)(a/3600); c=(int)(a%3600)/60; d=(int)((a%3600)%60); printf("%d:%d:%d",b,c,d); return 0; }

基礎練習 字符串對比

問題描述
　　給定兩個僅由大寫字母或小寫字母組成的字符串(長度介于1到10之間)，它們之間的關

系是以下4中情況之一：
　　1：兩個字符串長度不等。比如 Beijing 和 Hebei
　　2：兩個字符串不僅長度相等，而且相應位置上的字符完全一致(區分大小寫)，比如

Beijing 和 Beijing
　　3：兩個字符串長度相等，相應位置上的字符僅在不區分大小寫的前提下才能達到完

全一致（也就是說，它并不滿足情況2）。比如 beijing 和 BEIjing
　　4：兩個字符串長度相等，但是即使是不區分大小寫也不能使這兩個字符串一致。比

如 Beijing 和 Nanjing
　　編程判斷輸入的兩個字符串之間的關系屬于這四類中的哪一類，給出所屬的類的編號

。
輸入格式
　　包括兩行，每行都是一個字符串
輸出格式
　　僅有一個數字，表明這兩個字符串的關系編號
樣例輸入
BEIjing
beiJing
樣例輸出
3

#include<stdio.h> #include<string.h> int main() { char a[10],b[10],i,n,l=2; gets(a);gets(b); n=strlen(a); if(strlen(b)!=n)l=1; else { for(i=0;i<n;i++) if(a[i]==b[i]||a[i]==b[i]+32||a[i]+32==b[i]) if(a[i]!=b[i])l=3; else ;else {l=4;break;} } printf("%d",l); return 0; }

基礎練習 分解質因數

問題描述
　　求出區間[a,b]中所有整數的質因數分解。
輸入格式
　　輸入兩個整數a，b。
輸出格式
　　每行輸出一個數的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是從小到大的)(具體可看樣例)
樣例輸入
3 10
樣例輸出
3=3
4=22 5=5 6=23
7=7
8=222
9=33 10=25
提示
　　先篩出所有素數，然后再分解。
數據規模和約定
　　2<=a<=b<=10000

#include<stdio.h> #include<math.h> int main() { long int b,i,k,m,n,w = 0; scanf("%ld%ld",&m,&n); for(i = m;i<=n;i++) { printf("%ld=",i); b = i;k = 2; while(k<=sqrt(i)) { if(b%k==0) { b = b/k; if(b>1) { printf("%ld*",k);continue; } if(b==1) printf("%ld\n",k); } k++; } if(b>1&&b<i) printf("%ld\n",b); if(b==i) { printf("%d\n",i);w++; } } return 0; }

基礎練習 矩陣乘法

問題描述
　　給定一個N階矩陣A，輸出A的M次冪（M是非負整數）
　　例如：
　　A =
　　1 2
　　3 4
　　A的2次冪
　　7 10
　　15 22
輸入格式
　　第一行是一個正整數N、M（1<=N<=30, 0<=M<=5），表示矩陣A的階數和要求的冪

數
　　接下來N行，每行N個絕對值不超過10的非負整數，描述矩陣A的值
輸出格式
　　輸出共N行，每行N個整數，表示A的M次冪所對應的矩陣。相鄰的數之間用一個空格

隔開
樣例輸入
2 2
1 2
3 4
樣例輸出
7 10
15 22

#include <stdio.h> #include <string.h> #define N 100 int A[N][N],t[N][N],r[N][N]; int main() { int n,m,i,j,k; scanf("%d%d",&n,&m); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&A[i][j]); for(i=0;i<n;i++) r[i][i]=1;//單位矩陣，如同數的乘法中的1 while(m--) { memset(t,0,sizeof(t)); for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++) t[i][j]+=r[i][k]*A[k][j]; for(i=0;i<n;i++) for(j=0;j<n;j++) r[i][j]=t[i][j]; } for(i=0;i<n;i++) { for(j=0;j<n-1;j++) printf("%d ",r[i][j]); printf("%d\n",r[i][j]); } return 0; }

基礎練習 矩形面積交

問題描述
　　平面上有兩個矩形，它們的邊平行于直角坐標系的X軸或Y軸。對于每個矩形，我們

給出它的一對相對頂點的坐標，請你編程算出兩個矩形的交的面積。
輸入格式
　　輸入僅包含兩行，每行描述一個矩形。
　　在每行中，給出矩形的一對相對頂點的坐標，每個點的坐標都用兩個絕對值不超過

10^7的實數表示。
輸出格式
　　輸出僅包含一個實數，為交的面積，保留到小數后兩位。
樣例輸入
1 1 3 3
2 2 4 4
樣例輸出
1.00

#include <stdio.h> #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)<(y)?(x):(y)) int main() { double x1,y1,x2,y2;//矩形1 double x3,y3,x4,y4;//矩形2 double m1,n1;//交集左上角坐標 double m2,n2;//交集右下角坐標 scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2); scanf("%lf%lf%lf%lf",&x3,&y3,&x4,&y4); m1=max(min(x1,x2),min(x3,x4)); n1=max(min(y1,y2),min(y3,y4)); m2=min(max(x1,x2),max(x3,x4)); n2=min(max(y1,y2),max(y3,y4)); if(m2>m1&&n2>n1) printf("%.2f\n",(m2-m1)*(n2-n1)); else printf("0.00\n"); return 0; }

基礎練習 完美的代價

問題描述
　　回文串，是一種特殊的字符串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回

文串才是完美的。現在給你一個串，它不一定是回文的，請你計算最少的交換次數使得該

串變成一個完美的回文串。
　　交換的定義是：交換兩個相鄰的字符
　　例如mamad
　　第一次交換 ad : mamda
　　第二次交換 md : madma
　　第三次交換 ma : madam (回文！完美！)
輸入格式
　　第一行是一個整數N，表示接下來的字符串的長度(N <= 8000)
　　第二行是一個字符串，長度為N.只包含小寫字母
輸出格式
　　如果可能，輸出最少的交換次數。
　　否則輸出Impossible
樣例輸入
5
mamad
樣例輸出
3

#include<stdio.h> int changes(char s[],char x,int n); char x='0'; int main(void) { int n,i,k=0,b[26]={0},j; char y,s[8000]={0}; scanf("%d",&n); getchar(); for(i=0;i<n;i++) scanf("%c",&s[i]); for(i=0;i<n;i++) { j=s[i]-'a'; b[j]++; } for(j=0;j<26;j++) { if(b[j]%2!=0) { k++; x=j+'a'; } } if(k>=2) printf("Impossible\n"); else printf("%d\n",changes(s,x,n)); return 0; } int changes(char s[],char x,int n) { int i,change=0,j,k; for(i=0;i<n/2;i++) { if(s[i]==x) { for(j=i;j<n-i-1;j++) if(s[n-i-1]==s[j]) break; change+=j-i; for(k=j;k>i;k--) s[k]=s[k-1]; s[i]=s[n-i-1]; } else { for(j=n-i-1;j>=i;j--) if(s[i]==s[j]) break; change+=n-i-1-j; for(k=j;k<n-i-1;k++) s[k]=s[k+1]; s[n-i-1]=s[i]; } } return change; }

基礎練習 數的讀法

問題描述
　　Tom教授正在給研究生講授一門關于基因的課程，有一件事情讓他頗為頭疼：一條染

色體上有成千上萬個堿基對，它們從0開始編號，到幾百萬，幾千萬，甚至上億。
　　比如說，在對學生講解第1234567009號位置上的堿基時，光看著數字是很難準確的念

出來的。
　　所以，他迫切地需要一個系統，然后當他輸入12 3456 7009時，會給出相應的念法：
　　十二億三千四百五十六萬七千零九
　　用漢語拼音表示為
　　shi er yi san qian si bai wu shi liu wan qi qian ling jiu
　　這樣他只需要照著念就可以了。
　　你的任務是幫他設計這樣一個系統：給定一個阿拉伯數字串，你幫他按照中文讀寫的

規范轉為漢語拼音字串，相鄰的兩個音節用一個空格符格開。
　　注意必須嚴格按照規范，比如說“10010”讀作“yi wan ling yi shi”而不是“yi wan

ling shi”，“100000”讀作“shi wan”而不是“yi shi wan”，“2000”讀作“er qian”而

不是“liang qian”。
輸入格式
　　有一個數字串，數值大小不超過2,000,000,000。
輸出格式
　　是一個由小寫英文字母，逗號和空格組成的字符串，表示該數的英文讀法。
樣例輸入
1234567009
樣例輸出
shi er yi san qian si bai wu shi liu wan qi qian ling jiu

#include<stdio.h> #include<string.h> int main() { char a[100];int i,j,k,l; char b[20][10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; char c[20][10]={"","","shi","bai","qian","wan","shi","bai","qian","yi","shi"}; gets(a); l=strlen(a); for(i=0;i<l;i++){ j=a[i]-48; if(j==0){if(i<l-1)if(a[i+1]!=48)printf("%s ",b[j]);} else if((l-i==2||l-i==6||l-i==10)&&j==1)printf("%s ",c[l-i]); else if(a[i-1]==48&&j==1)printf("%s ",c[l-i]); else printf("%s %s ",b[j],c[l-i]); } printf("\n"); return 0; }

基礎練習 Sine之舞

問題描述
　　最近FJ為他的奶牛們開設了數學分析課，FJ知道若要學好這門課，必須有一個好的三

角函數基本功。所以他準備和奶牛們做一個“Sine之舞”的游戲，寓教于樂，提高奶牛們

的計算能力。
　　不妨設
　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)
　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1
　　FJ想讓奶牛們計算Sn的值，請你幫助FJ打印出Sn的完整表達式，以方便奶牛們做題。
輸入格式
　　僅有一個數：N<201。
輸出格式
　　請輸出相應的表達式Sn，以一個換行符結束。輸出中不得含有多余的空格或換行、回

車符。
樣例輸入
3
樣例輸出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1

#include <stdio.h> void printA(int n, int k) { if (n == k) printf("sin(%d)", n); else { printf("sin(%d", n); printf(n % 2 == 0 ? "+" : "-"); printA(n + 1, k); printf(")"); } } void printS(int n, int k) { if (n == 1) { printA(1, n); printf("+%d", k - n); } else { printf("("); printS(n - 1, k); printf(")"); printA(1, n); printf("+%d", k - n); } } int main() { int N; scanf("%d", &N); printS(N, N + 1); printf("\n"); return 0; }

基礎練習 FJ的字符串

問題描述
　　FJ在沙盤上寫了這樣一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的規律并寫所有的數列AN嗎？
輸入格式
　　僅有一個數：N ≤ 26。
輸出格式
　　請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多余的空格或換行、

回車符。
樣例輸入
3
樣例輸出
ABACABA

#include<stdio.h> void f(int a) { if(a==0)printf("%c",'A'); else { f(a-1); printf("%c",a+'A'); f(a-1); } } int main() { int a;scanf("%d",&a);f(a-1);printf("\n"); return 0; }

基礎練習 芯片測試

問題描述
　　有n（2≤n≤20）塊芯片，有好有壞，已知好芯片比壞芯片多。
　　每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時，能正確給出被測試芯片

是好還是壞。而用壞芯片測試其他芯片時，會隨機給出好或是壞的測試結果（即此結果與

被測試芯片實際的好壞無關）。
　　給出所有芯片的測試結果，問哪些芯片是好芯片。
輸入格式
　　輸入數據第一行為一個整數n，表示芯片個數。
　　第二行到第n+1行為n*n的一張表，每行n個數據。表中的每個數據為0或1，在這n行

中的第i行第j列（1≤i, j≤n）的數據表示用第i塊芯片測試第j塊芯片時得到的測試結果，1

表示好，0表示壞，i=j時一律為1（并不表示該芯片對本身的測試結果。芯片不能對本身

進行測試）。
輸出格式
　　按從小到大的順序輸出所有好芯片的編號
樣例輸入
3
1 0 1
0 1 0
1 0 1
樣例輸出
1 3

#include<stdio.h> #include<string.h> int main() { int a[50][50];int i,j,n,s;scanf("%d",&n); for(j=0;j<n;j++)for(i=0;i<n;i++)scanf("%d",&a[i][j]); for(j=0;j<n;j++){s=0;for(i=0;i<n;i++)s=s+a[j][i];if(s>n/2.0)printf("%d ",j+1);} return 0; }

基礎練習 龜兔賽跑預測

問題描述
　　話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。于是世界上各個角落都不斷在發生著烏龜和兔子的比賽，小華對此很感興趣，于是決定研究不同兔子和烏龜的賽跑。他發現，兔子雖然跑比烏龜快，但它們有眾所周知的毛病——驕傲且懶惰，于是在與烏龜的比賽中，一旦任一秒結束后兔子發現自己領先t米或以上，它們就會停下來休息s秒。對于不同的兔子，t，s的數值是不同的，但是所有的烏龜卻是一致——它們不到終點決不停止。
　　然而有些比賽相當漫長，全程觀看會耗費大量時間，而小華發現只要在每場比賽開始后記錄下兔子和烏龜的數據——兔子的速度v1（表示每秒兔子能跑v1米），烏龜的速度v2，以及兔子對應的t，s值，以及賽道的長度l——就能預測出比賽的結果。但是小華很懶，不想通過手工計算推測出比賽的結果，于是他找到了你——清華大學計算機系的高才生——請求幫助，請你寫一個程序，對于輸入的一場比賽的數據v1，v2，t，s，l，預測該場比賽的結果。
輸入格式
　　輸入只有一行，包含用空格隔開的五個正整數v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且為v1,v2的公倍數)
輸出格式
　　輸出包含兩行，第一行輸出比賽結果——一個大寫字母“T”或“R”或“D”，分別表示烏龜獲勝，兔子獲勝，或者兩者同時到達終點。
　　第二行輸出一個正整數，表示獲勝者（或者雙方同時）到達終點所耗費的時間（秒數）。
樣例輸入
10 5 5 2 20
樣例輸出
D
4
樣例輸入
10 5 5 1 20
樣例輸出
R
3
樣例輸入
10 5 5 3 20
樣例輸出
T
4

#include<stdio.h> int main() { int v1,v2,t,s,l,s1=0,s2=0,i=0; scanf("%d %d %d %d %d",&v1,&v2,&t,&s,&l); while(s1<l&&s2<l) { s1+=v1; s2+=v2; i++; if(s1==l||s2==l)break; if(s1-s2>=t)s1-=v1*s; } if(s1>s2) printf("R\n"); else if(s2>s1) printf("T\n"); else printf("D\n"); printf("%d",i); return 0; }

基礎練習 回形取數

問題描述
　　回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位于矩陣左上角，方向向下。
輸入格式
　　輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這個矩陣。
輸出格式
　　輸出只有一行，共mn個數，為輸入矩陣回形取數得到的結果。數之間用一個空格分隔，行末不要有多余的空格。
樣例輸入
3 3
1 2 3
4 5 6
7 8 9
樣例輸出
1 4 7 8 9 6 3 2 5
樣例輸入
3 2
1 2
3 4
5 6
樣例輸出
1 3 5 6 4 2

#include <stdio.h> #include <string.h> #define MAX_N 200 int m,n; int a[MAX_N][MAX_N],b[MAX_N][MAX_N]; int s=0; void solve(int i,int j) { if(i<m && i>=0 && j<n && j>=0 && b[i][j] == 0) { printf("%d ",a[i][j]); b[i][j] = 1; } else { s++; return ; } if(s%4 == 0) solve(i+1,j); if(s%4 == 1) solve(i,j+1); if(s%4 == 2) solve(i-1,j); if(s%4 == 3) solve(i,j-1); if(s%4 == 0) solve(i+1,j); if(s%4 == 1) solve(i,j+1); if(s%4 == 2) solve(i-1,j); if(s%4 == 3) solve(i,j-1); return ; } int main() { memset(b,0,sizeof(b)); scanf("%d%d",&m,&n); int i,j; for(i=0; i<m; i++) for(j=0; j<n; j++) scanf("%d",&a[i][j]); solve(0,0); puts(""); return 0; }

基礎練習 報時助手

問題描述
　　給定當前的時間，請用英文的讀法將它讀出來。
　　時間用時h和分m表示，在英文的讀法中，讀一個時間的方法是：
　　如果m為0，則將時讀出來，然后加上“o'clock”，如3:00讀作“three o'clock”。
　　如果m不為0，則將時讀出來，然后將分讀出來，如5:30讀作“five thirty”。
　　時和分的讀法使用的是英文數字的讀法，其中0~20讀作：
　　0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。
　　30讀作thirty，40讀作forty，50讀作fifty。
　　對于大于20小于60的數字，首先讀整十的數，然后再加上個位數。如31首先讀30再加1的讀法，讀作“thirty one”。
　　按上面的規則21:54讀作“twenty one fifty four”，9:07讀作“nine seven”，0:15讀作“zero fifteen”。
輸入格式
　　輸入包含兩個非負整數h和m，表示時間的時和分。非零的數字前沒有前導0。h小于24，m小于60。
輸出格式
　　輸出時間時刻的英文。
樣例輸入
0 15
樣例輸出
zero fifteen

#include <stdio.h> void printTime(int n) { switch(n) { case 0: printf("zero"); break; case 1: printf("one") ; break; case 2: printf("two"); break; case 3: printf("three"); break; case 4: printf("four"); break; case 5: printf("five"); break; case 6: printf("six"); break; case 7: printf("seven"); break; case 8: printf("eight"); break; case 9: printf("nine"); break; case 10: printf("ten"); break; case 11: printf("eleven"); break; case 12: printf("twelve"); break; case 13: printf("thirteen"); break; case 14: printf("fourteen"); break; case 15: printf("fifteen"); break; case 16: printf("sixteen"); break; case 17: printf("seventeen"); break; case 18: printf("eighteen"); break; case 19: printf("nineteen"); break; case 20: printf("twenty"); break; default: if(n<40) printf("thirty"); else if(n<50) printf("forty"); else if(n<60) printf("fifty"); break; } return ; } main() { int h,m; scanf("%d%d",&h,&m); //輸出小時 if(h>20) { printTime(20); printf(" "); printTime(h%10); printf(" "); } else { printTime(h); printf(" "); } //輸出分鐘 if(m) { if(m>20) { printTime(m/10*10); printf(" "); printTime(m%10); } else { printTime(m); } } else { printf("o'clock"); } printf("\n"); return 0; }

基礎練習 2n皇后問題

問題描述
　　給定一個n*n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后

和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩

個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少種放法？n小于等于8。
輸入格式
　　輸入的第一行為一個整數n，表示棋盤的大小。
　　接下來n行，每行n個0或1的整數，如果一個整數為1，表示對應的位置可以放皇后，

如果一個整數為0，表示對應的位置不可以放皇后。
輸出格式
　　輸出一個整數，表示總共有多少種放法。
樣例輸入
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
2
樣例輸入
4
1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
0

#include<stdio.h> int sum=0; int p(int n,int x,int y,int m[][8],int s) { int i,j; for(i=x-1;i>=0;i--) { if(m[i][y]==s)return 0; } for(i=x-1,j=y-1;i>=0&&j>=0;i--,j--) { if(m[i][j]==s)return 0; } for(i=x-1,j=y+1;i>=0&&j<n;i--,j++) { if(m[i][j]==s)return 0; } return 1; } int h(int n,int x,int m[][8],int s) { int i; if(x==n) { if(s==2)h(n,0,m,3); else sum++; return 0; } for(i=0;i<n;i++) { if(m[x][i]!=1)continue; if(p(n,x,i,m,s))m[x][i]=s; else continue; h(n,x+1,m,s); m[x][i]=1; } return 0; } int main() { int n,m[8][8],i,j; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&m[i][j]); } } h(n,0,m,2); printf("%d",sum); return 0; }

基礎練習 Huffuman樹

問題描述
　　Huffman樹在編碼中有著廣泛的應用。在這里，我們只關心Huffman樹的構造過程。
　　給出一列數{pi}={p0, p1, …, pn-1}，用這列數構造Huffman樹的過程如下：
　　1. 找到{pi}中最小的兩個數，設為pa和pb，將pa和pb從{pi}中刪除掉，然后將它們的

和加入到{pi}中。這個過程的費用記為pa + pb。
　　2. 重復步驟1，直到{pi}中只剩下一個數。
　　在上面的操作過程中，把所有的費用相加，就得到了構造Huffman樹的總費用。
　　本題任務：對于給定的一個數列，現在請你求出用該數列構造Huffman樹的總費用。

　　例如，對于數列{pi}={5, 3, 8, 2, 9}，Huffman樹的構造過程如下：
　　1. 找到{5, 3, 8, 2, 9}中最小的兩個數，分別是2和3，從{pi}中刪除它們并將和5加入，

得到{5, 8, 9, 5}，費用為5。
　　2. 找到{5, 8, 9, 5}中最小的兩個數，分別是5和5，從{pi}中刪除它們并將和10加入，得

到{8, 9, 10}，費用為10。
　　3. 找到{8, 9, 10}中最小的兩個數，分別是8和9，從{pi}中刪除它們并將和17加入，得

到{10, 17}，費用為17。
　　4. 找到{10, 17}中最小的兩個數，分別是10和17，從{pi}中刪除它們并將和27加入，得

到{27}，費用為27。
　　5. 現在，數列中只剩下一個數27，構造過程結束，總費用為5+10+17+27=59。
輸入格式
　　輸入的第一行包含一個正整數n（n<=100）。
　　接下來是n個正整數，表示p0, p1, …, pn-1，每個數不超過1000。
輸出格式
　　輸出用這些數構造Huffman樹的總費用。
樣例輸入
5 3 8 2 9
樣例輸出

#include <stdio.h> typedef struct { int a[100]; int len; }huf; int sum=0; int del(huf* in,int t) { int i,j; for(i=0;i<in->len && in->a[i]!=t;i++); for(;i<in->len-1;i++) in->a[i]=in->a[i+1]; in->len--; return 1; } int add(huf* in,int t) { in->a[in->len]=t; in->len++; } int find_two_mins(huf* in) { int i,j,t; int mina,minb; for(i=0;i<in->len-1;i++) for(j=i+1;j<in->len;j++) if(in->a[i]>in->a[j]) { t=in->a[i]; in->a[i]=in->a[j]; in->a[j]=t; } mina=in->a[0]; minb=in->a[1]; del(in,mina); del(in,minb); add(in,mina+minb); return mina+minb; } int main() { huf in; int i,j,n; scanf("%d",&n); in.len=n; for(i=0;i<n;i++) scanf("%d",&in.a[i]); while(1) { if(in.len==2) { sum=sum+in.a[0]+in.a[1]; break; } sum+=find_two_mins(&in); } printf("%d",sum); return 0; }

基礎練習 高精度加法

問題描述
　　輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。
算法描述
　　由于a和b都比較大，所以不能直接使用語言中的標準數據類型來存儲。對于這種問題

，一般使用數組來處理。
　　定義一個數組A，A[0]用于存儲a的個位，A[1]用于存儲a的十位，依此類推。同樣可以

用一個數組B來存儲b。
　　計算c = a + b的時候，首先將A[0]與B[0]相加，如果有進位產生，則把進位（即和的

十位數）存入r，把和的個位數存入C[0]，即C[0]等于(A[0]+B[0])%10。然后計算A[1]與B[1]

相加，這時還應將低位進上來的值r也加起來，即C[1]應該是A[1]、B[1]和r三個數的和．如

果又有進位產生，則仍可將新的進位存入到r中，和的個位存到C[1]中。依此類推，即可求

出C的所有位。
　　最后將C輸出即可。
輸入格式
　　輸入包括兩行，第一行為一個非負整數a，第二行為一個非負整數b。兩個整數都不超

過100位，兩數的最高位都不是0。
輸出格式
　　輸出一行，表示a + b的值。
樣例輸入
20100122201001221234567890
2010012220100122
樣例輸出
20100122203011233454668012

#include <stdio.h> #include <string.h> #define MaxSize 100+5 //逆序輸出數組，不輸出前導0 void printArray(int P[]) { int i=MaxSize-1; while(!P[i]) { i--; } while(i>=0) { printf("%d",P[i]); i--; } printf("\n"); return ; } //高數相加 void getResult(char a[],char b[],int c[],int a_lenth,int b_lenth) { int next=0,i=0; while(a_lenth&&b_lenth) { c[i++]=((a[--a_lenth]-'0')+(b[--b_lenth]-'0')+next)%10; next=((a[a_lenth]-'0')+(b[b_lenth]-'0')+next)/10; } if(a_lenth==b_lenth) { c[i++]=next; } while(a_lenth) { c[i++]=(a[--a_lenth]-'0'+next)%10; next=(a[a_lenth]-'0'+next)/10; } return ; } main() { char A[MaxSize],B[MaxSize]; int C[MaxSize]; memset(C,0,sizeof(C)); gets(A); gets(B); if(strlen(A)>=strlen(B)) getResult(A,B,C,strlen(A),strlen(B)); else getResult(B,A,C,strlen(B),strlen(A)); printArray(C); return 0; } #include<stdio.h> #include<string.h> #include<stdlib.h> void f(char a[],char b[]) { int w=200,i,j,la,lb; la=strlen(a);lb=strlen(b); char c[200]; for(i=la;i<w;i++)a[i]=48; for(i=lb;i<w;i++)b[i]=48; a[w-1]=0;b[w-1]=0; for(i=0;i<la;i++)c[i]=a[i]; for(i=0;i<w-1-la;i++)a[i]=48;j=0; for(i=w-1-la;i<w-1;i++){a[i]=c[j];j++;} for(i=0;i<lb;i++)c[i]=b[i]; for(i=0;i<w-1-lb;i++)b[i]=48;j=0; for(i=w-1-lb;i<w-1;i++){b[i]=c[j];j++;} for(i=w;i>=0;i--) { j=a[i]+b[i]-96; if(j>9)a[i-1]=a[i-1]+j/10; c[i]=j%10+48; } c[w-1]=0; for(i=0;i<w;i++)if(c[i]!='0')break; for(;i<w-1;i++)printf("%c",c[i]);printf("\n"); } int main() { char a[200],b[200];gets(a);gets(b); f(a,b); return 0; }

基礎練習 階乘計算

問題描述
　　輸入一個正整數n，輸出n!的值。
　　其中n!=123…n。
算法描述
　　n!可能很大，而計算機能表示的整數范圍有限，需要使用高精度計算的方法。使用一個數組A來表示一個大整數a，A[0]表示a的個位，A[1]表示a的十位，依次類推。
　　將a乘以一個整數k變為將數組A的每一個元素都乘以k，請注意處理相應的進位。
　　首先將a設為1，然后乘2，乘3，當乘到n時，即得到了n!的值。
輸入格式
　　輸入包含一個正整數n，n<=1000。
輸出格式
　　輸出n!的準確值。
樣例輸入
10
樣例輸出
3628800

#include <stdio.h> #include <string.h> #define MaxSize 3000+5 void resultProduct(int P[],int num) { int i,tp=0,st=0; for(i=0;i<MaxSize;i++) { st=tp; tp=(P[i]*num+st)/10; P[i]=(P[i]*num+st)%10; } return ; } void printArray(int P[]) { int i=MaxSize-1; while(!P[i]) { i--; } while(i>=0) { printf("%d",P[i]); i--; } printf("\n"); return ; } main() { int A[MaxSize],n; int i; //數組清零且個位初始化為1 memset(A,0,MaxSize*sizeof(int)); A[0]=1; scanf("%d",&n); //用i依次乘以數組A for(i=2;i<=n;i++) { resultProduct(A,i); } printArray(A); printf("\n"); return 0; } #include <stdio.h> #define N 10000 int main() { int a[N]={1}; int k=0,l=1,n; int i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=0;j<l;j++) { a[j]=a[j]*i+k; k=a[j]/10000; a[j]=a[j]%10000; } if(k) { a[j]=k; l++; k=0; } } printf("%d",a[l-1]); for(i=l-2;i>=0;i--) printf("%04d",a[i]); printf("\n"); return 0; }

總結

以上是生活随笔為你收集整理的蓝桥杯练习系统习题-基础训练2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。