2019 年百度之星·程序设计大赛 - 初赛一 1005 Seq（数学规律）

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=861&pid=1005

Sample Input

Sample Output

这题第一反应打表，先计算，后查询输出，后来注意到数据太大，行不通

索性把打好的表输出来找规律，果然有规律可循

奇数和偶数有不同的规律，但周期都是3

大家可以把下面的代码跑一下，分别输出1到30之间的奇数和偶数项的结果，试着自己找一找规律

代码如下：

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <queue>
 #include <set>
 #include <math.h>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const int mod=1e9+;
 const double PI=acos(-);
 const int maxn=1e5+;
 using namespace std;

 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         LL n;
         scanf("%lld",&n);
         if(n&==)//奇数项
         {
             LL num,a,b;
             int p,q;
             num=(n+)/;//算一下是第几个奇数
             p=;
             q=;
             a=num/;
             b=num%;
             if(b==)
                 printf("%lld\n",p+*a);
             else if(b==)
                 printf("%lld\n",q+a);
             else if(b==)
                 printf("%lld\n",q+a-);
         }
         else//偶数项
         {
             LL num,a,b;
             num=n/;//算一下是第几个偶数
             if(n==) //把2当做了特殊项，便于以后计算
                 printf("1\n");
             else
             {
                 a=(num-)/;
                 b=(num-)%;
                 if(b==)
                     printf("%lld\n",n-);
                 else
                     printf("%lld\n",n/);
             }
         }
     }
     return ;
 }