第三届蓝桥杯全国选拔赛答案解析.docVIP

第一题：微生物增殖 #include cstdio int main() { 　　long int X=10, Y=90; 　　for(int k=1; k=120; k++)//半分钟一个单位 　　{ 　　　　if(k%2==1)Y -= X;//因为X出生半分钟后就要吃Y，尔后每1分钟要吃Y，所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长（题目为了减小讨论的复杂度），所以直接减X数量即可。 　　　　if(k%4==0)Y *= 2;//每2分钟翻倍 　　　　if(k%6==0)X *= 2;//每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。 } 　　 printf(%d, Y); return 0; } 第二题：古堡算式 #include cstdio int main() { 　　long int X=10, Y=90; 　　for(int k=1; k=120; k++)//半分钟一个单位 　　{ 　　　　if(k%2==1)Y -= X;//因为X出生半分钟后就要吃Y，尔后每1分钟要吃Y，所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长（题目为了减小讨论的复杂度），所以直接减X数量即可。 　　　　if(k%4==0)Y *= 2;//每2分钟翻倍 　　　　if(k%6==0)X *= 2;//每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。 } 　　 printf(%d, Y); return 0; } 第三题：比酒量 #include cstdio #define MAX 20 int n, m; //n个海盗，m轮后全体倒下，船长喝了t瓶酒 double drink[MAX], t; //记录船长每轮喝的酒量 void dfs(int x, int y) { if(y = 0) { double sum = 0.0; for(int i = 1; i = m; i++) sum += drink[i]; double dif = sum - t; if(dif 0.0) dif = -dif; if(dif 0.000001) { for(int i = m; i 0; i--) printf(%d , (int)(1.0 / drink[i])); printf(\n); } return; } if(x = 0) return; drink[y] = 1.0 / x; for(int i = 1; i x; i++) dfs(x - i, y - 1); } int main() { m = 4; //喝了四轮 t = 1.0; //船长喝了一瓶酒 for(n = 20; n = 1; n--) dfs(n, m); return 0; } 第四题：奇怪的比赛 #include cstdio #define MAX 20 int n, m; //n个海盗，m轮后全体倒下，船长喝了t瓶酒 double drink[MAX], t; //记录船长每轮喝的酒量 void dfs(int x, int y) { if(y = 0) { double sum = 0.0; for(int i = 1; i = m; i++) sum += drink[i]; double dif = sum - t; if(dif 0.0) dif = -dif; if(dif 0.000001) { for(int i = m; i 0; i--) printf(%d , (int)(1.0 / drink[i])); printf(\n);