题解列表

筛选

优质题解

3sum-题解(C++代码)

####解题思路:我们来分析一下这道题的特点,要我们找出三个数且和为0,那么除了三个数全是0的情况之外,肯定会有负数和正数,我们还是要先fix一个数,然后去找另外两个数,我们只要找到两个数且和为第一个fix数的相反数就行了,如果能更有效的定位呢?我们肯定不希望遍历所有两个数的组合吧,

蓝桥杯历届试题-翻硬币-题解(C++代码)

贪心基础例题貌似此题没有考虑无解的情况(逃~)```cpp#includeusingnamespacestd;intmain(){strings1;strings2;//getline(cin,s1);//getline(cin,s2);cin>>s1;cin>>s2;intcnt=0;for(int

荣耀-题解(C语言代码)

####解题思路:对于每个由七段数码管构成的计数器,显示一个数字需要的电能,就是这个数字所需要数码管的段的个数,0需要6段、1需要2段、2需要5段、3需要5段、4需要4段、5需要5段、6需要6段、7需要3段、8需要7段、9需要6段,可以表示成能量数组:e[10]={6,

考试评级-题解(C++代码)

水题大仙来了考察if~else和switch~case的基本东西```cpp#includeusingnamespacestd;intmain(){intn;chart;cin>>n;if(n>=80)t='A';elseif(n>=60&&n=40&&n

[编程入门]自定义函数之字符串拷贝-题解(C++代码),STL大法好,string一键剪接函数substr讲解

#STL大法好!!!本题目用传统的字符串很容易模拟解决,各位聚聚的题解都在,就不用我多说了,作为STL选手,在这里介绍偷懒实用的解题方法先介绍一下c++std::string声明一个字符串变量很简单:std::stringa;这就是一个动态的字符串,
优质题解

开心的金明-题解(C++代码) 背包问题

分析:所问:在不超过总钱数的情况下总和最大,典型的01背包问题。解题思路:该题是一个非常典型的01背包问题:有m件物品和一个容量为n的背包。第i件物品的费用(即体积,下同)是v[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。