E. Half-consecutive Numbers 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

最新推荐文章于 2020-03-06 21:10:30 发布

axuhongbo

最新推荐文章于 2020-03-06 21:10:30 发布

阅读量286

点赞数

分类专栏： 2017 ACM-ICPC 亚洲区网络赛文章标签： acm-icpc 网络亚洲数学

本文链接：https://blog.csdn.net/axuhongbo/article/details/77917113

版权

2017 ACM-ICPC 亚洲区网络赛专栏收录该内容

9 篇文章 0 订阅

订阅专栏

E. Half-consecutive Numbers
题目还不能看，先贴代码过来，基本就是打表找规律
code：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;
int main()
{
    long long a[1000]={0,1,6};
    long long b[1000],n;
    int i,j;
    for(j=3;1;j++)
    {
        a[j]=a[j-1]*6-a[j-2];
        if(a[j]>1e17)break;
    }
    for(i=1;i<=j;i++)
    {
        b[i]=(long long)(a[i]*sqrt(2));
    }
    int t,o;
    scanf("%d",&t);
    for(o=1;o<=t;o++)
    {
        scanf("%lld",&n);
        for(i=1;b[i]<n;i++);
        printf("Case #%d: %lld\n",o,b[i]);
    }
    return 0;
}