1.题目描述:点击打开链接
2.解题思路:本题是一道组合数学题,一开始用递归的思想做,但结果错误。学习了别人的解法后,豁然开朗。正确的解法是关注每一位数对整体的贡献值。比如输入的n位数是D1D2D3...D(n-1)D(n),那么当D(i)作为个位数时,它的前面必然有一个‘+’。剩下的k-1个‘+’被安置在剩下的n-2个空隙中,因此一共有C(n-2,k-1)种情况,D(i)的总贡献值是D(i)*...
分类:
其他好文 时间:
2015-03-07 08:33:50
阅读次数:
138
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 12345678909...
分类:
其他好文 时间:
2015-03-06 18:59:31
阅读次数:
140
题意:统计[a, b]或[b, a]中0~9这些数字各出现多少次。分析:这道题可以和UVa 11361比较来看。同样是利用这样一个“模板”,进行区间的分块,加速运算。因为这里没有前导0,所以分块的时候要多分几种情况。以2345为例,这是一个四位数,首先要计算一下所有的一位数、两位数以及三位数各个数字...
分类:
其他好文 时间:
2015-03-06 18:56:06
阅读次数:
108
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例:123456789098...
分类:
其他好文 时间:
2015-03-05 23:32:43
阅读次数:
170
题目意思:http://acm.hdu.edu.cn/showproblem.php?pid=1061求N^N的最后一位数。题目分析:此题有非常多种方法,主要是中循环节,看自己怎么找了。我的方法是找到全部个位数(0~9)数的循环节,详见代码。AC代码:/** *全部数的循环节是12 */#inclu...
分类:
其他好文 时间:
2015-03-01 11:42:52
阅读次数:
126
C#中经常用到一个时间类型的变量要ToSting一下,详细格式如下: d 月中的某一天。一位数的日期没有前导零。 dd 月中的某一天。一位数的日期有一个前导零。 ddd 周中某天的缩写名称,在 AbbreviatedDayNames 中定义。 dddd 周中某天的完整名称,在 DayNames 中定...
一、HTTP码应码响应码由三位十进制数字组成,它们出现在由HTTP服务器发送的响应的第一行。响应码分五种类型,由它们的第一位数字表示:1.1xx:信息,请求收到,继续处理2.2xx:成功,行为被成功地接受、理解和采纳3.3xx:重定向,为了完成请求,必须进一步执行的动作4.4xx:客户端错误,请求包...
分类:
Web程序 时间:
2015-02-26 17:59:14
阅读次数:
124
http://deerchao.net/tutorials/regex/regex.htm .是一个元字符,匹配除了换行符以外的任意字符。 *同样是元字符,.*连在一起就意味着任意数量的不包含换行的字符。 这里的\d是个新的元字符,匹配一位数字(0,或1,或2,或……)。-不是元字符,只匹配它本.....
分类:
其他好文 时间:
2015-02-24 19:46:48
阅读次数:
127
题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入: 测试输入包含若干测试用例,每个测试用例...
分类:
其他好文 时间:
2015-02-23 10:51:07
阅读次数:
158
下面这个类封装了一个梭哈游戏,具体的思路见代码
package lkl1;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Random;
public class SuohaGame {
//玩家手里的牌用数字组合表示,第一位数字4--1表示
//牌的花色(分别为黑红梅方),后面的一位或两位数字
...
分类:
编程语言 时间:
2015-02-15 21:55:42
阅读次数:
167