蓝桥杯练习题库 4算法提高+VIP题.doc

算法提高 日期计算 问题描述 　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。 输入格式 　　输入只有一行　　YYYY MM DD 输出格式 　　输出只有一行　　W 数据规模和约定 　　1599 = YYYY = 2999　　1 = MM = 12　　1 = DD = 31，且确保测试样例中YYYY年MM月DD日是一个合理日期　　1 = W = 7，分别代表周一到周日 样例输入 2011 11 11 样例输出 5 #includestdio.h int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int main(void){ int y,m,d,i,temp=0,sum=0,j,u; scanf(%d%d%d,y,m,d); for(i=0;i2011;i++){ if((i%4==0)(i%100!=0)||(i%400==0)) { sum++; } sum+=365; }sum=sum+365-50; for(i=0;iy;i++){ if((i%4==0)(i%100!=0)||(i%400==0)) { temp++; } temp+=365; } for(j=1;jm;j++){ temp+=month[j]; if(((y%4==0)(y%100!=0)||(y%400==0))(j==2))temp++; }temp+=d; if(temp=sum){ if((temp-sum+5)%7==0) printf(%d,7); else printf(%d,(temp-sum+5)%7); }else{ u=sum-temp; if(u=5){ printf(%d,!(5-u)%7?7:(5-u)%7); }else{ printf(%d,7-(u-5)%7?7-(u-5)%7:7); } } return 0; } ?算法提高 概率计算 ? 问题描述 　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 　　一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 　　对于50%的数据，n≤5.　　对于100%的数据，n≤100,b≤100. #include stdio.h #include conio.h double d[101][10001]; int n,a,b,x; int main() { int i,j,k; scanf(%d%d%d%d,n,a,b,x); for(i=a;i=b;i++) d[1][i]=1.0/(b-a+1); for(i=2;i=n;i++) for(j=i*a;j=i*b;j++) for(k=a;k=b;k++) d[i][j]+=d[1][k]*d[i-1][j-k]; printf(%.4f,d[n][x]); return 0; } 3、算法提高 6-17复数四则运算? 设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部??虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串error。 样例输入 2 4 * -3 2 样例输出 -14-8i 样例输入 3 -2 + -1 3 样例输出 2+1i #includestdio.h int main() { double a,b,c,d; double bb=0.0; char op; scanf(%lf %lf %c %lf %lf,a,b,op,c,d); bb=c*c+d*d; switch(op) { case 43:printf(%.0lf%+.0lfi\n,a+c,b+d);break; case 45:printf(%.0lf%+.0lfi\n,a-c,b-d);break; case 42:printf(%.0lf%+.0lfi\n,a*c-b*d,a*d+b*c);break; case 47:{ if(bb!=0.0) if((a*c+b*d)/bb0(a*c+b*d)/bb-1) printf(%.1lf%+.1lfi\n,(a*c+b*d)/bb,(b*c-a*d)/bb