hdoj Discount 4104 (简单数学归纳法&思想)
来源:互联网 发布:餐饮叫号软件 编辑:程序博客网 时间:2024/06/05 07:18
Discount
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1947 Accepted Submission(s): 1129
Problem Description
All the shops use discount to attract customers, but some shops doesn’t give direct discount on their goods, instead, they give discount only when you bought more than a certain amount of goods. Assume a shop offers a 20% off if your bill is more than 100 yuan, and with more than 500 yuan, you can get a 40% off. After you have chosen a good of 400 yuan, the best suggestion for you is to take something else to reach 500 yuan and get the 40% off.
For the customers’ convenience, the shops often offer some low-price and useful items just for reaching such a condition. But there are still many customers complain that they can’t reach exactly the budget they want. So, the manager wants to know, with the items they offer, what is the minimum budget that cannot be reached. In addition, although the items are very useful, no one wants to buy the same thing twice.
Input
The input consists several testcases.
The first line contains one integer N (1 <= N <= 1000), the number of items available.
The second line contains N integers Pi (0 <= Pi <= 10000), represent the ith item’s price.
The first line contains one integer N (1 <= N <= 1000), the number of items available.
The second line contains N integers Pi (0 <= Pi <= 10000), represent the ith item’s price.
Output
Print one integer, the minimum budget that cannot be reached.
Sample Input
41 2 3 4
Sample Output
11//题意:给你n中钞票面值,每种钞票只有一张,问你他们不能表示的最小价值是多少。用数学归纳法,从小到大来找用他们的和来遍历他们能表示的数,若1---x都能被表示,但x+1不能被表示,则最小值为x+1.#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int a[1010];int sum[1010];int main(){int n,i;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));memset(sum,0,sizeof(sum));for(i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);for(i=1;i<=n;i++)sum[i]=sum[i-1]+a[i];for(i=1;i<=n;i++){if(a[i]>sum[i-1]+1)break;}printf("%d\n",sum[i-1]+1);}return 0;}
0 0
- hdoj Discount 4104 (简单数学归纳法&思想)
- hdu 4104 Discount (思维 数学归纳法)
- HDOJ 题目4104 Discount(数学,技巧)
- 数学思想 之 归纳法
- 数学归纳法的思想内涵
- hdu1098(数学归纳法)
- 数学归纳法(诡辩)
- hdu1098 数学归纳法简单应用
- 数学归纳法(1.2.1)
- A1 = ? (数学归纳法)
- 数学归纳法
- 数学归纳法
- 数学归纳法
- 数学归纳法
- 数学归纳法题:(Problem ID:1098)
- 平均值不等式证明(数学归纳法)
- 直线分割平面问题(数学归纳法)
- 洗牌算法的随机性(数学归纳法)
- perl: warning: Setting locale failed.引发的问题
- 排序算法之梳排序
- ubuntu初次使用遇到的问题总结
- 相对定位与绝对定位
- 数据结构实验之查找四:二分查找
- hdoj Discount 4104 (简单数学归纳法&思想)
- 正则表达式30分钟入门教程
- 倍数提高工作效率的Android Studio奇技
- Java 理论与实践: 线程池与工作队列
- 我的第一篇CSDN博客
- 关于mysql主主同步的设置
- iOS 9下 tableView cell 显示不正常 问题
- Android Studio 常用插件
- opencv2411使用接口时出现的几个错误