源码: # include<stdio.h> int main(void){int a,i=0,sum=0;scanf("%d",&a);if(a<0) a=-a;//求负整数的while(a){sum+=(a%10);//sum存各位数之和a/=10;}printf("各位数字之和为:%d\n", ...
分类:
编程语言 时间:
2021-05-25 18:29:36
阅读次数:
0
题目大意:求$[l,r]$中各位数之和能被该数整除的数的个数。$0\leq l\leq r\leq 10^{18}$。 显然数位DP。 搜索时记录$pos$表示当前位置,$sum$表示各位数字之和,$st$表示原数,$limit$表示最高位限制。(如果有时间我会写一篇博客学习数位DP,希望不要咕咕 ...
分类:
其他好文 时间:
2020-07-09 15:18:37
阅读次数:
61
给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1: 输入:n = 234输出:15 解释:各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15示例 2: 输入:n = 4421输出:21 ...
分类:
其他好文 时间:
2020-04-19 22:19:32
阅读次数:
68
A. Competitive Programmer standard input/output1 s, 256 MB x5632 模拟一下,需要能整除60 字符串中需要 能整除2 3 10,所以需要字符串各位数之和能整除3 并且有 一个偶数和一个0 或者两个0也行, 特殊情况 全为0 也行, B. ...
分类:
其他好文 时间:
2019-12-18 23:33:03
阅读次数:
69
A. Competitive Programmer standard input/output1 s, 256 MB x5632 模拟一下,需要能整除60 字符串中需要 能整除2 3 10,所以需要字符串各位数之和能整除3 并且有 一个偶数和一个0 或者两个0也行, 特殊情况 全为0 也行, B. ...
分类:
其他好文 时间:
2019-12-18 23:24:30
阅读次数:
81
深度优先搜索是一种树的遍历方式。与此对应的是广度优先搜索。 二叉树的优先搜索: 如何把一个数学问题转换为树的深度优先搜索问题: 例如:各位数之和为偶数的一个10位二进制数有几个。 我们来分析一下这个问题,首先一共有10位数,然后每一位数都只有两种状态0,1 这可以看做是一个深度为10的一个二叉树,然... ...
分类:
其他好文 时间:
2019-12-17 13:13:47
阅读次数:
163
一:五位数:12345之和 二:员工实领工资 ...
分类:
其他好文 时间:
2018-12-24 02:55:34
阅读次数:
114
// uva 11361 Investigating Div-Sum Property 数位dp // // 题目大意: // // 给你一个整数a和一个整数b,问在[a,b]范围内,有多少个自身被k整除而且 // 各位数之和也能被k整除.比方k = 7 ,322满足条件,由于332能被整除7,并 ...
分类:
其他好文 时间:
2018-03-05 13:42:59
阅读次数:
132
数根就是不断地求这个数的各位数之和,直到求到个位数为止。所以数根一定和该数模9同余,但是数根又是大于零小于10的,所以数根模9的余数就是它本身,也就是说该数模9之后余数就是数根。 证明: 假设有一个n位的10进制数,我们写成,其中表示从低到高的每一位因为 那么 也就是一个数和它的各数位之和的模9相同 ...
分类:
其他好文 时间:
2018-01-26 17:11:32
阅读次数:
181
输入一个四位数,求各个位之和:如1234 结果为1+2+3+4=10; ...
分类:
其他好文 时间:
2018-01-04 00:30:08
阅读次数:
148