题目描述

题目链接

1

分析

当时做题的时候没理解清题意就开始做了， 一开始想打表找规律但是当时根本就没认真看或者没看懂， 因为觉得是数论题， 赛后看题解才发现是打表找规律。

1

很容易看出来， 没到几个就会出现 a[i] = i - 1 或者 a[i] = i / 2 这种情况， 那就取两个a[i] = i - 1之间找规律， 然后发现了ac代码里的那个规律。

AC代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <queue>
#include <stack>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <vector>
#include <utility>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#define eps 1e-8

typedef long long ll;
typedef std::pair<int, int> P;
const int N = 2e5 + 5;
const int INF = 0x3f3f3f3f;
const ll llINF = 0x3f3f3f3f3f3f3f3f;
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    ll n;
    int t;
    std::cin >> t;
    while(t--){
        std::cin >> n;
        int x = n % 6;
        switch (x) {
            case 0: {
                n /= 2;
                break;
            }
            case 1: {
                n = 5 + (n / 6 - 1) * 4;
                break;
            }
            case 2:{
                n /= 2;
                break;
            }
            case 3: {
                n /= 6;
                break;
            }
            case 4: {
                n--;
                break;
            }
            case 5: {
                n /= 6;
                break;
            }
        }
        std::cout << n << "\n";
    }
    return 0;
}
1
恰似你一低头的温柔，娇弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan