上周末布置的算法试题:给定一行只包含数字的字符串(1到1000个数字),求使用字符串中的某些字符,构造一个能被15整除的最大整数,要求字符串中的每个字符最多只能使用一次。该试题需要考虑什么数能被3整除和被5整除,涉及排序,当不能被3整除时需要考虑如何舍去某些数字。我今天用C++编程实现了,估计应该能对。一、首先编写测试用例,每对值中给出待测试的数字串和预期的结果:bool AssertPair(const char* instr, const char* check); bool Test(){ return AssertPair("0", "") &a Read More
posted @ 2011-03-12 22:31 张云贵 Views(1874) Comments(0) Diggs(0) Edit