第七届蓝桥杯大赛个人赛决赛C/C++A组答案(除编程题)
写在前面:
答案只代表个人观点,出错麻烦指正!
1.随意组合
小明被绑架到X星球的巫师W那里。
其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)
他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。
小明的配法是：{(8,7),(5,6),(3,4),(2,1)}
巫师凝视片刻，突然说这个配法太棒了！
因为：
每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：
87^2 + 56^2 + 34^2 + 21^2 = 12302
78^2 + 65^2 + 43^2 + 12^2 = 12302
小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”
{(8,6),(5,4),(3,1),(2,7)}
86^2 + 54^2 + 31^2 + 27^2 = 12002
68^2 + 45^2 + 13^2 + 72^2 = 12002
巫师顿时凌乱了。。。。。
请你计算一下，包括上边给出的两种配法，巫师的两组数据一共有多少种配对方案具有该特征。
配对方案计数时，不考虑配对的出现次序。
就是说：
{(8,7),(5,6),(3,4),(2,1)}
与
{(5,6),(8,7),(3,4),(2,1)}
是同一种方案。
注意：需要提交的是一个整数，不要填写任何多余内容（比如，解释说明文字等）答案:144
result=0
def sam(ki):
global result
a=0
b=0
for i in range(4):
a += (ki[i][0] * 10 + ki[i][1]) ** 2
b += (ki[i][1] * 10 + ki[i][0]) ** 2
if a==b:
result+=1
def sr(a,b,c):
if len(c)==4:
sam(c)
return
for i in range(len(a)):
ap = a.copy()
ap.pop(i)
for j in range(len(b)):
c.append([a[i],b[j]])
bp=b.copy()
bp.pop(j)
sr(ap.copy(),bp.copy(),c.copy())
c.pop()
aa=[2,3,5,8]
bb=[1,4,6,7]
sr(aa,bb,[])
print(result//4)2.拼棋盘
有 8x8 和 6x6 的棋盘两块（棋盘厚度相同，单面有棋盘，背面无图案）。参见【图1.png】
组成棋盘的小格子是同样大小的正方形，黑白间错排列。
现在需要一个10x10的大棋盘，希望能通过锯开这两个棋盘，重新组合出大棋盘。
要求：
1。 拼好的大棋盘仍然保持黑白格间错的特性。
2。 两个已有的棋盘都只允许锯一锯（即锯开为两块），必须沿着小格的边沿，可以折线锯开。
3。 要尽量保证8x8棋盘的完整，也就是说，从它上边锯下的那块的面积要尽可能小。
要求提交的数据是：4块锯好的部分的面积。按从小到大排列，用空格分开。
（约定每个小格的面积为1）
比如：10 10 26 54
当然，这个不是正确答案。
请严格按要求格式提交数据，不要填写任何多余的内容（比如，说明解释等）
答案: 8 8 28 56 (纯手动看出来的,无代码,希望有思路的大佬提供思路)
3.打靶
小明参加X星球的打靶比赛。
比赛使用电子感应计分系统。其中有一局，小明得了96分。
这局小明共打了6发子弹，没有脱靶。
但望远镜看过去，只有3个弹孔。
显然，有些子弹准确地穿过了前边的弹孔。
不同环数得分是这样设置的：
1,2,3,5,10,20,25,50
那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？
下面的程序解决了这个问题。
仔细阅读分析代码，填写划线部分缺失的内容。
#include
#define N 8
void f(int ta[], int da[], int k, int ho, int bu, int sc)
{
int i,j;
if(ho<0 || bu<0 || sc<0) return;
if(k==N){
if(ho>0 || bu>0 || sc>0) return;
for(i=0; i