Codeforces Round #377 (Div. 2)部分题解A+B+C!

A.
Buy a Shovel

题意是很好懂的，一件商品单价为k，但他身上只有10块的若干和一张r块的；求最少买几件使得不需要找零。只需枚举数量判断总价最后一位是否为0或r即可。

#include<bits/stdc++.h>
using namespace std;
const int N=100000+10;
//int a[N];
int main()
{
   long long n,k;
    while(~scanf("%I64d%I64d",&k,&n))
    {
       long long i=0;
       for(i=1;;i++)
        if((i*k%10)==n||(i*k%10)==0)
        break;
       printf("%I64d\n",i);
    }

    return 0;
}

B.
Cormen — The Best Friend Of a Man

一只小狗连续两天出去的次数不小于K次则会开心。先在给出了天数n和k，以及这n天每天出去的次数。求最少额外增加多少次才能使得小狗每天都开心。再把调整后每天出去的次数输出来。

只需往后贪心，从第二天开始判断前一天的关系，不足则补上。

题目的数据范围1~500，于是我特判了一下1，结果一直跪~~~，看来是没理解出题人题的意思

#include<bits/stdc++.h>
using namespace std;
const int N=500+10;
int a[N];
int main()
{
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        memset(a,0,sizeof(a));
        for(int i=1; i<=n; i++)
            scanf("%d",&a[i]);
        int minn=0;
        for(int i=2; i<=n; i++)
            if(a[i]+a[i-1]<k)
            {
                minn+=k-a[i]-a[i-1];
                a[i]+=k-a[i]-a[i-1];
            }
        printf("%d\n",minn);
        for(int i=1; i<=n; i++)
        {
            printf("%d",a[i]);
            if(i!=n) printf(" ");
            else printf("\n");
        }
    }
    return 0;
}

C.
Sanatorium

队友们纷纷过了这题我还在搞B题，坐等掉分~~~

这题代码写好了结果有些小细节问题，二货室友已经嫌弃我了这么晚不睡~~改好了时间结束了，，，，尴尬！！早上起来语文课上开热点把C提交了然后码完这篇博客~~

这题大概读了一下题意，然后结合样例理解。一个健忘症人不记得他什么时候来的疗养院，也不记得什么时候离开的疗养院，只记得总共吃了a顿早餐，b顿午餐，c顿晚餐。求最少有多少顿没吃。

推了几组样例发现三个数不管怎么排列结果都是一样的，于是为了便于计算直接排序。如果三个数都相同肯定直接输出0，否则从最大的开始吃起。这里就从晚上开始吃起，然后可以确定的天数就是三个数最大的减一。那么可以确定要吃的午餐和早餐就是天数乘以2。如果第二大的数大于天数，说明最后一天离开的时候没吃晚餐，但可能吃了早餐或午餐，所以可以确定的没吃的餐数加一。如果第三大的数也大于天数那么可以确定最后一天吃完早餐和午餐然后就走了。

算出可以确定的总的要吃的餐数减去已知的既是忘了吃的。

#include<bits/stdc++.h>
using namespace std;
long long s[5];
int main()
{
    long long a,b,c;
    while(~scanf("%I64d%I64d%I64d",&s[0],&s[1],&s[2]))
    {
        sort(s,s+3);
        a=s[2];//表示晚餐；
        b=s[1];//表示早餐，因为晚餐和早餐搁在一起；
        c=s[0];
        long long tian=a-1;
        long long ans=0;
        if(b>tian) ans++;//这里需要注意；
        if(c>tian) ans++;
        tian*=2;
        tian+=ans;
        tian-=b;
        tian-=c;
        printf("%I64d\n",tian);
    }
    return 0;
}

这场题很水但是相比于其他队员还是发现自己的思维不够迅速。好高骛远，没有认真读题，急功近利。思路没有构思好就直接开始写代码，结果耽误的时间越来越多，心理也变的越来越浮躁，不需试图拿环境因素来掩盖这事实，坦诚相对，发现不足是好事，加油！