牛客周赛Round 38(B题)
题目:
小红拿到了一个正整数,她准备切掉一个后缀并抛弃,使得剩余部分是9的倍数。小红想知道有多少种不同的操作方案?
样例
输入 1989
输出 2
说明
方案1:什么都不切(即切一个长度为0的后缀)。
方案2:切掉最后一个9(即切一个长度为1的后缀)。
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
string n;
cin>>n;
int ans=0;
int ts;
int ts1;
int cnt=0;
int ss=n.size();
ts=stoi(n);
if(ts%9==0)
{
ans++;
}
for(int i=ss-1; i>0; i--)
{
ts1=stoi(n.erase(i,cnt));
if(ts1%9==0)
{
ans++;
}
cnt++;
}
cout<<ans;
return 0;
}
求大佬调(超大声!!)(诚恳)