2016第七届蓝桥杯C/C++语言A组

一:问题:

某君新认识一网友。
当问及年龄时,他的网友说:
“我的年龄是个2位数,我比儿子大27岁,
如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”

请你计算:网友的年龄一共有多少种可能情况?

提示:30岁就是其中一种可能哦.

请填写表示可能情况的种数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

答案:这题似乎只要列一下方程组就可以得出答案7了吧。

二:题目:

某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

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

请问,他从多少岁开始过生日party的?

请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

答案:

标准的递增数列求和

#include<stdio.h>
int main()
{
int a, b;
for (a = ; a < ; a++)
{
int c = ;
for (b = ; b < ; b++)
{
c = c + a + b;
if (c == )
{
printf(" %d %d\n", a, b);
break;
}
}
printf("%d\n", a);
}
return ;
}

三:题目:

方格填数

如下的10个格子
填入0~9的数字。要求:连续的两个数字不能相邻。

(左右、上下、对角都算相邻)

一共有多少种可能的填数方案?

请填写表示方案数目的整数。2016第七届蓝桥杯C/C++语言A组
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

答案:

八:题目:

四平方和

四平方和定理,又称为拉格朗日定理:
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去,就正好可以表示为4个数的平方和。

比如:
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
(^符号表示乘方的意思)

对于一个给定的正整数,可能存在多种平方和的表示法。
要求你对4个数排序:
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法

程序输入为一个正整数N (N<5000000)
要求输出4个非负整数,按从小到大排序,中间用空格分开

例如,输入:
5
则程序应该输出:
0 0 1 2

再例如,输入:
12
则程序应该输出:
0 2 2 2

再例如,输入:
773535
则程序应该输出:
1 1 267 838

资源约定:
峰值内存消耗 < 256M
CPU消耗 < 3000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

答案:

蓝桥杯果然暴力出真理

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <cstdio>
#include <cstring>
#include<algorithm>
#include<time.h>
#include<math.h>
#include <stdlib.h>
#include <string.h>
#include <stack> using namespace std; int a[], temp;
int handle(int temp)
{
for (a[] = ; a[] < ; a[]++)
for (a[] = a[]; a[] < ; a[]++)
for (a[] = a[]; a[] < ; a[]++)
{
a[] = (int)sqrt(temp - (a[] * a[] + a[] * a[] + a[] * a[]));
if (a[] * a[] + a[] * a[] + a[] * a[] + a[] * a[] == temp)
{
sort(a, a + , less<int>());
return ;
}
}
return ;
} int main()
{
while ()
{
scanf("%d", &temp);
if (handle(temp))
{
printf("%d %d %d %d\n", a[],a[],a[],a[]);
}
else
{
printf("inexistence\n");
}
}
return ;
}

九:题目:

密码脱落

X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。
由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。

你的任务是:
给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。

输入一行,表示现在看到的密码串(长度不大于1000)
要求输出一个正整数,表示至少脱落了多少个种子。

例如,输入:
ABCBA
则程序应该输出:
0

再例如,输入:
ABDCDCBABC
则程序应该输出:
3

资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

答案:

计算原字符串与逆序字符串的LCS(最长公共子序列)的长度,用字符串长度减去LCS的长度就是最小回文代价

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <cstdio>
#include <cstring>
#include<algorithm>
#include<time.h>
#include<math.h>
#include <stdlib.h>
#include <string.h>
#include <stack> using namespace std; int f[][];
int len1, len2;
int LCS(char a[], char b[])
{
int i, j;
len2=len1 = strlen(a);
for (i = ; i <= len1; i++)
{
f[i][] = ;
}
for (i = ; i <= len2; i++)
{
f[][i] = ;
}
for (i = ; i <= len1; i++)
{
for (j = ; j <= len2; j++)
{
if (a[i - ] == b[j - ])
{
f[i][j] = f[i - ][j - ] + ;
}
else
{
f[i][j] = f[i - ][j]>f[i][j - ] ? f[i - ][j] : f[i][j - ];
}
}
}
return ;
} int main()
{
int len;
int j = ,i=;
char a[], b[ ];
scanf("%s", &a);
len = strlen(a);
for ( i = len-; i >= ; i--)
{
b[j] = a[i];
j++;
printf("%c", a[i]);
}
LCS(a, b);
printf("\n%d\n", len-f[len1][len2]);
return ;
}

十:题目:

最大比例

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。
并且,相邻的两个级别间的比例是个固定值。
也就是说:所有级别的奖金数构成了一个等比数列。比如:
16,24,36,54
其等比值为:3/2

现在,我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。

输入格式:
第一行为数字 N (0<N<100),表示接下的一行包含N个正整数
第二行N个正整数Xi(Xi<1 000 000 000 000),用空格分开。每个整数表示调查到的某人的奖金数额

要求输出:
一个形如A/B的分数,要求A、B互质。表示可能的最大比例系数

测试数据保证了输入格式正确,并且最大比例是存在的。

例如,输入:
3
1250 200 32

程序应该输出:
25/4

再例如,输入:
4
3125 32 32 200

程序应该输出:
5/2

再例如,输入:
3
549755813888 524288 2

程序应该输出:
4/1

资源约定:
峰值内存消耗 < 256M
CPU消耗 < 3000ms

答案:

先对各项排序,两两相除并约分,只要保证每次计算结果大于1,最后剩下的就是最大公比。

  需要注意去重,以及公比为1的情况。

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <cstdio>
#include <cstring>
#include<algorithm>
#include<time.h>
#include<math.h>
#include <stdlib.h>
#include <string.h>
#include <stack> using namespace std; struct fraction
{
_int64 son, mom;
}adata[]; __int64 GCD(__int64 a, __int64 b)
{
__int64 c;
while (c = a%b)
a = b, b = c;
return b;
} fraction getfra(fraction a, fraction b)
{
if (a.son == b.son&&a.mom==b.mom)
{
return a;
}
_int64 gcd;
gcd = GCD(a.mom, b.mom);
a.mom /= gcd;
b.mom /= gcd;
gcd = GCD(a.son, b.son);
a.son /= gcd;
b.son /= gcd;
a.son *= b.mom;
b.son *= a.mom;
if (a.son < b.son)
{
a.mom = a.son;
a.son = b.son;
}
else
a.mom = b.son;
return a;
} int main()
{
int i, j, n;
_int64 temp[];
scanf("%d", &n);
for (i = ; i < n; i++)
{
scanf("%lld", &temp[i]);
adata[i].mom = ;
}
sort(temp, temp + n);
for (i=j = ; i < n; i++)
{
if (temp[i] != temp[i + ])
adata[j++].son = temp[i];
}
for (i = j - ; i; i--)
{
for (n = ; n < i; n++)
{
adata[n]=getfra(adata[n], adata[n + ]);
}
}
if (j == )
printf("1/1");
else
printf("%lld/%lld", adata[].son, adata[].mom);
return ;
}
上一篇:利用WPF建立自己的3d gis软件(非axhost方式)(五)在鼠标点击的位置增加UI


下一篇:REDIS 在电商中的实际应用场景(转)