浙江工商大学复试21加试（oj复试）最低成本的目标

若无忧

已于 2023-03-16 12:22:57 修改

阅读量450

点赞数 1

分类专栏：浙江工商大学复试文章标签：算法 c++

于 2023-03-07 15:35:12 首次发布

本文链接：https://blog.csdn.net/weixin_43939320/article/details/129383474

版权

浙江工商大学复试专栏收录该内容

43 篇文章 94 订阅

订阅专栏

该程序解决了一个数学问题，通过最小化操作成本来使一个初始为0的数达到或超过目标数N。主要操作包括花费1点成本加1，50点成本加100，以及500点成本翻倍。关键在于合理安排这些操作以达到最低成本，特别是注意只能在最后翻倍的限制。

摘要由CSDN通过智能技术生成

最低成本的目标

题目描述
现在有一个数初始为0，花费1点成本使得这个数+1，花费50点成本使这个数+100，你可以进行若干次上述的两种操作，在最后可以花费500点成本使该数翻倍。问至少需要多少成本使得这个数字达到目标数N或N以上。
输入格式
目标数N（N <= 30000）
输出格式
最小成本数
样例输入

样例输出

思路：
注意读题，翻倍只能最后一次翻倍，之前做题就是没仔细读题没看出问题。其实也有更简便的方法，直接if else能够判断出来的。
补：后台数据补了5001，所以n要开成double类型，判断是不是整数，不是整数要多加1.

#include<bits/stdc++.h>
using namespace std;
main(){
	int a=0,b=0,c=0;
	double n;
	cin>>n;
	if(n>2000){
		n=n/2.0;
		c++;
	}
	while(n>50){
		n-=100;
		b++;
	}
	if(n>0){
		int x=n;
		if(x==n){
			a=n;
		}else{
			a=n+1;
		}
	
	}
	//cout<<"a="<<a<<" b="<<b<<" c="<<c<<endl;
	cout<<a+b*50+c*500<<endl;
}