栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2100 Graveyard Design

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2100 Graveyard Design

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;typedef pair<ll,ll> pii;#define maxn 1000000ll n;pii ans[maxn];int main(){    while(~scanf("%I64d",&n)) { ll s = 1,pos = 1,sum = 0; int len = 0; for(;s * s <= n; ++s) {         while(sum < n) {      sum += pos * pos;      ++pos;         }         if(sum == n) {      ans[len].first = pos - s;      ans[len++].second = s;         }         sum -= s * s; } printf("%dn",len); for(int i = 0; i < len; ++i) {         printf("%I64d",ans[i].first);         for(int j = 0; j < ans[i].first; ++j)      printf(" %I64d",ans[i].second + j);         printf("n"); }    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379163.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号