发布时间 : 星期五 文章蓝桥杯c-c++省赛试题及答案解析更新完毕开始阅读
一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
图1.jpg
答案是:1580
#include
int flag[3][4]; //表示哪些可以填数 int mpt[3][4]; //填数 bool visit[10]; int ans = 0;
void init() //初始化 { int i,j;
for(i = 0 ; i < 3 ; i ++) for(j = 0 ; j < 4 ; j ++) flag[i][j] = 1;
编辑版word
flag[0][0] = 0; flag[2][3] = 0; }
void Solve() {
int dir[8][2] = { 0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1}; int book = true; for(int i = 0 ; i < 3 ; i ++) {
for(int j = 0 ; j < 4; j ++) {
//判断每个数周围是否满足 if(flag[i][j] == 0)continue; for( int k = 0 ; k < 8 ; k ++) {
int x,y; x = i + dir[k][0]; y = j + dir[k][1];
if(x < 0 || x >= 3 || y < 0 || y >= 4 || flag[x][y] == 0) continue; if(abs(mpt[x][y] - mpt[i][j]) == 1) book = false; } } }
if(book) ans ++;
编辑版word
}
void dfs(int index) {
int x,y; x = index / 4; y = index % 4; if( x == 3) {
Solve(); return; }
if(flag[x][y]) {
for(int i = 0 ; i < 10 ; i ++) {
if(!visit[i]) {
visit[i] = true; mpt[x][y] = i; dfs(index+1); visit[i] = false; } }
编辑版word
} else {
dfs(index+1); } } int main() { init(); dfs(0);
printf(\ return 0; }
第七题
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。
请你计算，一共有多少种不同的剪取方法。
编辑版word