题解列表

筛选

任意年月日历输出(c++, 简单易懂)

摘要:解题思路:先求出y年m月1号距离2007年的1月1号相差多少天(y和m由题目给出),再确定y年m月1号为星期几,星期日到星期六分别用0~6表示(一周的开始是星期天)注意事项:注意格式问题:      ……

c++超级简单解法next_permutation

摘要:解题思路:注意事项:参考代码:#includeusing namespace std; int main(){     string s;     cin>>s;     sort(s.beg……

(暴力优化)买不到的数目

摘要:思路:设两个输入数中比较大的一个为bigger,只要出现连续bigger个可以得到的数目,则第i-bigger个就是最大得不到的数目,因为第i个后面的数目全都可以通过前面连续的数目中的一个加上一包糖果……

菜鸡的题解010——FBI树

摘要:常规的后序遍历,用DFS即可解决,本题的坑在于(不知道是网站的坑还是考试中会出现的,有一组数据的第一行后面加了一个空格)用getchar()读取字符时可能读取到空格和回车,所以我加了一个while语句……

菜鸡的题解009——Fibonacci 数列与黄金分割

摘要:既然逐渐接近黄金分割了,那么肯定极限是黄金分割,即存在某个数N,当n>N时,a[n]/a[n+1]的值不变了题目给出的2e9实属坑人,如果意识到这一点这题就可以随便写了参考代码:#include<io……

动态规划解决字符串的修改<c++代码实现>

摘要:解题思路:此题是一道动态规划,想了很久,参考了很多代码,也是力扣第72题注意事项:i代表word1的字母数,j代表word2字母数。dp[i][j]代表最少需要的替换次数参考代码:#include #……

直接清晰版 有手就行

摘要:解题思路:注意事项:参考代码:    #include<iostream> using namespace std; bool flag=false; int sum,n; int s[102……

不同单词个数统计(c++, map)

摘要:解题思路:注意事项:注意:当遍历到字符串的最后,即&#39;\0&#39;结束符时,需要把最后的单词统计下来参考代码:#include <bits/stdc++.h> using namespace……