摘要：题意：每个月会给出一个财务报告：赢利或者亏空 如果赢利则赢利s，如果亏空则亏空d（12个月都一样，只有赢利s或者亏空d两种情况）每五个月也会给出一个报告（1～5 ，2～6 。。。）一年一共有8次这样的报告，已知这8次都报告亏空问整年情况：如果亏空则输出Deficit，如果赢利，输出整年可能赢利的最大值；解析：因为每5个月的报账都为吃亏，所有连气儿的5个月里至少有1个月为吃亏，则可能产生最优解的景象为如下4种 1 2 3 4 5 6 7 8 9 10 11 12 s s s s d s s s s d s s //每5个月里只有1个月吃亏 s s s d d s s s d d s s //每5 阅读全文

摘要：该题分别给出面值为1，5，10，50，100的纸币数，求出，表示一个值的最少所需的纸币数，最多所需的纸币数。先贪心出最少的情况，怎样取得最小的，我们每次取币值最大，跟价钱比较，如果价钱大于币值，我们一定用币值大的，下面取得最小的，我们因该从刚满足我们价钱的最大的币值开始取，那么我们每次下去一定取得的数目是最大的，#include<stdio.h>#include<stdlib.h>#include<string.h>int minnumber( int a[], int num[], int price, int sum[] ){ int ans=0; fo 阅读全文