这两道题可使用特殊的优化方法:
丑数:
#include
#include
#include
using namespace std;
int num[51];
int f[5000001];
int k,n,m,ans;
int tot[201]={0};//表示第j个数的值乘上第f[tot[j]]大于当前寻找的丑数的前一个丑数的最小值
bool comp(int a,int b){
}
int main(){
return 0;
}
同理邮票有着相似的代码
但是邮票数据时间给的非常卡所以有以下省时方式:
——对邮票价值进行快排使之降序排序,在寻找时就可以提前断点。
邮票:#include
#include
#include
using namespace std;
int num[51];
int f[5000001];//到达值的最小邮票张数
int k,n,m,ans;
bool comp(int a,int b){
}
int main(){
}
切勿使用流输出输入此题用此法非常耗时:
可见第三个点子过得勉强。
完;
Designed by Leo JAM