10个操作数的随机四则运算（二）

上一个版本有一点小问题，插括号时考虑的太少了，丢掉了几种情况，所以导致括号的数量稀少，所以我稍微改进了一下，还有，我按照老师的标准把格式也稍微改了一下

下面是我改进后的代码

#include<iostream>
#include<cstdlib>
#include<set>
#include<ctime>
#include<string.h>
#include<string>
#include<sstream>
using namespace std;
#define random(x) (rand()%x)
int a[100];
char s[4]={'+','-','*','/'};
char sym[100];
char brackets[100];
int num[100];
string numToString(int num)
{stringstream ss;string as="";ss<<num;ss>>as;return as;
}
void dfs(int s,int e)//使用dfs递归添加括号
{if(!random(4)) //四分之一的概率，不进行任何操作
    {return;}if(e-s<=1)//只有一个元素或没有元素，不进行任何操作
    {return;} int s1=random(e-s-1)+s;//随机生成插入括号的位置 int e1=random(e-s1)+s1;while(s1<s||e1>e||s1>=e1||(s1==s&&e1==e))//避免无用括号
    { s1=random(e-s-1)+s;e1=random(e-s1)+s1;}if(brackets[s1]==')'||brackets[e1]=='(') {return;} brackets[s1]='(';brackets[e1]=')';num[s1]++;num[e1]++; dfs(s,s1-1);//插入括号的左边几个元素 dfs(e1+1,e);//括号之间的几个元素 dfs(s1,e1);//括号右边的几个元素
}
int main()
{srand(time(NULL)); int T=30,n;set<string> mySet;string ans;while(T--){ans="";n=random(8)+2;memset(brackets,'.',sizeof(brackets));memset(num,0,sizeof(num));for(int i=1;i<=n;i++){a[i] = random(999)+1;sym[i]=s[random(4)];}dfs(1,n);while(brackets[1]=='('&&num[1]--){ans+='(';}ans+=numToString(a[1]);for(int i=2;i<=n;i++){ans+=sym[i];while(brackets[i]=='('&&num[i]--){ans+='(';} ans+=numToString(a[i]);while(brackets[i]==')'&&num[i]--){ans+=')'; } }if(!mySet.count(ans)){cout<<ans<<endl;mySet.insert(ans);}else{T++;}}return 0;
}

转载于:https://www.cnblogs.com/yifan2016/p/5267958.html

10个操作数的随机四则运算（二）相关推荐

python随机生成二维列表_对python产生随机的二维数组实例详解
对python产生随机的二维数组实例详解最近找遍了python的各个函数发现无法直接生成随机的二维数组,其中包括random()相关的各种方法,都没有得到想要的结果.最后在一篇博客中受到启发,通过列 ...
第2章【思考与练习1】一维数组访问，在subjects数组中选择并显示序号1、2、4门课的名称。二维数组访问，选择并显示scores数组的1、4行。生成由整数10~19组成的2×5的二维数组
P25思考与练习1 1.一维数组访问. 1)在subjects数组中选择并显示序号1.2.4门课的名称,使用倒序索引选择并显示names数组中"方绮雯". 2)选择并显示names ...
机器学习系列(10)_决策树与随机森林回归
注:本篇文章接上一篇文章>>机器学习系列(9)_决策树详解01 文章目录一.决策树优缺点二.泰坦尼克号幸存者案例三.随机森林介绍 1.随机森林的分类 2.重要参数 [1]n_esti ...
UA MATH567 高维统计II 随机向量10 Grothendieck不等式的证明版本二：kernel trick
UA MATH567 高维统计II 随机向量10 Grothendieck不等式的证明版本二:kernel trick 在介绍亚高斯随机向量的更多应用之前,我们先简单介绍一下核方法(kernel t ...
python循环10次_开发一个循环 5 次计算的小游戏，设置随机种子为10，每次随机产生两个 1~10的数字以及随机选择...
开发一个循环 5 次计算的小游戏, 设置随机种子为10,每次随机产生两个 1~10的数字以及随机选择 "+.-.*"运算符,构成一个表达式, 让用户计算式子结果并输入结果,如果计算 ...
定义一个类：实现功能可以返回随机的10个数字，随机的10个字母，随机的10个字母和数字的组合；字母和数字的范围可以指定，类似（1~100）（A~z）...
#习题2:定义一个类:实现功能可以返回随机的10个数字,随机的10个字母, #随机的10个字母和数字的组合:字母和数字的范围可以指定class RandomString():#随机数选择的范围作为参数 ...
计算机网络之数据链路层：10、CSMA协议-随机访问介质访问控制
数据链路层:10.CSMA协议-随机访问介质访问控制思维导图: 载波监听多路访问协议(CSMA): 1-坚持CSMA: 非坚持CSMA: p-坚持CSMA: 三种CSMA对比: 思维导图: 载波监听 ...
前端页面中根据链接随机生成二维码
前端页面中根据链接随机生成二维码 1.需要安装qrcodejs2 npm install qrcodejs2 -save 2.在所需要的页面中引入 import QRCode from 'qrcode ...
Android Q 10.1 KeyMaster源码分析(二) - 各家方案的实现
写在之前这两篇文章是我2021年3月初看KeyMaster的笔记,本来打算等分析完KeyMaster和KeyStore以后再一起做成一系列贴出来,后来KeyStore的分析中断了,这一系列的文章就变 ...

10个操作数的随机四则运算（二）

10个操作数的随机四则运算（二）相关推荐

最新文章

热门文章