CodeForces - 1040B Shashlik Cooking （思维/贪心）

监心司

于 2019-08-17 11:47:16 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

文章标签： acm

本文链接：https://blog.youkuaiyun.com/weixin_43840511/article/details/99691133

本文对比了两种代码实现方式：精简版与普通版。精简版代码通过巧妙的数学运算，减少了代码行数，提高了代码的执行效率。而普通版代码则更注重逻辑的清晰性和可读性，通过条件判断，详细地处理了各种可能的情况。两种代码各有优劣，精简版适用于追求效率的场景，而普通版则更适合于需要维护和理解的场合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

精简版代码：

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
using namespace std;
int main()
{
    int i,j,l,n,m;
    scanf("%d%d",&n,&m);
    printf("%d\n",n/(m*2+1)+((n%(m*2+1))!=0));
    int kk=(n%(m*2+1))==0?m+1:(n%(m*2+1))-m>0?(n%(m*2+1))-m:1;
    for(i=kk;i<=n;i+=(2*m+1))
    printf("%d ",i);
    return 0;
}

普通版代码：
解释：若是n*2+1正好可以填充m，则直接填充，若不能，第一个先放在1，若后面有空，往后面顺移一个。

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>

using namespace std;
//for(i=1;i<n;i++)
//scanf("%d",&n);
//printf("\n",);

int main()
{
    int i,j,l,n,m;

    scanf("%d%d",&n,&m);

    if(n%(m*2+1)==0)
    {
        printf("%d\n",n/(m*2+1));
        for(i=m+1;i<=n;i+=(2*m+1))
        printf("%d ",i);

    }
    else
    {
        printf("%d\n",n/(m*2+1)+1);
        for(i=1+(n%(m*2+1))/2;i<=n;i+=(2*m+1))
        printf("%d ",i);


    }



    return 0;
}