题意 给出两个不同的斗地主中有效的牌组合，输出更大的那一组牌，如果无法比较，输出ERROR 方法 转态转换与实现 因为扑克牌描述上，2比3大，又有J，Q，K和大小王，如果把这些都写到 比较过程中，if的判断条件太过于复杂了 所以这里做了一个映射 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 把它们映射到 0~14的整数，这样它们的大小关系和原来保持一致，而可以减少大量的if 当我们把值变成数值后，接下来第二部分就是把牌列表转换成牌型，这里同样做一个映射，每次输出一个pai...

题意 给定了一系列密码规则，根据这套规则得出密码的总分，不同总分输出不同提示 限制：密码长度不大于300 规则 题目直接给出的就是规则 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母 三、数字: 0 分: 没有数字 10 分: 1 个数字 20 分: 大于1 个数字 四、符号: 0 分: 没有符号 10 分: 1 个符号 25 分: 大于1 个符号 五、奖励: 2 分: 字母和数字 3 分: 字母、数字和符号 5 分: 大小写字母、数字和符号 ...

题意 给一个数字，输出其二进制表示下最大连续1的个数 限制：数值不大于500000 方法 按二进制位查询 我们依次检验数值在二进制表示下的1位，2位，3位是否为1 也就是和1<<i做与运算 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(~scanf("%d",&n)){ int m = 0; // 最大连续 int cur = 0; // 当前连续 for(int i = 0;i < 32;i+...

题意 统计一行字符串中大写字母出现的次数 限制：字符串长度不大于250 方法 实现 直接按照题意，遍历字符串，如果是大写字母，则统计+1，最后输出统计值即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(getline(cin,s)){ int n = s.length(); int ans = 0; // 次数 for(int i = 0;i<n;i++) { ans+= isalp...

题意 给定数据表，问给定四个操作：交换坐标，添加行，添加列，查询行。的请求是否合法 限制： 所有请求坐标在数据表坐标范围内，且不实际操作（添加行和列并不影响数据表） 增加行和列时，增加后的行列不能超过9x9 方法 实现 因为需要反复比较 坐标是否合法 所以直接实现两个范围比较函数validx和validy验证传入的x和y是否合法 对于插入再额外判断和9的大小关系 代码 #include<bits/stdc++.h> using namespace std; int m,n; bool validx(int v){ // 行有效范围 return v>=0 &amp...

题意 给定一个小于1的分数，拆分成分母互不相等，分子为1的分数的和 方法 让分子单调递减 真要拆分，根据等差数列求和公式可以无限拆分。 而这里肯定希望是有限拆分，说到有限，又观察到这分子分母始终是整数，整数具有离散性，所以考虑能否利用整数的离散性来保证有限 对于分母和分子最大公约数不为1的，把分子和分母同时除以这个公因数。 剩下我们考虑的，全部是分子分母互质。 若当前 分子/分母 为 a/b, (a<b) 因为互质性，显然存在 k使得(k-1)a < b < ka 那么有ka-b < ka-(k-1)a = a 因此 ab=kakb=ka−b+bkb=ka−bkb+bk...

题意 判断 仅包含小写字母的字符串S中 所有字符 是否在 字符串T中 全部出现过。 限制，字符串长度均不大于200 方法 双重遍历 我们遍历字符串S进行遍历，每次遍历字符，在字符串T中查找是否出现过, 如果有未出现过的输出false. 以样例数据 bca abc 为例 - a b c 字符串T b 不相等 相等（出现过) - - c 不相等 不相等 相等（出现过) - a 相等（出现过) - - - 字符串S - - - - 对于每个字符，都找到相等的值，所以输出true 代码 #include<bits/stdc++.h> using names...

题意 给两个数组，合并，排序，去重 方法 合并，排序，去重 首先直接把两个数组读入到同一个数组中 对这个数组排序 对这个数组去重 代码 #include<bits/stdc++.h> using namespace std; int main(){ string line; int n; while (~scanf("%d",&n)){ vector<int> arr; int v; for(int i = 0;i<n;i++){ scanf("%d",&a...

题意 如果你在考试遇到这种题,那我只能祝你好运. 2,3,4,5,8,6 单价商品 1,2,5,10 面值钱币 状态: 商品: 购买减1 钱盒: 1. 投币增加 2. 退币减少 投币余额: 1. 投币则增加 2. 购买则减少 3. 初始化/退币清空 操作: 初始化: 1. 商品 2. 钱盒 3. 投币余额清零 投币: 只允许 1,2,5,10 退币: 1. 总张数最少原则 2. 零钱不足,让用户损失最少的方案退 3. 投币余额清零 购买: 1.商品减1 2. 投币余额减商品价格 查询: 输出内容不改变状态 数据有点问题 对于 查询 操作 全部输出错误即可 方法 实现 虽然题面很长,但是实...

题意 题目直接就是题意 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。 3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如6007.14，应写成“人民币陆仟零柒元壹角肆分“。 4、10应写作“拾”，100应写作“壹佰”。例如，1010.00应写作“人民币壹仟零拾元整”，110.00...

题意 求两个正整数的最小公倍数 限制: 两个数均不大于100000 方法 最小公倍数 = 乘积 除以 最大公约数 如果两个数 a,ba,ba,b 满足 a=m⋅ka = m \cdot ka=m⋅k b=n⋅kb = n \cdot kb=n⋅k 其中 n,mn,mn,m 互质 那么 kkk为它们最大公约数,而它们的最小公倍数为n⋅m⋅k=a⋅bkn\cdot m \cdot k = \frac{a\cdot b}{k}n⋅m⋅k=ka⋅b​ 那么问题变成了如何求两个数的最大公约数 那么,最大公约数不会大于原数,所以我们从b向1依次找 代码 #include<bits/stdc++.h...

题意 不用库,自己实现一个立方根函数 限制: 传入的数的绝对值不大于20320^3203 方法 二分 注意到,一个数的三次方是单调递增函数.单调性的函数可以使用二分 每次把猜测的区间二分, 根据其中点三次方的值和要求的值的大小关系,来判断要求的值是在左区间还是右区间 以题目的样例数据216为例 l r mid mid的三次方 判断 -30.000000000000000 30.000000000000000 0.000000000000000 0.000000000000000 在右区间 0.000000000000000 30.000000000000000 15.0000...

题意 给定字符串, 输出其反向字符串 方法 反向并输出 直接使用C++的reverse函数,对字符串反向. 再将该字符串输出即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ char s[10010]; while( cin.getline(s,10000,'\n')){ // 读入 reverse(s,s+strlen(s)); // 反向 printf("%s\n",s); // 输出 } return 0; } 复杂度分析 时间复杂度:...

题意 给n个数，求负数的个数，非负数的平均数。 限制：nnn不大于500005000050000，每个数绝对值不大于10610^6106 方法 遍历，统计 对于遍历，我们通过记录负数个数，非负数个数，和非负数总和。最后得到要求的值 以样例数据-12 1 2为例 值 负数个数 非负数个数 非负数总和 初始化 0 0 0 -12 1 0 0 1 1 1 1 2 1 2 3 最后，我们通过非负数平均值=非负数总和非负数个数非负数平均值 = \frac{非负数总和}{非负数个数}非负数平均值=非负数个数非负数总和​ 得到要求的值 代码 #include<bits/...