lightOJ 1008 - Fibsieve`s Fantabulous Birthday

原创 2015年11月18日 22:55:30

看成正方形,每个就是1,2,3,4,5...的平方围成的图形,然后就可以找到规律了

#include <iostream>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
int main()
{
    int T,cas=0;
    cin >> T;
    while(T--)
    {
        long long num;
        cin >> num;
        double tmp = sqrt(double(num));
        tmp = tmp==(int)tmp?tmp:tmp+1;
        long long pos=(long long)tmp;
        printf("Case %d: ",++cas);
        if(pos&1)
        {
            if(num > pos*pos-pos)
                printf("%lld %lld\n",pos*pos-num+1,pos);
            else
                printf("%lld %lld\n",pos,num-(pos-1)*(pos-1));
        }
        else
        {
            if(num > pos*pos-pos)
                printf("%lld %lld\n",pos,pos-(num-(pos*pos-pos+1)));
            else
                printf("%lld %lld\n",num-(pos-1)*(pos-1),pos);
        }
    }
    return 0;
}


</pre><pre>
版权声明:本文为博主原创文章,未经博主允许不得转载。

LightOJ 1008 - Fibsieve`s Fantabulous Birthday (规律)

1008 - Fibsieve`s Fantabulous Birthday PDF (English) Statistics Forum Time Li...
  • zwj1452267376
  • zwj1452267376
  • 2015年12月01日 02:24
  • 512

Light OJ - 1008 - Fibsieve`s Fantabulous Birthday 题解

就是计算特殊长方形坐标的问题,这类题目需要的是细心,细心,再细心,然后推导摸索出公式来, 题目如下: Fibsieve had a fantabulous (yes, it's an ac...
  • kenden23
  • kenden23
  • 2014年04月20日 10:47
  • 2574

lightoj 1008 - Fibsieve`s Fantabulous Birthday 【数学 找规律】

1008 - Fibsieve`s Fantabulous Birthday PDF (English) Statistics Forum Time Limit: 0.5 s...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015年11月04日 21:56
  • 335

Light OJ:1008 Fibsieve's Fantabulous Birthday(规律)

Description Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He ha...
  • zugofn
  • zugofn
  • 2016年06月07日 00:18
  • 332

Lightoj1008——Fibsieve`s Fantabulous Birthday(找规律)

Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts...
  • blue_skyrim
  • blue_skyrim
  • 2016年04月14日 19:03
  • 395

Light OJ - 1008- Fibsieve`s Fantabulous Birthday 暑期小练习

Light OJ - 1008- Fibsieve`s Fantabulous Birthday S - S Time Limit:500MS     Memory Limit:32768KB    ...
  • shyazhut
  • shyazhut
  • 2016年06月14日 14:46
  • 183

【思维】LightOj Fibsieve`s Fantabulous Birthday 1008

1008 - Fibsieve`s Fantabulous Birthday PDF (English) Statistics Forum ...
  • ydd97
  • ydd97
  • 2015年12月01日 18:50
  • 248

Fibsieve`s Fantabulous Birthday<规律>

Description Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had ...
  • KingJordon
  • KingJordon
  • 2016年07月23日 21:24
  • 168

【LightOJ】1008 - Fibsieve`s Fantabulous Birthday(规律)

点击打开题目 1008 - Fibsieve`s Fantabulous Birthday     PDF (English) Statistics Forum ...
  • wyg1997
  • wyg1997
  • 2016年06月13日 18:23
  • 145

lightoj 1008 - Fibsieve`s Fantabulous Birthday

Fibsieve had a fantabulous (yes, it's an actual word)birthday party this year. He had so many gifts ...
  • Pig_cfbsl
  • Pig_cfbsl
  • 2016年12月03日 10:41
  • 132
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lightOJ 1008 - Fibsieve`s Fantabulous Birthday
举报原因:
原因补充:

(最多只允许输入30个字)