E - Addition and Multiplication 2(贪心)
Posted Herio
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了E - Addition and Multiplication 2(贪心)相关的知识,希望对你有一定的参考价值。
E - Addition and Multiplication 2(贪心)
先可以确定位数。
然后从前到后按位,从9到1枚举放那个,特判一下后面是否能放完即可。
#include<iostream>
using namespace std;
int N,C[10];
main()
cin>>N;
int mC=1e9;
for(int i=1;i<=9;i++)
cin>>C[i];
mC=min(mC,C[i]);
int keta=N/mC;
for(int i=0;i<keta;i++)
for(int j=9;j>=1;j--)
int rest=N-C[j];
if(rest>=0&&rest/mC>=keta-i-1)
cout<<j;
N-=C[j];
break;
以上是关于E - Addition and Multiplication 2(贪心)的主要内容,如果未能解决你的问题,请参考以下文章
E - Addition and Multiplication 2(贪心)
592. Fraction Addition and Subtraction 分数加法和减法
[leetcode-592-Fraction Addition and Subtraction]
LC 592. Fraction Addition and Subtraction
[20160704]Addition program that use JOptionPane for input and output