藍橋杯歷年真題及答案大全，藍橋杯2016年第七屆C/C++省賽B組第六題-方格填數

2023-12-25 阅读 29 评论 0

摘要：題目描述源代碼思路：將方格標記上序號全排列+判斷即可 #include<iostream> #include<algorithm> #include<cmath> using namespace std; int main() {int ans=0;int a[10]={0,1,2,3,4,5,6,7,8,9};do{if(abs(a[0]-a[1])>1&&am

題目描述

在這里插入圖片描述

源代碼

思路：
將方格標記上序號
全排列+判斷即可

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{int ans=0;int a[10]={0,1,2,3,4,5,6,7,8,9};do{if(abs(a[0]-a[1])>1&&abs(a[1]-a[2])>1&&abs(a[3]-a[4])>1&&abs(a[4]-a[5])>1&&abs(a[5]-a[6])>1&&abs(a[7]-a[8])>1&&abs(a[8]-a[9])>1){if(abs(a[0]-a[4])>1&&abs(a[1]-a[5])>1&&abs(a[2]-a[6])>1&&abs(a[3]-a[7])>1&&abs(a[4]-a[8])>1&&abs(a[5]-a[9])>1){if(abs(a[0]-a[5])>1&&abs(a[1]-a[4])>1&&abs(a[1]-a[6])>1&&abs(a[2]-a[5])>1&&abs(a[3]-a[8])>1&&abs(a[4]-a[7])>1&&abs(a[4]-a[9])>1&&abs(a[5]-a[8])>1&&abs(a[0]-a[3])>1&&abs(a[6]-a[9])>1){ans++;}}}}while(next_permutation(a,a+10));cout<<ans;return 0;
}