Lmj212 2023-02-02 20:27 采纳率: 100%
浏览 46
已结题

隐藏的最大整数WA 45分

题目描述
今天是个好日子,整数小伙伴们又一起出来聚会了。大家商议决定:今天玩捉迷藏! 玩法很简单,就是把藏在一个长长的字符串中(任何两个人都不会并排藏在一起)数字伙伴找出来。而且,因为伙伴们太多,只找到此次藏起来的最大的那个伙伴就可以了。并且,大家一致同意,让“1”做第一个找人的人——当然,事先,他并不知道到底有哪些伙伴藏起来了……

游戏开始了。“1”是一个很聪明的人,很快,他就把最大的那个伙伴找出来了……

如果你是“1”,你能写个程序来解决这件事情么?

输入格式
只有一个字符串,这里面藏有很多的整数小伙伴。字符串最多包含255个字符

输出格式
只有一个整数,表示藏在其中的最大的那个整数小伙伴的位置(整数第一个数字在原串中的位置)。

样例输入

*((*-a32AB342+//32143abAA

样例输出

17

我的WA代码:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    cin >> s;
    long long n = s.size(), index = 0, max = -2147483647, sum = 0, wz[100005] = {0}, num[100005];
    memset(num, -2147483647, sizeof(num));
    bool flag = false;
    for(int i = 0; i < n; i++)
    {
        if(s[i] >= '0' && s[i] <= '9')
        {
            if(!flag) flag = true, sum += s[i] - '0', wz[index] = i + 1;
            else sum *= 10, sum += s[i] - '0';
        }
        else
        {
            if(sum != 0) num[index++] = sum;
            sum = 0, flag = false;
        }
    }
    long long k = 0;
    for(int i = 0; i < index; i++)
        if(num[i] > max) max = num[i], k = wz[i];
    printf("%lld", k);
    return 0;
}
  • 写回答

1条回答 默认 最新

  • zoeil Java领域优质创作者 2023-02-02 21:24
    关注
    
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <cstring>
    using namespace std;
    const int N = 260;
    string s;
    
    int main() {
        cin >> s;
        int res = 0, num = 0, n = s.size();
        for(int i = 0 ; i < n; i ++) {
            int j = i;
            while(j < n && s[j] <= '9' && s[j] >= '0') j ++;
            int t = 0;
            for(int k = i; k < j; k ++)
                t = t * 10 + s[k] - '0';
            if(t > num) num = t, res = i;
            i = j;
        }
        
        cout << res + 1 << endl;
        
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 2月10日
  • 已采纳回答 2月2日
  • 修改了问题 2月2日
  • 创建了问题 2月2日

悬赏问题

  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教