摘要:
用算法实现一个正整数的分解质因数。如90=2*3*3*5。解:1、用该正整数除以除数(初始值为2)后跳到2;2、如果能整除且结果不等于1则跳到3,如果不能整除则除数+1后跳到1,如果能整除且结果为1则跳到4;3、该正整数等于自身除以除数,且记录下当前除数后跳到1;4、输出之前记录的除数即可。一串首尾相连的珠子共m个,其中有n中颜色,求出包含全部这n种颜色的最短的串。解:两个指针,一个指向头,一个指向尾从任意一个珠子开始,将头指针指向开始的地方,尾指针往后找,直到找到所有颜色为止。开一个长度为n的数组,在找的过程中记录颜色i最迟出现的位置。找到第一个满足所有颜色的串之后,头指针移动,去掉开头的珠 阅读全文
posted @ 2014-02-28 13:28
不吃早饭好不好
阅读(481)
评论(0)
推荐(0)

浙公网安备 33010602011771号