一、描述
1、将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，输出之前的所有因子。
(2)如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为...
分类：
编程语言 时间：
2015-03-19 18:23:36
阅读次数：
194
题目:返回一个整数数组中最大子数组的和。要求：输入一个整型数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值。要求时间复杂度为O(n)；结对编程过程及体会：刚开始我们看到这个题目时也是跟往常一样一头雾水，根本摸不到一点头绪。但在我们静...
分类：
其他好文 时间：
2015-03-19 17:58:06
阅读次数：
94
一、题目描述
1、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... ，该题其实就是斐波那契数列的一种。
2、判断m-n之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数n分别去除2到sqrt(n)，这里是...
分类：
编程语言 时间：
2015-03-19 16:24:11
阅读次数：
273
汇集1000道C语言和C++语言的练习题 （例题、笔试题、编程题、算法设计题），由我亲自配上答案（点此查看）。 语法题我就不出了，那个没意思，看书就可以了。
本贴汇集50题 (0000-0050)，持续更新...
1. 抽签题
从10个数中随机抽取5个数。（相当于双色球抽签问题）
2. 插入排序
已有10个按增序排列好的整数1，3，5，7，9，11，13，15，17，19。要求把...
分类：
编程语言 时间：
2015-03-18 09:03:31
阅读次数：
159
Digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53625Accepted Submission(s): 16747Pro...
分类：
其他好文 时间：
2015-03-09 15:51:43
阅读次数：
118
这是天津大学2015考研的编程题Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should ...
分类：
其他好文 时间：
2015-03-09 14:17:07
阅读次数：
248
题目 约翰知道，那些高智力又快乐的奶牛产奶量特别高．所以他做了一个翻瓦片的益智游戏来娱乐奶牛．在一个M×N(1≤M，N≤15)的骨架上，每一个格子里都有一个可以翻转的瓦片．瓦片的一面是黑色的，而另一面是白色的．对一个瓦片进行翻转，可以使黑变白，也可以使白变黑．然而，奶牛们的蹄子是如此的巨大而且笨拙，所以她们翻转一个瓦片的时候，与之有公共边的相邻瓦片也都被翻转了．那么，这些奶牛们最少需要多少次翻转，使...
分类：
其他好文 时间：
2015-03-08 17:13:10
阅读次数：
212
软件工程科课上，老师通过实例讲解什么是程序，程序和软件的区别，要求我们通过短时间写一道编程题，题目就是编写30道小学生四则运算题。以下就是源代码：#include#include#includevoid demo(void) //随机产生四则运算{int m,n,k; //随机数m,n,计数m=r....
分类：
编程语言 时间：
2015-03-07 18:33:50
阅读次数：
180
【编程题】(满分27分) 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。D...
分类：
其他好文 时间：
2015-02-18 15:12:54
阅读次数：
154
题目：给定长度为n的整数数列 a0,a1,...,an?1a_0,a_1,...,a_{n-1}以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在，则输出0样例：输入
n = 10
S = 15
a = {5 , 1,3 ,5 ,10,7,4,9,2,8}
输出
2 （5 ,10)思路：尺取法通常的是保留数组的一对下标（开始到结束），然后根据实际情况交替移动。我们假设从i开...
分类：
其他好文 时间：
2015-02-13 16:39:24
阅读次数：
235
