Aiiage Camp Day1 E Littrain wanna be small

题意

　　选择使最小。

题解

　　原题要求输出方案，现场没有SPJ好像..就只要输出最小值了。

　　打表很容易发现7之后开始循环，即可求出最小值。

　　可发现一个恒等式：

　　

　　因此只需要处理前n % 7项，后面项按照这个恒等式处理即可。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int n;
        scanf("%d", &n);
        if (n == 1)
            puts("1");
        else
            if (n == 2)
                puts("3");
            else
                if (n == 3)
                    puts("4");
                else
                    if (n == 4)
                        puts("2");
                    else
                        if (n == 5)
                            puts("3");
                        else
                        {
                            if ((n % 4 == 1) || (n % 4 == 2))
                                puts("1");
                            else
                                puts("0");
                        }
    }
    
    return 0;
}