计算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;
}
程序运行结果图: