题目描述

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

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

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

 

 

输入

 输入n(0<n<10)

输出

 输出神秘数字

样例输入

1

样例输出

8

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