那么大奶牛之神

题目描述

那么大奶牛之神把一个神秘数字通过信使传递给了奶牛们，但由于信件上出现了偏差，一个数字变成了两个数字,现在你需要通过这两个数字还原出大么大奶牛之神给的神秘数字。需要用第二个数字通过加(+)，减(-)，乘(*)，除(/)，次幂(^)，阶乘(!)，开平方(√)这几个符号凑出第一个数字。使用第二个数字的次数最少的时候，那么使用次数就是神秘数字。

例如第一个数字是300，第二个数字是7，那么7用得最少是6次，所以神秘数字是6。具体方法如图用了6个7。虽然最优解的算式不是唯一的，但是并不妨碍得到最少的使用次数。

现在得知第一个数字是51，第二个数字是整数n(0<n<10)，求神秘数字。

 

 

输入

 输入n(0<n<10)

输出

 输出神秘数字

样例输入

1

样例输出

8

#include<iostream>
using namespace std;
int main()
{
    int n,a[10]={0,8,6,4,4,5,6,5,6,3};
    while (cin >> n){
        cout << a[n] << endl;
    }
    return 0;
}