2015网易游戏笔试题01

4 篇文章 0 订阅
3 篇文章 0 订阅
题目链接
题目大意:

给定要给字符串(L<=50000),找出其中有多少个9706,题目并不是一个排列组合题,因此不需要考虑太多。

  1. 挑出的数字’9’,’7’,’0’,’6’在原串中可以不连续,但是数字的先后顺序不能改变
  2. 使用过的数字不能被再次使用
  3. 如’123901370997606’可以最多挑出2个’9706’,而’6079’则无法挑出任何一个’9706’。
题目思路:

直接遍历,不断维护9706这四个字符出现的次数,同时保证:
count[9]>=count[7]>=count[0]>=count[6] 即可,最后count[6]就是答案。

代码:
#include <iostream>
#include <fstream>
#include <map>
using namespace std;
//fstream resource("/Users/bingoboy/Downloads/cases.txt");
int cnt;
string tmp;
int status[5];
char buf[50010];
int main(){
    int T;
    cin>>T;
    while(T--){
        scanf("%s",buf);
        int cnt[4]={0},ans=0;
        for(int i=0;buf[i];i++){
            switch(buf[i]){
                case '9':{
                    cnt[0]++;
                    break;
                }
                case '7':{
                    if(cnt[1]+1<=cnt[0]) cnt[1]++;
                    break;
                }
                case '0':{
                    if(cnt[2]+1<= cnt[1]) cnt[2]++;
                    break;
                }
                case '6':{
                    if(cnt[3]+1<=cnt[2])cnt[3]++;
                    break;
                }
                default:
                    break;
            }
        }
        cout<<cnt[3]<<endl;
    }
    return 0;
}
/*
int main() {
    cin >> cnt;
    while (cnt --) {
        status[0] = status[1] = status[2] = status[3] = status[4] = 0;
        cin >> tmp;
        for (int i = 0; i < tmp.size(); ++ i) {
            switch (tmp[i]) {
                case '9':
                    status[0] += 1;
                    break;

                case '7':
                    if (status[0] > 0) {
                        status[0] -= 1;
                        status[1] += 1;
                    }
                    break;

                case '0':
                    if (status[1] > 0) {
                        status[1] -= 1;
                        status[2] += 1;
                    }
                    break;

                case '6':
                    if (status[2] > 0) {
                        status[2] -= 1;
                        status[3] += 1;
                    }
                default:
                    break;
            }
        }
        cout << status[3] << endl;
    }
    return 0;
}
*/

扫码关注作者,定期分享技术、算法类文章
这里写图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值