1. 题目:计算给定数字的立方值2.
要求:从键盘输入0至9中任一自然数x,求其立方值。若输入的字符不是0至9之间的数字,则显示错误信息,并要求重新输入。要求有信息提示输入数字、显示计算结果和提示输入错误。提示:用户输入字符首先判断是否是0至9之间的字符,如果是,则转换为整数并计算其立方值,然后显示...
分类:
编程语言 时间:
2014-05-19 18:31:49
阅读次数:
306
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k...
分类:
其他好文 时间:
2014-05-15 22:50:18
阅读次数:
389
未排序数组,O(N)时间,常数空间,这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话,我们会怎么做,对,我们会建立一个hash表,然后从头到尾的扫描数组,等等,怎么映射呢?有n个数,要找第一个消失的正正整数,那么这个消失的正整数的取值范围是什么呢?[1, n+1],之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了,开一个长为n的哈希表,如果当前扫到得...
分类:
其他好文 时间:
2014-05-15 03:45:41
阅读次数:
276
挑战题之排列生成Time Limit:2000MSMemory
Limit:65535KBSubmissions:435Accepted:170Description一自然数N,设N为3,则关于N的字典序排列为123,132,213,231,312,321。对于一个自然数N(1#include
us...
分类:
其他好文 时间:
2014-05-05 22:25:33
阅读次数:
294
1.
猴子分桃:一群猴子分桃,桃子共$56$个,每只猴子可以分到相同多的桃子,但在它们正在分的时候又来了$4$只猴子,于是重新分配这些桃子,结果每只猴子分到的桃子数目仍然相同,那么最后每只桃子分到多少个桃子?总共多少只猴子?2.
将两个不同的自然数中较大的数换成它们的差,称为一次操作,如此继续下去直...
分类:
其他好文 时间:
2014-05-04 11:59:29
阅读次数:
200
求余数时间限制:1000 ms | 内存限制:65535
KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1 2 #include
3 char s[1000010]; 4 int main() 5 { 6 ...
分类:
其他好文 时间:
2014-04-28 07:15:02
阅读次数:
466
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20184 Accepted Submission(s): 12195
Problem Description
古希腊数学家毕达哥拉斯在自然数研...
分类:
其他好文 时间:
2014-04-27 19:09:48
阅读次数:
497