第七届蓝桥杯程序设计大赛题目及答案

第七届省赛1.网友年龄某君新认识一网友。

当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

7x-y=32.生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

26#include<iostream>using namespace std;int main(){int i,j;int sum=0;for(i=1;i<=100;i++){ //年龄sum=0;for(j=i;j<=100;j++){ //蜡烛数sum=sum+j;if(sum==236){cout<<i<<endl;break;}}}}3.方格填数如下的10个格子填入0~9的数字。

要求：连续的两个数字不能相邻。

（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

//用dfs求#include<iostream>#include<cstring>#include<cmath>using namespace std;const int maxn=4;int mp[maxn][maxn];int flag[10];int ans=0;int init() {memset(mp,-10, sizeof mp);memset(flag,0, sizeof flag);}int fx[4]= {0,-1,-1,-1},fy[4]= {-1,-1,0,1};int check(int i,int j) {for(int f=0; f<4; f++) {if(abs(mp[i][j]-mp[i+fx[f]][j+fy[f]])!=1||i+fx[f]<1||j+fy[f]>4||j+fy[f]<1 ) continue;elsereturn 0;}return 1;}void dfs(int i,int j) {if(i==3&&j==4) {ans++;return ;}for(int num=0; num<=9; num++) {if(!flag[num]) {mp[i][j]=num;flag[num]=1;if(check(i,j))if(j==4)dfs(i+1,1);elsedfs(i,j+1);flag[num]=0;}}}int main() {init();dfs(1,2);cout<<ans;}//暴力求解#include <iostream>using namespace std;int ans=0;void swap(int *a,int *b){int *c;c=a;a=b;b=c;}int f(int a[])//判断这种排列组合是否符合题意{if(a[0]-a[4]==-1||a[0]-a[4]==1)return 0;if(a[3]-a[4]==-1||a[3]-a[4]==1)return 0;if(a[5]-a[4]==-1||a[5]-a[4]==1)return 0;if(a[7]-a[4]==-1||a[7]-a[4]==1)return 0;if(a[8]-a[4]==-1||a[8]-a[4]==1)return 0;if(a[9]-a[4]==-1||a[9]-a[4]==1)return 0;if(a[1]-a[4]==-1||a[1]-a[4]==1)return 0;if(a[1]-a[5]==-1||a[1]-a[5]==1)return 0;if(a[1]-a[6]==-1||a[1]-a[6]==1)return 0;if(a[0]-a[5]==-1||a[0]-a[5]==1)return 0;if(a[2]-a[5]==-1||a[2]-a[5]==1)return 0;if(a[8]-a[5]==-1||a[8]-a[5]==1)return 0;if(a[9]-a[5]==-1||a[9]-a[5]==1)return 0;if(a[6]-a[5]==-1||a[6]-a[5]==1)return 0;if(a[6]-a[9]==-1||a[6]-a[9]==1)return 0;if(a[6]-a[2]==-1||a[6]-a[2]==1)return 0;if(a[3]-a[0]==-1||a[3]-a[0]==1)return 0;if(a[3]-a[7]==-1||a[3]-a[7]==1)return 0;if(a[8]-a[7]==-1||a[8]-a[7]==1)return 0;if(a[8]-a[3]==-1||a[8]-a[3]==1)return 0;if(a[9]-a[8]==-1||a[9]-a[8]==1)return 0;if(a[1]-a[0]==-1||a[1]-a[0]==1)return 0;if(a[1]-a[2]==-1||a[1]-a[2]==1)return 0;}void perm(int a[],int m,int len)//列举出0-9所有的组合进行判断{if(m==len-1){if(f(a))ans++;return ;}for(int i=m;i<len;i++){swap(a[m],a[i]);perm(a,m+1,len);swap(a[m],a[i]);}}int main(){int a[10] = {0,1,2,3,4,5,6,7,8,9};perm(a,0,10);cout<<ans<<endl;return 0;}4.快速排序排序在各种场合经常被用到。

快速排序是十分常用的高效率的算法。

其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。

这样，排序问题就被分割为两个子区间。

再分别对子区间排序就可以了。

下面的代码是一种实现，请分析并填写划线部分缺少的代码。

#include <stdio.h>void swap(int a[], int i, int j){int t = a[i];a[i] = a[j];a[j] = t;}int partition(int a[], int p, int r){int i = p;int j = r + 1;int x = a[p];while(1){while(i<r && a[++i]<x);while(a[--j]>x);if(i>=j) break;swap(a,i,j);函数功能为能够实现a[i],a[j]值互换}______________________;return j;}void quicksort(int a[], int p, int r){if(p<r){int q = partition(a,p,r);quicksort(a,p,q-1);quicksort(a,q+1,r);}}int main(){int i;int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};int N = 12;quicksort(a, 0, N-1);for(i=0; i<N; i++) printf("%d ", a[i]);printf("\n");return 0;}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

swap(a,p,j)#include <stdio.h>int a[101],n;//定义全局变量，这两个变量需要在子函数中使用void quicksort(int left, int right) {int i, j, t, temp;if(left > right)return;temp = a[left]; //temp中存的就是基准数i = left;j = right;while(i != j) { //顺序很重要，要先从右边开始找while(a[j] >= temp && i < j)j--;while(a[i] <= temp && i < j)//再找右边的i++;if(i < j)//交换两个数在数组中的位置{t = a[i];a[i] = a[j];a[j] = t;}}//最终将基准数归位a[left] = a[i];a[i] = temp;quicksort(left, i-1);//继续处理左边的，这里是一个递归的过程quicksort(i+1, right);//继续处理右边的，这里是一个递归的过程}int main() {int i;//读入数据scanf("%d", &n);for(i = 1; i <= n; i++)scanf("%d", &a[i]);quicksort(1, n); //快速排序调用//输出排序后的结果for(i = 1; i < n; i++)printf("%d ", a[i]);printf("%d\n", a[n]);return 0;}5.消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0，则原数字保持不变。

如果采用代码中的测试数据，应该输出：00000000000000000000000001100111 00000000000000000000000001100000 00000000000000000000000000001100 00000000000000000000000000001100 请仔细阅读程序，填写划线部分缺少的代码。

#include <stdio.h>void f(int x){int i;for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);printf(" ");x = _______x&(x+1)________________;for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);printf("\n");}int main(){f(103);f(12);return 0;}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。