2023-09-07 21:33 四川大学 Java
关注
携程笔试Java 0907 第四题详解
#include< iostream>
#include< string>
using namespace std;
int main()
{
string a;
cin>>a;
long long ans = 0;
int t = 0;
for(int i=0;i< a.size();i++)
{
if(a[i] == '0')
{
if(t<0) t = 0;
t++;
if(t>0) ans+=t;
}
else if(a[i] == '1')
{
t--;
if(t>0) ans+=t;
}
}
cout<< ans << endl;
}
#include< string>
using namespace std;
int main()
{
string a;
cin>>a;
long long ans = 0;
int t = 0;
for(int i=0;i< a.size();i++)
{
if(a[i] == '0')
{
if(t<0) t = 0;
t++;
if(t>0) ans+=t;
}
else if(a[i] == '1')
{
t--;
if(t>0) ans+=t;
}
}
cout<< ans << endl;
}
全部评论
一加仑
中山大学 Java
1直接-1太妙了
BDXGD
浙江大学 golang
单调栈的板子吧
取名字真难啊啊啊啊
上海大学 Java
我双指针双了半天，用例过5%
Knight2019ak
华中农业大学 Web前端
1的出现怎么来考虑的，没看懂
牛客623426871号
北京邮电大学 Java
**佬也太强了吧
相关推荐
不管什么都不想跳动了：本人美团百度快手都待过，建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨，本来毛利就很低，亏损严重，今年很可能要优化人力降低成本，去了别说日常，就算暑期后面都很可能被优化。百度其实实习生权限挺高的，可以接触到一些含金量高的项目，但是现在的风评不如之前了，薪资也不高。二是转正概率和薪资是跟产出挂钩的，你都在手子已经积累产出了，去其他家日常实习产出都是从0开始，肯定不可能有你在手子转正可能性大啊，现在日常压根没必要去，而且我有两个师弟都是在快手日常转正的，不用太担心，安心留在手子一边多做一点产出然后一边冲字节腾讯暑期，字节腾讯今年实习岗位非常多的，不如好好把握这个，加油。
查看18道真题和解析 点赞 评论 收藏
分享
