当前位置: 首页 > 工具软件 > shashlik > 使用案例 >

CodeForces - 1040B Shashlik Cooking (思维/贪心)

孟选
2023-12-01

精简版代码:

#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;
}



 类似资料: