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

[Math_Medium] 592. Fraction Addition and Subtraction