学习心得(code)

superlong@CoreCoder

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此处存放代码

常用链接

留言簿(4)

我参与的团队

搜索

  •  

最新随笔

最新评论

  • 1. re: Poj 1279
  • 对于一个凹多边形用叉积计算面积 后能根据结果的正负来判断给的点集的时针方向?
  • --bsshanghai
  • 2. re: Poj 3691
  • 你写的这个get_fail() 好像并是真正的get_fail,也是说fail指向的串并不是当前结点的子串。为什么要这样弄呢?
  • --acmer1183
  • 3. re: HDU2295[未登录]
  • 这个是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4. re: HDU2295
  • 评论内容较长,点击标题查看
  • --ylfdrib
  • 5. re: HOJ 11482
  • 呵呵..把代码发在这里很不错..以后我也试试...百度的编辑器太烂了....
  • --csuft1

阅读排行榜

评论排行榜

#include <iostream>
#include 
<string.h>

using namespace std;

int sum;
int c[4], v[4= {151025}, cnt[4], map[26];
int num[10005];
int pre[10005];
int   f[10005];

int main()
{
    map[
1= 0;    map[5= 1; map[10= 2; map[25= 3;
    
while(scanf("%d"&sum))
    {
        memset(pre,
0,sizeof(pre));
        
int i, j, k, tp = sum;
        
for(i = 0; i < 4; i ++)
        {
            scanf(
"%d"&c[i]);
            tp 
+= c[i];
        }
        
if(tp == 0break;
        
        f[
0= 1;
        pre[
0= -1;
        
for(i = 0; i < 4; i ++)
        {
            
for(j = v[i]; j <= sum; j ++)
            
if( (!f[j] || f[j] < f[j - v[i]] + 1&& f[j - v[i]] && num[j - v[i]] < c[i])
            {
                f[j] 
= f[j - v[i]] + 1;
                pre[j] 
= j - v[i];
                num[j] 
= num[j - v[i]] + 1;
            }
            
for(j = v[i]; j <= sum; j ++) num[j] = 0;
        }
        
if(f[sum])
        {
            memset(cnt, 
0sizeof(cnt));
            i 
= sum;
            
while(1)
            {
                j 
= pre[i];
                
if(j == -1break;
                cnt[map[i 
- j]] ++;
                i 
= j;
            }
            printf(
"Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n",
                    cnt[
0], cnt[1], cnt[2], cnt[3]);
        }
        
else puts("Charlie cannot buy coffee.");
        
for(i = 0; i <= sum; i ++) f[i] = 0;
    }
}

posted on 2009-08-17 18:02 superlong 阅读(205) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理