C语言学习笔记（浙大翁恺版）第五周（3）

5.3.1 前n项求和

很明显是用循环吧！于是有：

int main()
{
    int n;
    int i;
    double sum=0.0;

    scanf("%d",&n);
    for(i=1;i<=n;i++){
    sum+= 1.0/i; //因为此题中1除以分母结果都是小数
    }
printf("f(%d)=%f\n",n,sum);
return 0;
}

这个同理，加一个符号变量，奇数次为1，偶数次为-1

int main()
{
    int n;
    int i;
    double sum=0.0;
    int sign=1；

    scanf("%d",&n);
    for(i=1;i<=n;i++){
    sum+= sign*1.0/i;
    sign= -sign；
    }
printf("f(%d)=%f\n",n,sum);
return 0;
}

继续优化代码：将sign改为double型，赋值为1.0，此时不再需要int sign，sum语句也可省去1.0 

5.3.2 整数分解 

 

 正序分解整数，如何实现？

首先可以想到之前做的一个获得整数的每一位那个程序，即先将输入的整数用10求余，再除以10.如此循环可以输出倒序的整数分解。那么有同学会想，那我先把输入的整数做成倒序，再用上面的算法倒序输出，负负得正不就好了？

然而实测，当输入带很多0的数时，这个算法就不行了，比如10000。要先做成倒序数字，首先就会把它变成1。那么怎么办？

此时我们想到另一种取出整数每位数字的算法：以数字13425为例，

 但是这明显有个问题，10000这个东西是给定的啊，怎么才能获取到这个跟位数相符合的数字呢？

那么可以，做一个循环，先用一个循环把x每次除以10，然后计数为n，即位数，然后把上面提到的和位数符合的变量每次乘以10，然后让循环少跑一轮即可。所以就有如下代码：

int x;
scanf("%d",&x)

x=0;
int mask=1;
int t=x;
while(t>9)
//此时循环少跑一轮
{
    t/=10;
    mask *=10;
}
printf("x=%d,mask=%d\n",x,mask);
do{
    int d=x/mask;
    printf("%d",d);
    
    if(mask>9){
    printf(" ");
//最后一个数字不输出空格
    }
    x%=mask;
    mask/=10;
}while(mask>0);
printf("\n");

 5.3.3 求最大公约数

 

 法一：枚举法，效率不高，因为要一个一个数枚举测试

 法二：辗转相除法

 比如 12 和 18

a	b	余数
12	18	12
18	12	6
12	6	0
6	0

可得代码：

int main()
{
    int a,b;
    int t;
    scanf("%d %d",&a,&b);
    while(b!=0){
        t=a%b;
        a=b;
        b=t;
    }
    printf("最大公约数为：%d\n",a);
return 0;
}