第四届蓝桥杯预赛真题.docVIP

第四届蓝桥杯预赛真题 猜年龄 美国数学家维纳(N.Wiener)他曾在1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议年轻的脸孔引人注目，于是有人询问他年龄，他回答说：“我年龄的立方是个4位数，我年龄的4次方是个6位数，这10个数字正好包含了从0~9这10个数字，每个都恰好出现1次。”问他的年龄。 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次老师出的题目是36*495=？ 他却抄成了396*495=？ 但结果却很戏剧性，他的答案竟是对的 类似这样的巧合的情况还有很多，比如27*594=297*54 假设a,b,c,d,e代表1~9不同的5个数字（注意是各不相同，且不含0），能满足形如 ab*cde=adb*ce这样的算式一共有多少种？ 跳格子 从第一个格子开始只能向它相邻的格子跳，使跳过的格子顺序为“从我做起振兴中华” 幻方填空 幻方是把一些数字填写在方阵中，使得行，列，两条对角线的数字之和都相等。欧洲最著名幻方德国数学家，画家迪勒创作的版画《犹豫》中给出的一个4阶幻方。 他的幻方1，2，3……16，这16个数字卸载4*4方格中。 图中有些数字已经显露出来，还有些用*和？代替。请你写出*所代表的数字。 、填空题 void swap(int *a,int *b) { int temp; temp=*a; *a=*b; *b=temp; } void myfunc(int a,int b) { int m,n,r; if(ab) swap(a,b); m=a; n=b; r=a%b; while(r!=0) { a=b; b=r; r=a%b; } printf(%d\n,b);//最大公约数 printf(%d\n, );//最小公倍数 } 三部排序 一般的排序有许多经典算法，如快速排序，希尔排序等。 对一个整型数组中的数字进行分类排序，使得负数都靠左，正数都靠右端，0在中部，负和正不要求有序。 其中x指向待排序的int整型数组，len是数组长度。 void sort3p(int *x,int len) { int p=0; int left=0; int right=len-1; while(p=right) { if(x[p]0) { int t=x[left]; x[left]=x[p]; x[p]=t; left++; p++; } else if(x[p]0) { int t=x[right]; x[right]=x[p]; x[p]=t; right--; } else { ; } } } 核桃数量 3个开发组加班，为鼓舞士气，小张打算给每个组发一袋核桃。 各组得到的核桃数量相同； 各组内能平分核桃； 尽量满足1，2的最小数； 程序标准输入读入： a,b,c a,b,c都为整数，表示正在加班的人数，用空格分开 例如： 2 4 5 输出 20 3 1 1 输出 3 打印十字图 小明设计了一个十字型徽标，如下图所示 对方同时也需要在电脑dos窗口中以字符形式输出该标志，并能任意控制层数，为了能准确对比空白数量，程序要求对行中的空白以句点（.）代替。 输入格式： 一个正整数n（n30）表示要求打印图形的层数 输出： 对应包围层数的该标志。 例如： 输入：1 输出： ..$$$$$.. ..$...$.. $$$.$.$$$ $...$...$ $.$$$$$.$ $...$...$ $$$.$.$$$ ..$...$.. ..$$$$$.. (拷贝到txt可以标齐) 带分数 100可以表示带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，1~9仅出现1次; 程序输入： 要输入的数字N， 输出： N带分数有多少种形式。 如图：3*3的格子填了些整数。 我们沿图中红色区域剪开，得到两个部分，每个部分和为60。 判定： 给定m*n格子中整数是否可分为两个部分，使得两区域数字和相等，无法分割输出0； 如存在多种解答，请输出包含在左上角格子区域最小的数目。 输入，输出要求： 先读入两个整数m n 用空格分隔，表示宽高， 在输入n行，m个正整数，空格隔开，每个数不大于10000. 输出所有解中包含左上角分割区可能包含最小格子数目。 如： 3 3 10 1 52 20 30 1 1 2 3 3 再如： 4 3 1 1 1 1 1 30 80 2 1 1 1 100 10