temp

/*
- 最开始用全排列
- 突然发现有13位, 但是只用了12位 
- ......
- 可能只能搜索了, 这里我想深搜似乎可以做...吧 
*/
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;

// int a[14] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
int t[14] = {0};
bool book[14];
long long s = 0;

bool judge(int k)
{    // cout<<"JUDGE"<<'
';
    switch(k)
    {
        case 3:{
            return t[1] + t[2] == t[3];
            break;
        }
        case 6:{
            return t[4] - t[5] == t[6];
            break;
        }
        case 9:{
            return t[7] * t[8] == t[9];
            break;
        }
        case 12:{    // 这里注意一下万一出现浮点数了呢~ 所以要移项变号
            return t[12]*t[11] == t[10];
            printf("%d -- %d -- %d
", t[1], t[2], t[3]);
            printf("%d -- %d -- %d
", t[4], t[5], t[6]);
            printf("%d -- %d -- %d
", t[7], t[8], t[9]);
            printf("%d -- %d -- %d
", t[10], t[11], t[12]);
            s++;
            break;
        }
        default:return false;break;
    }
}

void DFS(int n)
{    // 每填完三个数就判断, 回溯剪枝
    if(n == 13) return;
    for(int i=1;i<14;i++){
        if(book[i])    // 访问过 
            continue;
        t[n] = i;
        book[i] = true;
        if(n%3 == 0 && !judge(n)){    // 条件不符合 
            book[i] = false;
            continue;
        }
        DFS(n+1);
        book[i] = false;
    }
    return;
} 

int main()
{
    memset(t, 0, sizeof(t));
    memset(book, false, sizeof(book));
    
    DFS(1);
    
    cout<<s<<'
';
    
    return 0;
}

/*
while(next_permutation(a+1, a+14))
    {
        if(a[1] + a[2] != a[3])
            continue;
        if(a[4] - a[5] != a[6])
            continue;
        if(a[7] * a[8] != a[9])
            continue;
        if(a[11]*a[12] != a[10])
            continue;
        s++;
    }
    cout<<s<<'
';
*/

/*
* 加法变乘法 
*/
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;

const int z = 2015;
int s = 1225;

int main()
{
    /*
    for(int i=1;i<47;i++){
        for(int j=3;j<49;j++){
            int x = i*(i+1);
            int y = j*(j+1);
            if(s + x + y - i - (i+1) - j - (j+1) == z){
                cout<<i<<'
';
            }
        }
    }
    */
    cout<<16<<'
';
    return 0;
}
/*
10
16
24
27
*/

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;

int t[15] = {0};

// 万能的搜索 
void DFS(int n)
{
    if(n == 4) DFS(n+1);
    if(n == 7){
        for(int i=1;i<=14;i++)
            cout<<t[i];
        cout<<'
';
        return;
    }
    for(int i=1;i<=14;i++){ 
        if(i == 1 || i == 2 || i == 9 || i == 7)
            continue;    // 已经就位 
        int loc = i+n+1;
        if(loc > 14) continue;    // 边界 
        if(t[i] == 0 && t[loc] == 0){
            t[i] = t[loc] = n;
            DFS(n+1);
            t[i] = t[loc] = 0;    // 一定收回来 
        }
    }
}

int main()
{
    memset(t, 0, sizeof(t));
    t[1] = 7;
    t[2] = 4;
    t[9] = t[1];
    t[7] = t[2];
    
    DFS(1);
    
    return 0;
}

#include<iostream>
#include<string>
#include<cstring>

using namespace std;

typedef long long ll;
// MAX 有上限  85000
const ll MAX = 1009;

// 大数乘法 
string BigMul(string x, string y)
{    // 据说可以分治优化
    string ret;
    ll lenx = x.length();
    ll leny = y.length();
    // 被乘数、乘数、积 
    ll a[MAX], b[MAX], c[MAX];
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));
    for(ll i=lenx-1;i>=0;i--)
        a[lenx-i] = x[i] - '0';
    for(ll i=leny-1;i>=0;i--)
        b[leny-i] = y[i] - '0';
    // 第 i 位乘以 第 j 位为积的第 i+j-1 位(先不考虑进位) 
    for(ll i=1;i<=lenx;i++)
        for(ll j=1;j<=leny;j++)
            c[i+j-1] += a[i]*b[j];
    // 处理进位 
    for(ll i=1;i<=lenx+leny;i++)
        c[i+1] += c[i]/10, c[i] %= 10;
    // 判断第 i+j 位是否为 0  
    if(c[lenx+leny]) ret += c[lenx+leny] + '0';
    for(ll i=lenx+leny-1;i>=1;i--)
        ret += c[i] + '0';
    
    return ret;
}

// 大数比较大小 
bool BigNumCmp(string a, string b)
{
    if(a == b) return true;
    ll la = a.length();
    ll lb = b.length();
    if(la > lb) return true;
    if(la < lb) return false;
    for(ll i=0;i<la;i++){
        if(a.at(i) == b.at(i)) continue;
        if(a.at(i) < b.at(i)) return false;
        if(a.at(i) > b.at(i)) return true;
    }
}

// 大数开方 
string BigSqrt(string x)
{
    string ret;
    ll len = x.length();
    ll ls = 0, i = 0;
    if(len&1) ls = (len>>1) + 1;
    else ls = len>>1;
    for(ll i=0;i<ls;i++) ret += "0";
    if(BigMul(ret, ret) == x) return ret;
    while(ls--)
    {    
        for(int k=0;k<10;k++){
            if(BigMul(ret, ret) == x) return ret;
            if(!BigNumCmp(BigMul(ret, ret), x)){
                ret.at(i)++;
                if(ret.at(i) == ':'){
                    ret.at(i)--;break;
                }
            }
            else{
                ret.at(i)--;break;
            }
        }
        i++;
    }
    
    return ret;
}

int main()
{
    string a, b;
    char A[2*MAX];
    // while(scanf("%s%s", &a[0], &b[0]))
    gets(A);
    {    
        int i=0;
        for(;i<strlen(A);i++){
            if(A[i] == ' '){
                i++;break;
            }
            a.push_back(A[i]);
        }
        for(;i<strlen(A);i++) b.push_back(A[i]);
        // cout<<BigMul(a, b)<<'
';
        // cout<<BigNumCmp(a, b)<<'
';
        // cout<<BigSqrt(a)<<'
';
        // cout<<BigMul(BigSqrt(a), BigSqrt(b))<<'
';
        // puts(BigMul(BigSqrt(a), BigSqrt(b)).c_str());
        cout<<BigMul(BigSqrt(a), BigSqrt(b))<<'
';
    }
    
    return 0;
}

// 分糖果
#include<iostream>
#include<cstring>
using namespace std;

int n = 0;

bool sure(int *a)
{
    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++){
            if(a[i] != a[j])
                return false;
        }
    return true;
 } 

int fun(int *a)
{
    int c = 0;
    int b[101] = {0};
    // int *b = new int(n);
    memset(b, 0, sizeof(b));
    while(1)
    {
        for(int i=0;i<n;i++){
            b[i] = a[i] >>= 1;
        }
        for(int i=0;i<n-1;i++){
            a[i] += b[i+1];
        }
        a[n-1] += b[0];
        if(sure(a)) break;
        for(int i=0;i<n;i++){
            if(a[i]&1){
                a[i]++;c++;
            }
        }
    }
    // delete []b;
    return c;
}

int main()
{
    while(cin>>n)
    {
        int a[101] = {0};
        // int *a = new int(n);
        memset(a, 0, sizeof(a));
        for(int i=0;i<n;i++)
            cin>>a[i];
        cout<<fun(a)<<endl; 
        
        // delete []a;
    } 

    return 0;
}

// 谁能告诉我为什么我少了一种......
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;

const int MAX = 0xffff;

int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

int main()
{
    
    int ans = 0;
    while(next_permutation(a, a+9))
    {
        if(a[0] < a[2] && a[0] < a[3] && a[1] < a[3] && a[1] < a[4] && a[2] < a[5] && a[2] < a[6] && a[3] < a[7] && a[3] < a[6]    && a[4] < a[7] && a[4] < a[8])
        {
            ans++;
            cout<<0<<'
';
            cout<<a[0]<<' '<<a[1]<<'
';
            cout<<a[2]<<' '<<a[3]<<' '<<a[4]<<'
';
            cout<<a[5]<<' '<<a[6]<<' '<<a[7]<<' '<<a[8]<<'
';
        }
    }
    
    cout<<767<<'
';
    
    return 0;
}