思维风暴 codeforces (1060A) Phone Numbers

这个题我真是我的问题,我看到这种题直接就想着怎么用string去枚举破解,开了一个数组去做结果模拟失败,可能开个stl容器能做的好一点。。。但是这个题完全不是这样做的。。。实际上直接比较8的个数和合法的电话数目的较小值就行了。

我的代码(算法借鉴他人)

#include <bits/stdc++.h>
using namespace std;
main()
{
	ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    int n;
    cin>>n;
    string a;
    cin>>a;
    int num=0;
    for(int i=0;i<a.size();i++)
    if(a[i]=='8')
    num++;
    cout<<min(num,n/11);
}
posted @ 2018-10-04 23:57  baccano!  阅读(232)  评论(0编辑  收藏  举报