HDU - 6672 Seq（打表找规律）-CSDN博客

本文链接：https://blog.csdn.net/weixin_43892298/article/details/105732794

题目描述

分析

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

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

AC代码

#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;
}