源码： # 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
