2015年软件水平程序员考试考前练习（1）
发布时间：2012/6/14 11:20:59 来源：城市网学院 编辑：ziteng
阅读以下轨范声名和C轨范，将应填入__（n）__ 处的字句，写在答卷的对应栏内。
［轨范声名］
本轨范中的函数factor（ m，fac，cp ）用来计较正整 m （ m 》 2 ）的除自身以外的所有分歧因子的和。该函数返回因子和，并把各因子巨细到大依次存放在数组 fac 中，其因子个数存入在 cp 所指的变量中。
例如 m=16，求得的因子为
（1，2，4，8）
提醒：因子和为15，因子个数为4。
轨范假定正整数 m 的分歧因子个数不会跨越100个。
［轨范］
# include
# define N 100
long factor （int m，int fac［］，int *cp）
{
int c1， c2 ， i， k;
long s;
fac［0］ = 1;
for（c1 = s = 1，c2 = N-1，____（1）____;;）
{
k = m/i;
if （____（2）____）
if （____（3）____）
{ fac［c1++］ = i;
fac［c2--］ = k;
s + = i+k;
}
else {
fac［c1++］ = i;
s + = i;
}
i++;
if（i》=k） brdak;
}
for （c2++;c2 《= N-1;c2++）
____（4）____;
*cp=c1;
return ____（5）____;
谜底：
1）3分 i = 2，或 cl + 1
2）3分 m % i == 0 （或 ！（m % i） 或 m == i * k ）
3）3分 i ！ = k （或 i 《 k ）
4）3分 fac ［ cl ++ ］ = fac ［ c2 ］
答 cl ++ 给 1 分，‘ = ’摆布只对一半给 1 分。
5）3分 s
