【模拟】XMU 1062 山东煎饼

最新推荐文章于 2025-12-18 11:54:58 发布

转载最新推荐文章于 2025-12-18 11:54:58 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Coolxxx/p/5736817.html

文章标签：

#php

本文介绍了一道经典的模拟算法题目，通过暴力模拟的方式解决如何用最少的钞票张数来兑换特定金额的问题。代码中详细展示了算法实现过程，包括输入处理、条件判断和输出结果。

题目链接：

　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1062

题目大意：

　　已知金钱，和各面额钞票张数，问最少可以换成几张。

题目思路：

　　【模拟】

　　暴力模拟即可。

 1 //
 2 //by coolxxx
 3 //
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<string>
 7 #include<iomanip>
 8 #include<memory.h>
 9 #include<time.h>
10 #include<stdio.h>
11 #include<stdlib.h>
12 #include<string.h>
13 //#include<stdbool.h>
14 #include<math.h>
15 #define min(a,b) ((a)<(b)?(a):(b))
16 #define max(a,b) ((a)>(b)?(a):(b))
17 #define abs(a) ((a)>0?(a):(-(a)))
18 #define lowbit(a) (a&(-a))
19 #define sqr(a) ((a)*(a))
20 #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
21 #define eps (1e-8)
22 #define J 10000000
23 #define MAX 0x7f7f7f7f
24 #define PI 3.1415926535897
25 #define N 14
26 using namespace std;
27 typedef long long LL;
28 int cas,cass;
29 int n,m,lll,ans;
30 int c[]={0,500,100,50,10,5,1};
31 int a[N],b[N];
32 int main()
33 {
34     #ifndef ONLINE_JUDGE
35 //    freopen("1.txt","r",stdin);
36 //    freopen("2.txt","w",stdout);
37     #endif
38     int i,j,k;
39 //    for(scanf("%d",&cas);cas;cas--)
40 //    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
41 //    while(~scanf("%s",s))
42     while(~scanf("%d",&n))
43     {
44         ans=0;n=1000-n*25;
45         for(i=1;i<7;i++)
46             scanf("%d",&a[i]);
47         for(i=1;i<7 && n;i++)
48         {
49             if(n<c[i])continue;
50             b[i]=n/c[i];
51             b[i]=min(a[i],b[i]);
52             n-=b[i]*c[i];
53             ans+=b[i];
54         }
55         if(n)puts("-1");
56         else printf("%d\n",ans);
57     }
58     return 0;
59 }
60 /*
61 //
62 
63 //
64 */

千万不要点

转载于:https://www.cnblogs.com/Coolxxx/p/5736817.html