Seq[找规律]----2019 年百度之星·程序设计大赛 - 初赛一：1005

Seq

Accepts: 1249   Submissions: 3956
Time Limit: 2000/1000 MS (Java/Others)   Memory Limit: 32768/32768 K (Java/Others)

Problem Description

"度度熊有一个递推式 ，现给出 n，需要求 a_n​​ 。"

Input

"第一行输入一个整数 T，代表T (1≤T≤100000) 组数据。 接下 T 行，每行一个数字 n (1≤n≤10^{12}​​ )。"

Output

"输出 T 行，每行一个整数表示答案。"

Sample Input

5
1
2
3
4
5

Sample Output

1
1
0
3
0

此题做题时看数据范围较大，便猜想是否有规律，随即递推打印出了前1000项的结果：

发现似乎真有规律，便写出如下代码，提交通过。

代码如下：

//1005
#include
#include
using namespace std;
int main(){
    
    long long  t,n;
    cin >> t;
    while(t--){
        cin >> n;
        if(n%6 == 0)cout << n / 2<