2016年第七届蓝桥杯C/C++程序设计本科B组省赛 方格填数(结果填空)
来源:互联网 发布:折扣怎么算法 编辑:程序博客网 时间:2024/04/18 19:48
2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总:
http://blog.csdn.net/u014552756/article/details/50946357
方格填数
如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)一共有多少种可能的填数方案?
请填写表示方案数目的整数。
思路:这题方法很简单,暴力求解,依次向每个格子填数与已经填入的进行比较是否连续,即:是否两者之差的绝对值为1。比赛的时候一直在纠结,题干没有说明0~9的数字可以重复使用还是只能用一次,比赛时最后我按照可以重复使用提交的,不知道是不是正确。
答案:如果数字不可以重复使用,结果为1580
如果数字可以重复使用,结果为206059714
//如果数字不可以重复使用,结果为1580#include <iostream>#include <cmath>using namespace std;int main(){ int sum=0; for(int a=0; a<=9; a++) for(int b=0; b<=9; b++) { if(abs(b-a)==1||b==a) continue; for(int c=0; c<=9; c++) { if(abs(c-b)==1||c==a||c==b) continue; for(int d=0; d<=9; d++) { if(abs(d-a)==1||d==a||d==b||d==c) continue; for(int e=0; e<=9; e++) { if(abs(e-a)==1||abs(e-b)==1||abs(e-d)==1||e==a||e==b||e==c||e==d) continue; for(int f=0; f<=9; f++) { if(abs(f-a)==1||abs(f-b)==1||abs(f-c)==1||abs(f-e)==1||f==a||f==b||f==c||f==d||f==e) continue; for(int g=0; g<=9; g++) { if(abs(g-b)==1||abs(g-c)==1||abs(g-f)==1||g==a||g==b||g==c||g==d||g==e||g==f) continue; for(int h=0; h<=9; h++) { if(abs(h-d)==1||abs(h-e)==1||h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue; for(int i=0; i<=9; i++) { if(abs(i-d)==1||abs(i-e)==1||abs(i-f)==1||abs(i-h)==1||i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue; for(int j=0; j<=9; j++) { if(abs(j-e)==1||abs(j-f)==1||abs(j-g)==1||abs(j-i)==1||j==a||j==b||j==c||j==d||j==e||j==f||j==g||j==h||j==i) continue; sum++; } } } } } } } } } cout<<sum<<endl; return 0;}
//如果数字可以重复使用,结果为206059714#include <iostream>#include <cmath>using namespace std;int main(){ int sum=0; for(int a=0; a<=9; a++) for(int b=0; b<=9; b++) { if(abs(b-a)==1) continue; for(int c=0; c<=9; c++) { if(abs(c-b)==1) continue; for(int d=0; d<=9; d++) { if(abs(d-a)==1) continue; for(int e=0; e<=9; e++) { if(abs(e-a)==1||abs(e-b)==1||abs(e-d)==1) continue; for(int f=0; f<=9; f++) { if(abs(f-a)==1||abs(f-b)==1||abs(f-c)==1||abs(f-e)==1) continue; for(int g=0; g<=9; g++) { if(abs(g-b)==1||abs(g-c)==1||abs(g-f)==1) continue; for(int h=0; h<=9; h++) { if(abs(h-d)==1||abs(h-e)==1) continue; for(int i=0; i<=9; i++) { if(abs(i-d)==1||abs(i-e)==1||abs(i-f)==1||abs(i-h)==1) continue; for(int j=0; j<=9; j++) { if(abs(j-e)==1||abs(j-f)==1||abs(j-g)==1||abs(j-i)==1) continue; sum++; } } } } } } } } } cout<<sum<<endl; return 0;}
0 0
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 方格填数(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛-方格填数(结果填空)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 六角填数(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 生日蜡烛(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 快速排序(代码填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 抽签(代码填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 三羊献瑞(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 加法变乘法(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 啤酒和饮料(结果填空)
- eclipse右键没有maven菜单
- 数据结构4-堆栈
- idea在线激活 16
- oracle Plsql 执行update或者delete时卡死问题解决办法
- composer 安装,并安装yii2
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 方格填数(结果填空)
- Intel DPDK包部署试验
- Linux学习笔记
- JS中如何输出空格
- [Java] Java中可变长参数的使用及注意事项
- iOS本地项目依赖项(CocoaPods管理本地库)--csdn
- 怎么解决tomcat占用8080端口问题图文教程
- 自定义闪烁的TextView
- Log4j在Java中的使用