判断能被N整除的字符串

字符串短的情况，可以每一位枚举
字符串长的情况，可以用pre记录

短字符串

int ans = 0;
int t = s[0] - '0';
if (t % 4 == 0) ans++;
len = s.length();
for (int i = 1; i < len; i++) {t = s[i] - '0';if (t % 4 == 0) ans++;if ((t + 10 * (s[i - 1] - '0')) % 4 == 0)   ans += i;}
cout << ans << endl;

长字符串

ll ans = 0, pre = a[0];
if (b[0] % 4 == 0)  ans += a[0];
if (b[0] % 4 == 0 && a[0] > 1) {ans += (a[0] * a[0] - a[0]) / 2;
}
for (int i = 1; i < now; i++) {if (b[i] % 4 == 0)  ans += a[i];if (b[i] % 4 == 0 && a[i] > 1)  {ans += (2 * pre + a[i]) * (a[i] - 1) / 2;}   if ((b[i] + 10 * (b[i - 1] - '0')) % 4 == 0)    ans += pre;pre += a[i];
}
cout << ans << endl;

判断能被N整除的字符串相关推荐

python判断_轻松python文本专题-判断对象里面是否是类字符串（推荐使用isinstance(obj,str)）...
场景: 判断对象里面是否是类字符串一般立刻会想到使用type()来实现 >>> def isExactlyAString(obj): return type(obj) is typ ...
Oracle数据库：约束行限制where语句，判断条件，比较条件，字符串日期格式，in,like,escape,null语句
Oracle数据库:约束行限制where语句,判断条件,比较条件,字符串日期格式,in,like,escape,null语句 2022找工作是学历.能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很 ...
oracle如何判断数字中有字母,SQL 判断含有字母和数字的字符串
SQL 判断含有字母和数字的字符串,你想从一个表里筛选出部分行数据,筛选条件是你感兴趣的那个列只包含字母和数字字符,考虑下面的视图 V(SQL Server 用户需要把字符串连接操作符||替换为 +) ...
1008day1：列表-字符串基础知识、正则提取字符串小数、python数据类型、判断为假的方法、格式判断if elif elif else、字符串遍、计算器、提取str字母、斐波那契数列、水仙花数
文章目录一.提取字符串里面的小数:正则二.Python数据类型三.== 字符串:str基础知识 == 四.整型及浮点型五.判断为假的方法六.判断格式七.循环:字符串遍历六.循环1~100 ...
回文字符串：判断一个是否是回文字符串。回文字符串是指正序（从左向右）和倒序（从右向左）读都是一样的字符串。
题目描述: 判断一个是否是回文字符串.回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串. 示例1 输入:abc 输出:false 示例2 输入:-121 输出:false 示例3 输 ...
matlab 表示可整除,matlab 判断可以被2整除
能被2整除的数都是合数______(判断对错) 由合数的含义可知:一个自然数,如果除了1和它本身还有别的因数,这样的数叫做合数:故答案为:× C语言编程判断一个三位数各位数之和能否被7整除,可以整除 ...
mysql 判断等于空字符串,MySql判断是否为null或空字符串
MySql判断是否为null或空字符串判断方法: if ISNULL(aBegBalRule) || LENGTH(trim(aBegBalRule))<1 THEN ELSE END IF ...
java中判断两个字符（或者字符串相等）
string a,b;//两字符串在java中判断两个字符(字符串)相等,用a.equals(b); if(a.equals(b)){ //如果相等,返回值为true }else{ //如果不相等, ...
java用if判断输入字符_JAVA中如何判断一个输入是数字还是字符串
展开全部 1.使用Character.isDigit(char)判断 String str = "123abc"; if (!"".equals(str)) { ...

判断能被N整除的字符串

短字符串

长字符串

判断能被N整除的字符串相关推荐

最新文章

热门文章