Codeforces-Anastasia and pebbles

标签：例子   ora   clu   printf   ble   set   line   turn   ==   

 这是一道很有意思的(水)题.

地址戳:http://codeforces.com/problemset/problem/789/A

题目的大意呢,就是一个可爱的大姐姐的故事.说是啊,她每天都带着两个一样的袋子(容量你来定,大小设k),去捡n种石头,每种石头的个数分别是i1，i2.....

到in个.每个袋子只可以装一种石头.因为她非常的负泽任.(这有什么关系啊,出题人你干什么强行编故事啊喂)

然后呢,你要求出取走所有石头最少需要的天数.

......

其实这道题目就是益智题吧~~

先让石头闷分类站成一排,然后统计一下每种石头所需要装的次数.

      举个例子:袋子容量为3,某种石头有7个,就要用袋子装3次.

一天带两个袋子替换为一天可以装两次石头.

这样就只需要将每种石头所消耗的次数累加,再除以2(还有是否整除要讨论哦).就可以求得天数.

代码如下:

#include<stdio.h>
int main()
{
    int a,b,c,d,n,k,i;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        c=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            c+=a/k+1;
            if(a%k==0) c--;
        }
        c+=1; 
        c/=2;
        printf("%d\n",c);
    }
　　 return 0;
 } 

这样就ok了哦~~~

Codeforces-Anastasia and pebbles

标签：例子   ora   clu   printf   ble   set   line   turn   ==   

原文地址：http://www.cnblogs.com/wsblm/p/6854309.html