L_Saint00的博客

模拟 题目链接：SDNUOJ1065 题目描述 名称：山口山 描述： 鲁观喜欢打山口山。某一天，玻璃渣官网上线了一个新活动，在一大长串n个字母(n<=2000)中率先找到"WOW"并点击即可参与抽奖赢取30元点卡一张。页面上有很多行字母，每一行都有WOW，请你帮鲁观在每行字符串中找到WOW并输出其中的字母O在字符串的位置 输入 输入有多个测试案例，每个测试案例占一行，为页面上的字母，字符串长...

多想想特殊情况 题目链接：SDNUOJ1079 题目描述 计算复数乘法(a+bi)*(c+di) 输入 一行内四个整数a,b,c,d 输出 一行，(a+bi)*(c+di)的结果 我相信不会有人写出0+0i这样的东西 注意 题目提示了虚部实部为0的情况，但是别忘了还有判断虚部是否为负数或者是否为1或**-1**的情况 代码 #include <iostream> #include&lt...

贪心 一开始，我以为这是一个类似于01背包的动态规划问题，结果仔细读题发现，这是一个贪心的入门题… 思路 贪心嘛，他只要求数量最多，又不是质量最大（质量最大的话请移步动态规划的背包问题），所以说 读入并存储所有苹果的重量 对苹果重量进行排序（使用sort） 从小到大往里装啊，使劲塞，哈哈哈哈哈，数量最多，先塞小的。 代码 #include <iostream>

模拟 题目链接：SDNUOJ1018 纯正而不加掩饰的字符串处理加模拟 思路 读入字符串，并取得字符串长度便于逐个处理 将判断W、L并使对应的计数+1，当其中任意一个到达3，都将w、l数重置为0（即开始下一场） 如果是w到达3，则ans++； 代码 #include<cstdio> #include<cstring> #inclu

进制转换（模拟） 题目链接：SDNUOJ1041其实更加麻烦一点的是a进制数n转为b进制数 a进制转b进制思路 a进制—>10进制—>b进制 a—>10 ： 采用字符读入一串数字，然后每个元素减去’0’。 从最后一位开始（用strlen()获取长度），这一位的数乘a的多少次方（它是倒数第几位，就是几次方） 累加得到10进制数 10—>b 参照短除法，将10进制数不断对...

题目链接：SDNUOJ1060 知识背景 过程函数改变sort的参数 sort(数组起点,数组终点) 并且是左闭右开的方式默认从小到大排序 而我们需要做的是改变sort的排序方式 比如： bool cmp(int a,int b){ if(a>=b) return true; return false; } 使得sort实现从大到小排序 当有结构体存在的时候也可以使用手写过程函数的方式...

题目描述 题面 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But...

题目描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input: 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k &am