3404: [Usaco2009 Open]Cow Digit Game又见数字游戏Time Limit:3 SecMemory Limit:128 MBSubmit:72Solved:48[Submit][Status][Discuss]Description贝茜和约翰在玩一个数字游戏.贝茜需要你...
分类:
其他好文 时间:
2015-04-12 01:25:02
阅读次数:
159
Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at...
分类:
其他好文 时间:
2015-04-11 22:26:13
阅读次数:
187
正则表达式是一个描述一组字符串的模式,有许多普通字符和元字符组成的字符集。正则表达式的主要作用就是进行文本搜索和字符串处理的,一个正则表达式匹配一个字符或字符串。正则表达式的字符集种类:字符集名称含义[:alnum:]匹配字母和数字字符;等同于A-Z,a-z,0-9[:digit:]..
分类:
系统相关 时间:
2015-04-11 11:57:58
阅读次数:
307
该题目的难点在于n可能很大,超过了整数表示的范围,所以一般有两种思路,一种是用字符串表示整数,并实现++操作符,另一种是把该题目当做排列组合来做,使用递归可以实现,下面给出使用递归实现的代码:void __print(char digit_array[], int index, int n)
{
if (index < 0) return;
if (index == n - 1)...
分类:
其他好文 时间:
2015-04-11 00:02:40
阅读次数:
149
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first lin...
分类:
Web程序 时间:
2015-04-09 23:45:07
阅读次数:
145
1.题目描述:点击打开链接
2.解题思路:本题通过观察发现实际上是找符合这样的等式的一个排列:
C(n-1,0)*a[0]+C(n-1,1)*a[1]+...+C(n-1,n-1)*a[n-1]==sum
其中数组a是1~n的一个排列,C(n-1,i)代表组合数。这样的话,可以花费O(N^2)时间预先计算好所有组合数,然后用next_permutation函数枚举下一个排列即可。如果发现正好...
分类:
其他好文 时间:
2015-04-08 16:37:15
阅读次数:
100
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 2469135...
分类:
其他好文 时间:
2015-04-07 17:24:47
阅读次数:
178
Backward Digit Sums
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4807
Accepted: 2772
Description
FJ and his cows enjoy playing a mental game. They write...
分类:
其他好文 时间:
2015-04-07 10:07:10
阅读次数:
118
题目:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it ...
分类:
其他好文 时间:
2015-04-06 15:42:46
阅读次数:
108
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon...
分类:
其他好文 时间:
2015-04-06 15:30:40
阅读次数:
107