本文主要是介绍9 的倍数(nine),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
小 X 拿到了一个正整数,她准备切掉一个前缀并抛弃,使得剩余部分是9的倍数。 小 X 想知道有多少种不同的操作方案?
输入格式
一个正整数𝑥
输出格式
一个整数,代表合法的方案数。
样例 #1
样例输入 #1
1989
样例输出 #1
2
提示
方案 1:什么都不切(即切一个长度为 0 的前缀)。
方案 2:切掉 198(即切一个长度为 3 的前缀)。
数据范围 1 ≤ 𝑥 ≤
#include <bits/stdc++.h>using namespace std;
string s;
int sum, ans;
int main() {cin >> s;int len = s.size();for (int i = len - 1; i >= 0; i--) {//从后开始sum = (sum + s[i] - '0') % 9;//是 9 的倍数就是一种 方案ans += (sum == 0);}cout << ans << endl;return 0;
}
这篇关于9 的倍数(nine)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!