那么大奶牛之神

Posted 2020-09-22 不积跬步无以至千里，不积小流无以成江海

题目描述

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

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

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

 

 

输入

 输入n(0<n<10)

输出

 输出神秘数字

样例输入

1

样例输出

8

 1 #include<iostream>
 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 }