​【题目描述】【输入】第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10；接下来nn行，每行一个分数，用"p/qp/q"的形式表示，不含空格，p，qp，q均不超过1010。【输出】输出只有一行，即最终结果的最简形式。若为分数，用"p/qp/q"的形式表示。【输入样例】21/21/3【输出样例】5/

1.题目题目地址(1209.删除字符串中的所有相邻重复项II-力扣（LeetCode）)https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string-ii/题目描述给你一个字符串 s，「k倍重复项删除操作」将会从s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的

只打暴力能得240分的比赛。题目链接A.火柴棍打一个\(n\leq40\)的暴搜可以发现规律：\(ans_i=ans_{i-7}\times10+8\)。显然有f[]={0,1,7,4,2,0,8,10,18,22,20,28,68,88,108,188,200,208,288,688}。然后就没了。考场选择自信打表。然后Lemon代码长度限制50KB。挂完。

1-暴力解法思考1：暴力列举出1~9的全排列，之后再将这些数字按照一定规则相加，最后将结果与n比较。全排列好写，但相加的规则不好写，而且太暴力了，估计会超时。/*AcWing1209.带分数00.最暴力的写法1.枚举全排列2.枚举位数（枚举a和b，可算出c）3.直接算出n，判断等

AliceandBob   TimeLimit:1000MS MemoryLimit:65536KB ProblemDescriptionThefamous"AliceandBob"areplayingagameagain.Sonowcomesthenewproblemwhichneedapersonsmartasyoutodecidethewinner.Theproblemisasfollows:

题目链接1209.删除字符串中的所有相邻重复项II思路用栈存储Pair<Character,Integer>，整数表示该字符连续出现的次数。遍历字符串s将其中的字符c依次压入栈顶并

题目条件:枚举全排列，是9个数a，b，c的位数都还不知道枚举a,b，c的位数，枚举a和b的位数,c=9-a-b判断等式是否成立//暴力dfs#include<iostream>#include<cstrin