9 的倍数(nine)

2024-06-05 06:20
文章标签 倍数 nine

本文主要是介绍9 的倍数(nine),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 题目描述

小 X 拿到了一个正整数,她准备切掉一个前缀并抛弃,使得剩余部分是9的倍数。 小 X 想知道有多少种不同的操作方案?

输入格式

一个正整数𝑥

输出格式

一个整数,代表合法的方案数。

样例 #1

样例输入 #1

1989

样例输出 #1

2

提示

方案 1:什么都不切(即切一个长度为 0 的前缀)。

方案 2:切掉 198(即切一个长度为 3 的前缀)。

数据范围 1 ≤ 𝑥 ≤ 10^{10^{^{5}}}
 

#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)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1032304

相关文章

数论 - 整除问题 --- 整数集合中找出3的最大倍数

Mean:   题目描述:给一个包含非负整数的数组(长度为n),找出由这些数字组成的最大的3的倍数,没有的话则输出impossible。 analyse: 首先想到的就是直接暴力,这是最蠢的方法,数据一大的话,必会TLE。 直接用蛮力的话,生成所有的组合,为 2^n个,对每个数字再进行比较判断,需要 O(n)的时间,因为n可能会比较大,需要每个位的比较。总的时间复杂度为O(n * 2

判断一个数是否是2的倍数----------面试算法

思考: 如果要判断一个数是2的倍数,只需要判断这个数的二进制的第一位是1,其他的位都是0就可以。 也就是形如: 100100001000000 注意,上面都是二进制的表示 关键是怎么判断只有第一位是1,其他的位都是0呢? 比如: 1000 值为8 我们让他和111去做&运算,就能判断后面的全都是0,同时,因为我们最高位是0,所以,整个数做一个&运算之后,值就为0 答案: pub

Round B No Nine

#include <string>#include <cstring>#include <vector>#include <queue>#include <iostream>//#include <string>using namespace std;int T;typedef long long LL;LL f[20][12];LL g[20];void init() {//f

java中,HashMap为什么每次扩容的倍数是2,而不是1.5或者2.5?

本文为转载文章,部分位置加入了个人对原文的理解 原文:https://www.zhihu.com/question/422840340/answer/1494603694 来源:知乎   一、前言二、HashCode为什么使用31作为乘数 1. 固定乘积31在这用到了2. 来自stackoverflow的回答3. Hash值碰撞概率统计4. Hash值散列分布   三、HashMap 数据

harbor私有仓库管理(twenty-nine day)

一、harbor私有仓库管理 是python的包管理工具,和yum对redhat的关系是一样的 yum -y install epel-releaseyum -y install python2-pippip install --upgrade pippip list pip 8xpip install --upgrade pippip install --upgrade pip

UVA10717 - Mint(欧几里德求最小共倍数)

UVA10717 - Mint(欧几里德求最小共倍数) 题目链接 题目大意:要求你设计桌子,桌子的四条腿是用四种不同的硬币堆砌起来,并且这四条腿的长度要求要种相同。现在给n种硬币,然后给你t个要求的高度H。要求你给出能够用这些硬币设计出来的桌子的高度最接近H的两个数。 解题思路:要求四条腿一样长的话就是求这四种硬币厚度的最小共倍数,然后这里会给n种硬币,需要枚举出每四个的组合,求出用

Covalent迁移以太坊并最大化倍数后,委托质押空间以创纪录速度填满

Covalent Network(CQT),作为领先的模块化数据基础设施服务商,自豪地宣布在其质押生态系统中达成了一项重要里程碑。在完成质押最大奖励倍数变更仅一周内,质押空间的质押率已达成 96.74%。这一显著成就,突显了社区用户参与 Covalent Network(CQT)网络的强劲需求和热情。 质押空间迅速填满,凸显强大的社区凝聚力 质押最大奖励倍率提升后质押委托空间的迅速填满,证

Android之倍数提高工作效率的 Android Studio 奇技

关于快捷键 The File Structure Popup ctrl+f12 此快捷键可以调出当前文件的大纲,并通过模糊匹配快速跳转至指定的方法。 勾选上“show anonymous classes”后其功能相当于Eclipse中的ctrl+o The Call Hierarchy Popup ctrl+alt+h 查看某个方法的调用路径。 Quick

求1-50是7的倍数的数值之和

package Debug;public class DebugDemo { public static void main(String[] args){ int i = 1, sum = 0; while(i<=50){ if(i%7 == 0){ System.out.print(i+"\t"); sum+=i; } i++; //之前把i++;写在if语句