zoukankan      html  css  js  c++  java
  • 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
    ", ans);
    48     }
    49     return 0;
    50 }
  • 相关阅读:
    zuul prefix
    zuul忽略表达式
    zuul 自定义路由映射规则
    ribbon重试机制
    feign容断忽略某些异常
    cloud turbine
    hystrix 给方法加断路器
    go语言常用函数:cap
    windows 安装 go语言
    mysql win源码比较大 不需要的文件删除 记录下来
  • 原文地址:https://www.cnblogs.com/huoxiayu/p/4401673.html
Copyright © 2011-2022 走看看