为什么会TLE
查看原帖
为什么会TLE
1329568
LINYUHENG楼主2024/4/24 20:41

为什么超时了!!!

时间复杂度不是O(n)吗? 代码如下:

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

int main(){

      string s;
      cin>>s;
      int sum=0,i=0;
      while(s[i]!='\0'){
          if(s[i]=='2'||s[i]=='6'||s[i]=='9'||s[i]=='0'){
              sum++;
          }
          if(s[i]=='8'){
              sum++;
              sum++;
          }
      }
      cout<<sum;
      return 0;
}
2024/4/24 20:41
加载中...