数字游戏

把数字1,2,…,9这9个数字填入以下含加减乘除与乘方的综合运算式中，使得该等式成立。要求9个数字均出现一次且仅出现一次，且数字1不能出现在乘和除的一位数中（即排除运算式中一位数为1的平凡情形）

c++代码实现

#include<iostream>
#include<vector>
using namespace std;
vector<int> result;
int visited[10];
void search()
{if (result.size() == 9){if ((result[0] * 10 + result[1])* result[2] + (result[3] * 100 + result[4] * 10 + result[5]) / (double)result[6] - (result[7] * 10 + result[8]) == 0&& result[2] != 1 && result[6] != 1)cout << result[0] << result[1] << " * " << result[2] << " + " << result[3] << result[4] << result[5] << " / " << result[6] << " - " << result[7] << result[8] << " == 0" << endl;}elsefor (int i = 1; i < 10; i++){if (!visited[i]){result.push_back(i);visited[i] = 1;search();visited[i] = 0;result.pop_back();}}
}
int main()
{search();return 0;
}

由本人整理转载
原地址链接: link.
图片地址链接: link.

数字游戏（算法设计与分析c++）相关推荐

猜数字游戏代码+设计思路分析
#define _CRT_SECURE_NO_WARNINGS 1 # include<stdio.h> #include<Windows.h> #include<tim ...
算法设计与分析之数字三角形问题（C++解法）
算法设计与分析之数字三角形问题前言问题描述确定数据存储方式确定分析方法编码顺推法逆推法前言此文章完成数字三角形问题的简便算法,如果文中有错请给予反馈,刘某不胜感激问题描述确定数据 ...
计算机算法设计与分析——数字三角形问题
计算机算法设计与分析(算法实现题3) 3-4 数字三角形问题问题描述: 给定一个由n行数字组成的数字三角形.试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大. 算法设计: ...
C++算法设计与分析课后习题(第三章)
C++算法设计与分析课后习题[第三章] 前言一.求2+22+222+2222+...+22...(n个2)...22(精确计算) 变量解释运行截图二.编写一个算法,其功能是给一维数组a输入任意6 ...
算法设计与分析: 1-4 金币阵列问题
1-4 金币阵列问题问题描述有m*n枚金币在桌面上排列成一个m行n列的金币阵列.每一枚金币或正面朝上,或背面朝上.用数字表示金币状态,0表示正面朝上,1表示背面朝上. 金币阵列游戏的规则是: (1 ...
C++算法设计与分析例题代码(基础篇)
C++算法设计与分析例题代码前言一.求1/1!-1/3!+1/5!-1/7!+...+(-1)^(n+1)/(2n-1)! 二.一个数如果恰好等于它的因子之和(包括1,但不包含这个数本身),这个数 ...
算法设计与分析: 6-24 最长距离问题
6-24 最长距离问题问题描述重排九宫是一个古老的单人智力游戏.据说重排九宫起源于我国古时由三国演义故事"关羽义释曹操"而设计的智力玩具"华容道",后来流传 ...
算法设计与分析: 6-23 重排n²宫问题
6-23 重排n²宫问题问题描述重排九宫是一个古老的单人智力游戏.据说重排九宫起源于我国古时由三国演义故事"关羽义释曹操"而设计的智力玩具"华容道",后来流 ...
算法设计与分析基础-笔记-上
算法设计与分析基础绪论什么是算法一系列解决问题的明确指令,对于符合一定规范的输入,能够在有限的时间内获得要求的输出. 例子:最大公约数:俩个不全为0 的非负整数 m m m和 n n n的最大公 ...
哈工大威海算法设计与分析_计算机算法设计与分析第一章算法概述
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...

数字游戏（算法设计与分析c++）

数字游戏

c++代码实现

数字游戏（算法设计与分析c++）相关推荐

最新文章

热门文章