题解列表

筛选

三位数分解

摘要:注意事项:换行符\n 参考代码: ###### #include using namespace std; int main(){ int a; scanf("%d",&a); ……

01背包(动态规划)

解题思路:动态规划对于01背包问题选择方法的集合可以分成2种:①不选第i个物品,并且总体积不大于j的集合所达到的最大值:f[i-1][j]②选择1~i个物品,并且总体积不大于j的集合所达到的最大值f[i][j]对于第二种情况我们很难计算,因此需要思考从另一个角度解决问题。

2916: 谁考了第k名

```cpp#includeusingnamespacestd;structs{intxuehao;doublechengji;};intmain(){sppp[101];intn,k;cin>>n>>k;for(inti=1;i>ppp[i].xuehao>>ppp[i].chengji;for(i

2921: 整数奇偶排序

```cpp#includeusingnamespacestd;intmain(){intodd[10],even[10],num,i,j,l=0,r=0;for(i=0;i>num;if(num%2!=0)odd[l++]=num;elseeven[r++]=num;}for(i=0;i

2901: 查找特定的值

```cpp#include#includeusingnamespacestd;intmain(){intm,n,a[10000],i=0;memset(a,0,sizeof(a));cin>>n;for(i=0;i>a[i];cin>>m;for(i=0;i

1187: 假币问题

摘要:```cpp #include #include using namespace std; int main() { int n; cin>>n; while(……