猿辅导2017 笔试题

题目描述

小明认为某些数字不吉利，付账时会尽可能少的多付一些钱，使得价格中不包含这些不吉利数字，并且不出现0.例如，不吉利数字为1，4，7，8，商品价格为1000，小明实际支付2222.实现程序，输入商品原来的价格price，不吉利数字集合unlucky_numbers，求小明付账时的价格lucky_price.

// C
int get_lucky_price(int price,int unlucky_numbers[],int unlucky_numbers_count){
     //   TODO
}
 
// C++
int get_lucky_price(int price,const vector & unlucky_numbers){
     //TODO
}
 
// Java
int getLuckyPrice(int price,List unlucky_numbers){
     //   TODO
}
 

我的思路：
其实题目不需要用递归函数，但是我却用了一个递归函数，太搞笑了。从我的递归公式就可以看得出到底是否需要用递归函数。
思路就是判断是不幸数字吗，如果不是那就增长1，并在0-9之间循环，如果9是不幸数字，那么增长1的同时还要给高位加1.

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include