POJ 2100 Graveyard Design

题目链接:

http://poj.org/problem?id=2100

题解:

尺取

代码:

#include <cmath>
#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define inf 0x3f3f3f3f
typedef long long ll;
#define met(a,b) memset(a,b,sizeof(a))
vector<pair<ll,ll> >v;

void slove(ll num)
{
    ll l=1,r=1,sum=0;//初始化左右端点
    ll ans=0;
    v.clear();
    while(1)
    {
        while(sum<num)//判断右端点
        {
            ans=r*r;
            sum+=ans;
            r++;
        }
        if(ans>num)
            break;
        if(sum==num)
            v.push_back(make_pair(l,r));
        sum-=l*l;//调节左端点
        l++;
    }
    ll m=v.size();
    printf("%lld\n",m);
    for(ll i=0;i<m;i++)
    {
        ll x=v[i].first;
        ll y=v[i].second;
        printf("%lld",y-x);
        for(ll j=x;j<y;j++)
            printf(" %lld",j);
        printf("\n");
    }
}

int main()
{
    ll n;
    while(scanf("%lld",&n)!=EOF)
    {
        if(n==0)
            break;
        slove(n);
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值