当前位置:首页 > 开发 > 移动开发 > 正文

hdu4342 History repeat itself-------多校联合五

发表于: 2012-08-07   作者:aijuans   来源:转载   浏览:
摘要: 水题就不多说什么了。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
水题就不多说什么了。
#include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){    int t;    ll n;    scanf("%d",&t);    while(t--)    {        scanf("%I64d",&n);        if(n==1)        {            printf("2 2\n");            continue;        }        ll cc=0;        ll i;        for(i=1;;i++)        {            ll res=i*i-cc;            if(res>n) break;            cc++;        }        ll kk=n+cc;        ll j,k;        ll ans=1;ll oo=1;        for(j=1,k=2;j<cc;j++)        {            ans+=(k*k-(k-1)*(k-1))*oo+1;            oo++;k++;        }        k--;        if(kk>k*k)        ans+=(kk-k*k)*oo;        printf("%I64d %I64d\n",kk,ans);    }}

hdu4342 History repeat itself-------多校联合五

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号