题目链接：uva 1350 - Pinary
题目大意:给出n，输出第n给Pinary Number，Pinary Number为二进制数，并且没有连续两个1相连。
解题思路：dp[i]表示到第i位有dp[i]种，于是给定n，一层循环判断dp[i]≤n的话，就输出1，并且n减掉dp[i],注意输出0的时候，不能输出前导0.
#include
#include
typedef l...
分类：
其他好文 时间：
2014-05-26 04:38:12
阅读次数：
212
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is ...
分类：
其他好文 时间：
2014-05-26 04:29:14
阅读次数：
371
题目一：
Given a binary tree containing digits from 0-9 only, each root-to-leaf
path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Fin...
分类：
其他好文 时间：
2014-05-26 04:06:41
阅读次数：
248
问题 C: Repeat Number
时间限制: 1 Sec 内存限制: 128 MB
提交: 23 解决: 7
[提交][状态][论坛]
题目描述
Definition: a+b = c, if all the digits of c are same ( c is more than ten)，then we call a and b are Repeat Number. My...
分类：
其他好文 时间：
2014-05-26 04:03:34
阅读次数：
228
【题目】
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
【题意】
解N皇后问题，N-Queens要求返回所有的解，而本题只需要返回可行解的数目
【思路】
DFS，参考N-Queens...
分类：
其他好文 时间：
2014-05-25 01:51:55
阅读次数：
236
问题 K: Traveling
时间限制: 1 Sec 内存限制: 128 MB
提交: 13 解决: 4
[提交][状态][论坛]
题目描述
SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that...
分类：
其他好文 时间：
2014-05-25 01:44:43
阅读次数：
391
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.
【题意】
给定一个数组，找出和最大的子数组，返回...
分类：
其他好文 时间：
2014-05-24 22:19:17
阅读次数：
260
问题 L: Prime Factors
时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 28
[提交][状态][论坛]
题目描述
I'll give you a number , please tell me how many different prime factors in this number.
输入
There is multiple te...
分类：
其他好文 时间：
2014-05-24 20:52:54
阅读次数：
311
当 Lua 调用 C 函数的时候，使用和 C 调用 Lua 相同类型的栈来交互。C 函数从栈中获取她的参数，调用结束后将返回结果放到栈中。为了区分返回结果和栈中的其他的值，每个 C 函数还会返回结果的个数（the function returns (in C) the number of results it is leaving on the stack.）。
// lua...
分类：
编程语言 时间：
2014-05-24 19:37:41
阅读次数：
372
#include
#include
#include //system(); 这个指令需要用到此头文件
#include //toupper要用到
#include //在内存管理时用到的头文件
void main()
{
int i;
struct ListEntry{
int number; //数据域
struct ListEntry *next; //指向 下...
分类：
其他好文 时间：
2014-05-24 18:15:27
阅读次数：
258
