奇数位为正，偶数位为负，求和--两个数的最大公约数--9出现的次数

计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值

方法1：
我们可以发现第奇数个是正值，第偶数个是负值。分别判断，分开加，再求和。

#include<stdio.h>
int main()
{
    double sum = 0.0;
    int i = 0;
    for (i = 1; i <= 100; i++)
    {
        if (i % 2 == 0)
            sum = sum - 1.0/i;//偶数分之一都是负值
        else 
            sum = sum + 1.0/i;// 奇数分之一都是正值
    }
    printf("%f\n", sum);
    return 0;
}

方法二：优化上述方法，我们可以发现正值和负值是交替出现的，那么可以定义一个flag变量，每加完一个数flag变一次正负号。这样省去了判断奇偶的操作。

#include<stdio.h>
int main()
{
	double sum = 0.0;
	int i = 0;
	int flag=1;//奇数分之一都是正值，偶数分之一都是负值
	for (i = 1; i <= 100; i++)
	{
		sum=sum+flag*1.0/i;
		flag=-flag;//正负交替出现
	}
	printf("%f\n", sum);
	return 0;
}

求两个数的最大公约数

1、求差法
对于传入的两个数，用较大的数减去较小的数，然后拿差与较小的数相比，若是相等，则这个较小的数就是最大公约数。否则，对于较小的数和差值再次重复上述的过程。

#include<stdio.h>

int main()
{
    int a = 24;
    int b = 18;
    int tmp = 0;
    while(a%b)
    {
        tmp = a-b;
        a = b;
        b = tmp;
    }
    printf("%d\n",b);
    return 0;
}

2、求模法
求模法就是对于传入的两个数，用较大的数来对较小的数求模，要是模为零，则较小的数则为最大公约数。若是模不为零，则对于较小的数和模值继续上述的过程。

#include<stdio.h>

int main()
{
    int a = 24;
    int b = 18;
    int tmp = 0;
    while(a%b)//如果a%b=0,那么b就是a与b的最大公约数。
    {
        //该过程相当于短除法
        tmp = a%b;//用其中一个数模另一个数,24%18==6赋给tmp。
        a = b;//模数赋给新的被模数。
        b = tmp;   //前一次的余数付给新的模数
    }
    printf("%d\n",b);
    return 0;
}

9出现的次数

1~100之间，含有数字9的数有9、19、29......89、99
除过99，其它数字都只是个位有9，可以把1~100中含有9的数字分为两类：
1、个位是9
2、十位是9
我们只需要取出每个数的个位和十位进行判断即可。

#include<stdio.h>
int main()
{
    int count = 0;
    int i = 0;
    for(i = 1;i <= 100;i++)
    {
        if(i%10 == 9)//个位是9
            count++;
        if(i/10 == 9)//十位是9
            count++;
    }
    printf("count=%d\n",count);
    return 0;
}

程序运行结果图：