toj 4069 简易统计

题意很简单，需要注意的是（2，5）和（6，9）的处理，直接上代码：

 1 #include <iostream>

 2 #include <cstring>

 3 #include <cstdio>

 4 using namespace std;

 5 

 6 const int INF = 1 << 29;

 7 const int N = 10;

 8 const int M = 201;

 9 int cnt1[N];

10 int cnt2[N];

11 char digit[N];

12 char str[M];

13 

14 int solve()

15 {

16     memset( cnt1, 0, sizeof(cnt1) );

17     memset( cnt2, 0, sizeof(cnt2) );

18     for ( int i = 0; i < strlen(digit); i++ )

19     {

20         cnt1[digit[i] - '0']++;

21     }

22     //将（2，5）视为同一个数字然后计算两次

23     cnt1[2] += cnt1[5], cnt1[5] = cnt1[2];

24     //（6，9）也一样

25     cnt1[6] += cnt1[9], cnt1[9] = cnt1[6];

26     for ( int i = 0; i < strlen(str); i++ )

27     {

28         cnt2[str[i] - '0']++;

29     }

30     cnt2[2] += cnt2[5], cnt2[5] = cnt2[2];

31     cnt2[6] += cnt2[9], cnt2[9] = cnt2[6];

32     int ans = INF;

33     for ( int i = 0; i < N; i++ )

34     {

35         if ( cnt1[i] == 0 ) continue;

36         int tmp = cnt2[i] / cnt1[i];

37         if ( tmp < ans ) ans = tmp;

38     }

39     return ans;

40 }

41 

42 int main ()

43 {

44     while ( scanf("%s%s", digit, str) != EOF )

45     {

46         int ans = solve();

47         printf("%d\n", ans);

48     }

49     return 0;

50 }