首页 > 代码库 > 那么大奶牛之神

那么大奶牛之神

题目描述

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

例如第一个数字是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 }

 

那么大奶牛之神