|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
购物 (shopping.pas)
【题目描述】
你就要去购物了，现在你手上有 N 种不同面值的银币，每种银币有无限
多个。为了方 便购物，你希望带尽量少的银币，但要组合出 1 到 X 之间
的任意值。
【输入文件】 第一行两个数 X、N，以下 N 各数，表示每种硬币的面值。
【输出文件】 最少需要携带的银币个数，如果无解输出-1。
【样例输入】 20 4 1 2 5 10
【样例输出】 5
【数据范围】 30%N<=3 X<=20 100% N<=10 X<=1000 -1
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行两个数 X、N，以下 N 各数，表示每种硬币的面值。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
最少需要携带的银币个数，如果无解输出-1。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1089 |
|
其它 |
通过 |
0人 |
提交 |
8次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|
