24dian(牛客多校第三场)

题意：

给你n张牌，每张牌的大小为1 ~ 13，问这些牌与加减乘除任意组合(可以使用括号)，且但所有的有效解在计算过程中都涉及到分数，即非整数，能否组成答案m，如果可以，输出所有牌的情况

题解：

直接按照题意模拟，这里是大佬代码
注意题意：一个有效解，其所有能得到m的组合方式，其中都要设计到分数(即非整数)
建议多打几遍。。emm
代码中有详细注释

代码：

#include<bits/stdc++.h>
using namespace std;
vector<double>v,ans[100009];
int n,m,flag,cnt,num;
bool judge(double x,double y) {//判断是否为整数 if (x>(int)x+1e-9) return 1;if (y>(int)y+1e-9) return 1;if (x/y>(int)(x/y)+1e-9) return 1;return 0;
}
void DFS2(int x,int qwq,vector<double> v) {if (x==n) {//符号已满 if (fabs(v[0]-m)<1e-8) {++flag;//所有能求出m的方案 if (qwq) ++cnt;//存在非整数的解的情况 }return;}int sz=v.size();for (int i=0; i<sz; ++i)for (int j=0; j<sz; ++j) {if (i==j) continue;vector<double> tmp; tmp.clear();//任选两个值进行运算的结果存入tmp//其他值不变存入tmp中 for (int k=0; k<sz; ++k)if (k!=i && k!=j) tmp.push_back(v[k]);tmp.push_back(v[i]+v[j]);DFS2(x+1,qwq,tmp);tmp.pop_back();tmp.push_back(v[i]-v[j]);DFS2(x+1,qwq,tmp);tmp.pop_back();tmp.push_back(v[i]*v[j]);DFS2(x+1,qwq,tmp);tmp.pop_back();tmp.push_back(v[i]/v[j]);DFS2(x+1,qwq|judge(v[i],v[j]),tmp);tmp.pop_back();     }
}
bool check(vector<double> v) {flag=0; cnt=0;DFS2(1,0,v);//flag==cnt说明是所有解都包含非整数 if (flag==cnt && cnt) return 1;return 0;
}
void DFS1(int x,int pre) {if (x==n+1) {//牌数已满 if (check(v)) {ans[num++]=v;}return;}for (int i=pre; i<=13; ++i) {v.push_back(i);DFS1(x+1,i);v.pop_back();}
}
int main() {cin>>n>>m;DFS1(1,1);cout<<num<<endl;for (int i=0; i<num; ++i) {int sz=ans[i].size();for (int j=0; j<sz; ++j) cout<<ans[i][j]<<' ';puts("");}
}

24dian(牛客多校第三场)相关推荐

牛客多校第三场 B【Classical String Problem】
牛客多校第三场 B[Classical String Problem] 链接:https://ac.nowcoder.com/acm/contest/5668/B 来源:牛客网题目描述 Given ...
牛客多校第三场A【Clam and fish】贪心
A[Clam and fish]贪心链接:https://ac.nowcoder.com/acm/contest/5668/A 来源:牛客网题目: There is a fishing game ...
2020牛客多校第三场[C Operation Love+基础计算几何判断多边形顺逆时针]
题目链接题目大意:就是给你两个左右手的模型,下面给出这两只手通过平移变换之后坐标问你这只手是左手还是右手?[题目保证坐标是按照顺时针或者逆时针给出的] 解题思路:首先我们先观察一下这只右手:假如数据 ...
exgcd ---- 2020牛客多校第三场：[Fraction Construction Problem：exgcd+思维题]
题目链接题目大意:就是给你两个数a,ba,ba,b叫你求满足下面三个条件的c,d,e,fc,d,e,fc,d,e,f 1.cd−ef=ab1.{c\over d}-{e\over f}={a\ove ...
Splay ---- 2018牛客多校第三场区间翻转搞区间位移或者 rope可持久化块状链表
题目链接题目大意: 就是每次把牌堆中若干个连续的牌放到堆顶,问你最后牌的序列. 解题思路: Splay 区间翻转的模板题: 对于一个区间[1,2,3,4,5,6,7,8][1,2,3,4,5,6,7 ...
Math(牛客多校第三场)
Math 题意: 问你有多少对(x,y),1<=x<=y<=n,满足(x2 + y2)%(xy+1) == 0 题解: 这种题...直接打表芜湖~ 通过打表发现:满足情况的为(i,i ...
2019牛客多校第三场 F.Planting Trees
题目链接题目链接题解题面上面很明显的提示了需要严格\(O(n^3)\)的算法. 先考虑一个过不了的做法,枚举右下角的\((x,y)\),然后二分矩形面积,枚举其中一边,则复杂度是\(O(n^3 ...
2019 牛客多校第三场 B Crazy Binary String
题目链接:https://ac.nowcoder.com/acm/contest/883/B 题目大意给定一个长度为 N 的 01 字符串,输出最长子串和子序列的长度,满足其中 0 和 1 的个数相 ...
2022年牛客多校第三场补题记录
A Ancestor 题意:给出两棵 nnn 个节点的树 A,BA,BA,B,A,BA,BA,B 树上每个节点均有一个权值,给出 kkk 个关键点的编号 x1,x2,⋯,xkx_1, x_2, \cd ...

24dian(牛客多校第三场)

题意：

题解：

代码：

24dian(牛客多校第三场)相关推荐

最新文章

热门文章