FilesExpand file tree

 master

/

1769_2.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

53 lines (41 loc) · 756 Bytes

 master

/

1769_2.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

53 lines (41 loc) · 756 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

#include <iostream>

#include <string>

#include <string.h>

#include <vector>

using namespace std;

//typedef vector<int> VI;

int idx;

const int MAXN = 1000000;

int VI[MAXN];

int sz;

int sz_w;

int s_2_i(string &tmp){

int sz = tmp.size();

int c = 0;

for(int i=0; i<sz; i++){

c*= 10;

c += tmp[i]-'0';

}

return c;

}

int main()

{

string a, b;

cin>>a;

memset(VI, 0, sizeof(VI));

sz = a.size();;

for(int i=0; i<sz; i++){

for(int l = 0; l<=6; l++){

string s = a.substr(i, l);

int c = s_2_i(s);

VI[c] = 1;

}

}

for(int i=1; i<MAXN; i++){

if(VI[i] == 0){

cout<<i<<endl;

break;

}

}

return 0;

}