[Offer收割]编程练习赛38题目1:漏写的数字【打表】

题目1 : 漏写的数字

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

小A今年刚上幼儿园&＃xff0c;正在学习写100以内的数字。幼儿园的老师留了一项作业&＃xff0c;要求小A从某个100以内的数X开始一直写到另一个100以内的数Y(Y - X > 1)。

不过粗心的小A在作业中漏写了一个整数(好在小A漏写的不是X&＃xff0c;并且至少写下了2个整数)。给定小A写下的数字串&＃xff0c;你能求小A漏写的数字是多少吗&＃xff1f;

输入

一个只包含数字的字符串。注意小A至少写下了两个数。

输出

小A漏写的数字。

样例输入

9111213

样例输出

10
题意&＃xff1a; 一个连续的数字字符串中少了个数字&＃xff0c;问是哪个

分析&＃xff1a; 直接暴力打表出缺少每个数字的字符串&＃xff0c;然后利用std::find()函数&＃xff0c;查找即可

参考代码

#includeusing namespace std;string s[105];
map<int,string> m;
void init() {m[0] &＃61; "0";m[1] &＃61; "1";m[2] &＃61; "2";m[3] &＃61; "3";m[4] &＃61; "4";m[5] &＃61; "5";m[6] &＃61; "6";m[7] &＃61; "7";m[8] &＃61; "8";m[9] &＃61; "9";
}
string get(int x) {string res &＃61; "";while(x) {res &＃61; m[x%10] &＃43; res;x /&＃61; 10;}return res;
}
int main(){ios_base::sync_with_stdio(0);init();for(int i &＃61; 2;i <&＃61; 99;i&＃43;&＃43;) {int t &＃61; i;for(int j &＃61; 1;j <&＃61; 100;j&＃43;&＃43;) {if(j &＃61;&＃61; t)continue;s[i] &＃43;&＃61; get(j);}}string T;cin>>T;for(int i &＃61; 2;i <&＃61; 99;i&＃43;&＃43;) {if(s[i].find(T) !&＃61; s[i].npos) {cout<break;}}return 0;
}


• 如有错误或遗漏&＃xff0c;请私聊下UP&＃xff0c;thx