题解列表

筛选

[NOIP2001]装箱问题(C++代码)

摘要:这道题看似是搜索,但是可以用背包做。 题目要求求出最小的剩余空间,也就是要求出最大的可装重量 这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题: 有……

历届试题-翻硬币

摘要:从最左侧开始遍历,如果该位置硬币状态与目标不同,就翻动该位置和该位置后面的两枚硬币。因为题目说了有解,所以遍历到倒数第二枚的时候,所有硬币状态就与目标相同了。这个方法也有点贪心的思路,每次追求当前位置……

题解 2833: 金币

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    int sum=0,d=0,n;    cin>>n;    ……

数组解决报数问题

摘要:解题思路:可直接利用数组进行求解此题,让数组循环遍历,同时把满足条件的情况做特殊标记,最后剩一个未被标记的条件则退出循环输出未被标记的情况即可注意事项:参考代码:#include<iostream>u……

暴力解题111

摘要:### #include #include using namespace std; const int N=1100; int A[N],B[N],C[N]; int main() {……

第四届真题-带分数

摘要:解题思路:注意事项:参考代码:/*暴力思路: 1.枚举全排列 2.枚举a,b,c的每一位数,枚举其中两个即可。可以使用高中排列知识,在9位数中找2个空隙放隔板 3.判断等式是否成立*/ #in……

有规律的数列求和

摘要:参考代码:#include <stdio.h>#include <stdlib.h>float sum_dev(float fenzi,float fenmu,int n,float s){ if(n……

java没有无符号数,写C

摘要:参考代码:#include<iostream> using namespace std; int main() { unsigned x; int n; cin >> x >>……

java没有无符号数,写C

摘要:参考代码:#include<iostream> using namespace std; int main() { unsigned move(unsigned, int);     ……