问题 N: 【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 给出2n(n≤100)个自然 ...
分类：
其他好文 时间：
2016-07-24 22:21:09
阅读次数：
1809
给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。 输入包含多组测试数 ...
分类：
其他好文 时间：
2016-07-22 21:10:41
阅读次数：
196
试题描述 输入一个正整数 n，从 1 到 n 的 n 个自然数中任选 m 个数进行全排列，我们知道共有 m！种排列，将这些排列按字典序编号为 1 到 m！，请输出编号为 r 的排列。 如果 m!< r 则输出-1。 输入一个正整数 n，从 1 到 n 的 n 个自然数中任选 m 个数进行全排列，我们 ...
分类：
其他好文 时间：
2016-07-19 09:51:20
阅读次数：
228
问题 C: 数的计数(number) 题目描述 我们要求找出具有下列性质数的个数（包含输入的自然数n），先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理： (1)不作任何处理； (2)在它的左边加上一个自然数，但该自然数不能超过原数的一半；(3)加上数后，继续按此规则进行处理， ...
分类：
其他好文 时间：
2016-07-16 19:31:55
阅读次数：
241
读入一个自然数，将nn分解为质因子连乘的形式输出。 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数nn。该行没有其它多余的符号。1<n<2^31 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10 ...
分类：
其他好文 时间：
2016-07-15 20:05:36
阅读次数：
255
题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能 ...
分类：
其他好文 时间：
2016-07-12 23:20:38
阅读次数：
141
从一个数字三角形的顶部走到底部有很多条不同的路径，规则是只能从当前节点走到下一层相邻的节点，即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。请寻找最佳一条路径，使得这条路径上节点的数字总和最大。输入包含多组。每组数据的第一行包含一个正整数n（1≤n≤100），代表三角形的层数。紧接着有n行数字，第i（1≤i≤n）行包含i个自然数。对应每组数据，输出最大的和。...
分类：
其他好文 时间：
2016-07-11 07:56:54
阅读次数：
238
描述 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如：19/4 ...
分类：
其他好文 时间：
2016-07-10 18:13:40
阅读次数：
274
【递归】拆分自然数 题目描述 “天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时， ...
分类：
其他好文 时间：
2016-07-06 01:37:45
阅读次数：
532
