求大佬!!(调!!)
  • 板块学术版
  • 楼主jingrongze
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/24 20:57
  • 上次更新2024/3/25 00:11:04
查看原帖
求大佬!!(调!!)
711461
jingrongze楼主2024/3/24 20:57

牛客周赛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;
}

求大佬调(超大声!!)(诚恳)

2024/3/24 20:57
加载中...