第三届蓝桥杯预赛所有题答案.docxVIP

第三届蓝桥杯预赛所有题答案 /* 第三届蓝桥杯预赛题 c本科,c高职, java本科,java高职 所有题目答案 统一都是c++编写 vs2008, 没有java编译器 所以有几道java填空没写 每一道题前面有注释 为每一道题写了个函数t(); c本科为t1-t10, c高职为 t11-t20 等等 注释里面前面为 在main函数里调用 后面为结果 (重复的题目没有写) 作者:湖北大学 GK 2014,1,1 */ #include iostream #includelist using namespace std; /* coutt1(10, 89, 60)endl; -979369984 即0 coutt1(10, 90, 60)endl; */ int t1(int x , int y, int minutes) { double t=0, pre=0; bool flag1=true, flag2=false; for (t=0.5; t=minutes; t+=0.5) { if (flag1==true) //刚出生新的x后的0.5m分吃掉一个新的 { y-=x; flag1=false; flag2=true; pre = t; } if(t-(int)t == 0) //判断是否为整数 { if((int)t % 3 == 0) //过3分钟分裂 { x *= 2;flag1 = true;flag2 = false; } if((int)t % 2 == 0) //过2分钟分裂 { y *= 2; } } if(flag2=true t-pre == 1) //新出生后过0.5 后在过1 分钟吃掉一个y { y-=x; pre = t; } } return y; } /* t2(5); 87912/21978=4 */ int convert(int x, int n) //虽然这个反转有点麻烦 但这个方法很有意思 比如下面判断是否有相同数字也是这个方法 { int a[10],i=0,sum=0; for (i=0; in; i++) { a[i] = x % 10; x /= 10; } for (i=0; in; i++) { sum = sum*10 + a[i]; } return sum; } bool p2(int x) //判断是否有相同的数字 { int a[15]={0},i=0; while (x0) { a[x % 10]++; x /= 10; } for (int j=0; j10; j++) { if (a[j] = 2) return false; } return true; } void t2(int n) { int a,b,c; for (a=10000; a98765; a++) { if (p2(a)convert(a,n) % a == 0) { coutconvert(a,n)/a=convert(a,n) / aendl; } } } /* 20 5 4 2 18 9 3 2 t3(); 15 10 3 2 12 6 4 2 */ void t3() { int a,b,c,d; for (a=20; a=1; a--) { for (b=a-1; b=1; b--) { for (c=b-1; c=1; c--) { for (d=c-1; d=1; d--) { if (b*c*d+a*c*d+a*b*d+a*b*c == a*b*c*d) { couta b c d endl; } } } } } } /* 1011010000 int a[15]={0}; 0111010000 t4(1, 10, a); 0010110011 */ void t4(int i, int sum, int a[15]) { if (i==11 ) { if(sum == 100) { for (int j=1; j=10; j++) { couta[j]; } coutendl; } } else { a[i] = 1; t4(i+1, sum*2, a); a[i] = 0; t4(i+1