学习心得(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 f[200001];
int num[200001];

int main()
{
    
int v[7], test = 0;
    
while(scanf("%d"&v[1]))
    {
        memset(f,
0,sizeof(f));
        
int i, sum = v[1];
        
for(i = 2; i <= 6; i ++
        {
            scanf(
"%d"&v[i]);
            sum 
+= v[i] * i;
        }
        
if(!sum) break;
        printf(
"Collection #%d:\n",++ test);
        
if(sum % 2) puts("Can't be divided.\n");
        
else
        {
            
int k, j, c = 0;
            f[
0= 1;
            sum 
/= 2;
            
for(i = 1; i <= 6; i ++)
            
if(v[i])
            {
                
for(j = i; j <= sum; j ++)
                
if(!f[j] && f[j-i] && num[j-i] < v[i])
                {
                    f[j] 
= 1;
                    num[j] 
= num[j-i] + 1;
                    
if(f[sum]) break;
                }
                
if(f[sum]) break;
                
for(j = i; j <= sum; j ++) num[j] = 0;
            }
            
if(f[sum]) puts("Can be divided.\n");
            
else         puts("Can't be divided.\n");
        }
    }
}

posted on 2009-08-17 16:13 superlong 阅读(343) 评论(0)  编辑 收藏 引用

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