这题要求区间有多少个模K且各位数之和模K都等于0的数字。注意到[1,231]这些数最大的各位数之和不会超过90左右，而如果K大于90那么模K的结果肯定不是0，因此K大于90就没有解。考虑到数据规模，数据组数，这题状态这么表示：dp[i][j][k]：位数为i模K结果为j且各位数之和模K结果为k的数字...
分类：
其他好文 时间：
2016-01-17 23:14:05
阅读次数：
251
数位dp先从1到162枚举各位数之和s[i][j][k][l]表示i位数，第一位小于等于j，当前各位数字和为k，当前取模余数为l的方案数然后脑补一下转移就行了详见代码#include #include #include #include #include #include #define ll lo...
分类：
其他好文 时间：
2016-01-14 12:20:51
阅读次数：
203
特殊的数字四十题目:特殊的数字四十问题描述 1234是一个非常特殊的四位数，因为它的各位数之和为10，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。代码：import java.util.*;public class Teshushuzu...
分类：
其他好文 时间：
2015-12-30 00:27:10
阅读次数：
179
题目链接 现在做这个题目真是千万只草泥马在心中路过 这个与上面一题差不多 这个题目是求e的第100个分数表达式中分子的各位数之和 What is most surprising is that the important mathematical constant,e = [2; 1,2,1, 1,...
分类：
其他好文 时间：
2015-09-06 19:51:48
阅读次数：
339
// uva 11361 Investigating Div-Sum Property 数位dp
//
// 题目大意:
//
// 给你一个整数a和一个整数b,问在[a,b]范围内,有多少个自身被k整除并且
// 各位数之和也能被k整除.比如k = 7 ,322满足条件,因为332能被整除7,并
// 3 + 2 + 2 = 7 也能被7整除
//
// 解题思路:
//
// 求...
分类：
其他好文 时间：
2015-08-09 22:34:36
阅读次数：
192
利用Python计算第一个达到一百万位数的斐波那契数列各位数之和 结果为4501552
以下是我用到的代码，不是中间需要一些人工操作来加快收敛性，有兴趣读者可以写代码加快收敛
首先执行这个，可以大致确定一百万个数所在斐波那契序列的位置
i=1
j=1
k=i+j
count=3
while count<4850000:
i=j
j=k
k=i+j
co...
分类：
编程语言 时间：
2015-05-22 22:39:00
阅读次数：
243
这题主要是找规律，第一次找出来！~~
题目的意思是求一个数的digital root，这个所谓的digital root也就是一个数的各位数之和，如果这个数的两位数以上，重复再算digital root，直到这个数是一位数。
这一题就是求n^n的digital root。
规律如下：
n个n相乘的结果假设为S，S的digital root 等于这n个数的digital root的相乘。
...
分类：
其他好文 时间：
2015-05-02 15:12:31
阅读次数：
132
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.
//例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include
int DigitSum(int n)
{
int sum=0;
int m=0;
if(n!=0)
{
m=n%10;
n=n/10;
sum=m+DigitSum(n);
}
retu...
分类：
编程语言 时间：
2015-04-06 15:47:46
阅读次数：
301
题目地址：HDU 4389
第一次遇到需要先枚举然后再数位DP的。
先枚举各位数之和，即，1~81，然后数位DP过程中再判断枚举的各位数之和与枚举的数是否相同，只有相同的才算。
dp[i][j][k][h]表示第i位上，当前的各位数和为j，枚举的各位数和为k，当前的数对k取模为h的数的个数。
代码如下：#include
#include
#incl...
分类：
其他好文 时间：
2015-04-01 21:59:50
阅读次数：
123
一字符串，String=“2324234535”；把第i个数取出来时是char型的：char temp=String.charAt(i)如何把char型转换成int型？我需要求个尾数之和，如：123的各位数之和为6.每个字符取出来，得到char型的1,2,3,4,5；但是求和得到的结果是ASCII码...
分类：
编程语言 时间：
2014-12-11 20:50:16
阅读次数：
298
