算法笔记习题2.4

问题 A: 例题5-1-1 连续自然数求和

题目描述

求1+2+3+...+100，即求

要求用while语句实现

输入

无

输出

要求的和，末尾输出换行。

样例输入

无

样例输出

5050

#include <stdio.h>
int main()
{
	int i=1,sum=0;
	while(i<=100)
	{
		sum=sum+i;
		i++;
	}
	printf("%d",sum);
	return 0;
 } 

问题 B: 例题5-1-2 连续自然数求和

求1+2+3+...+100，即求

要求用do...while语句实现

输入

无

输出

计算结果，注意末尾输出换行。

样例输入

无

样例输出

5050

#include <stdio.h>
int main()
{
	int i=1,sum=0;
	do{
		sum=sum+i;
		i++;
	} while(i<=100);
	printf("%d",sum); 
	return 0;
 } 

问题 C: 例题5-1-3 连续自然数求和

题目描述

求1+2+3+...+100，即求

要求用for语句实现

输入

无

输出

计算结果，末尾输出换行。

样例输入

无

样例输出

5050

#include <stdio.h>
int main()
{
	int sum=0;
	for(int i=0;i<=100;i++)
	{
		sum=sum+i;
	}
	printf("%d",sum);
	return 0;
}

问题 D: 例题5-1-4 连续自然数求和

题目描述

输入一个正整数N，求1+2+...+N，即求

要求在程序中使用break语句。 

输入

要求输入的数据一定是一个正整数。

输出

计算的结果，连续N个自然数的和，末尾输出换行。

样例输入

100

样例输出

5050

#include <stdio.h>
int main()
{
	int sum=0,N;
	scanf("%d",&N);
	for(int i=0;i<=N;i++)
	{
		sum=sum+i;
	}
	printf("%d",sum);
	return 0;
}

问题 E: 例题5-1-5 连续自然数求和

题目描述

编程实现求1+2+3+...和的程序，要求得到使使和数大于1000的最小正整数。

 

输入

无

输出

输出使1+2+3+...+N>1000的最小正整数N，末尾输出换行。

样例输入

无

样例输出

45

#include <stdio.h>
int main()
{
	int i=1,sum=0;
	while(sum<=1000)
	{
		sum=sum+i;
		i++;
	}
	printf("%d",i-1);
	return 0;
}

问题 F: 例题5-6 矩阵输出

题目描述

输出以下4*5的矩阵

  1  2  3  4  5

  2  4  6  8 10

  3  6  9 12 15

  4  8 12 16 20

要求使用循环实现，注意每行输出5个数字，每个数字占3个字符的宽度，右对齐。

 

输入

无

输出

每行输出5个数字，每个数字占3个字符的宽度，右对齐。

 

样例输入

无

样例输出

  1  2  3  4  5
  2  4  6  8 10
  3  6  9 12 15
  4  8 12 16 20

#include <stdio.h>
int main()
{
	for(int i=1;i<6;i++)
	{
		printf("%3d",i);
	}
	printf("\n");
	for(int i=2;i<11;i=i+2)
	{
		printf("%3d",i);
	}
	printf("\n");
	for(int i=3;i<16;i=i+3)
	{
		printf("%3d",i);
	}
	printf("\n");
		for(int i=4;i<21;i=i+4)
	{
		printf("%3d",i);
	}
	printf("\n");
	return 0;
}

问题 G: 例题5-7 求圆周率pi的近似值

题目描述

用如下公式

π/4=1-1/3+1/5-1/7+……，

求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。

要求输出的结果总宽度占10位，其中小数部分为8位。

程序中使用浮点型数据时，请定义为双精度double类型。

如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).

输入

无

输出

PI=圆周率的近似值

输出的结果总宽度占10位，其中小数部分为8位。

末尾输出换行。

样例输入

无

样例输出

PI=3.14159065

#include <stdio.h>
#include <math.h>
int main()
{
	double a = 1.0,b = 1.0,sum = 0.0;
	int count = 1 ;
	while(fabs(b) <= pow(10,6))
	{
		sum = sum + a/b ;
		b=fabs(b)+2;count++;
		if(count%2==0){b=(-1)*b;}
	}
	printf("PI=%10.8f\n",sum*4);
	return 0;
}

问题 H: 例题5-8 Fibonacci数列

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.

输入

一个不超过50的正整数

输出

Fibonacci数列的第n个数，末尾输出换行。

样例输入

20

样例输出

6765

#include <stdio.h>
#include <math.h>
int main()
{
	int count=2,a1=1,a2=1,N,sum; 
	scanf("%d",&N);
	while(count<N)
	{
		sum=a1+a2;
		a1=a2;
		a2=sum;
		count++;
	}
	printf("%d\n",sum); 
	return 0;
}

问题 I: 习题5-10 分数序列求和

题目描述

有如下分数序列

2/1，3/2，5/3，8/5，13/8，21/13...

求出次数列的前20项之和。

请将结果的数据类型定义为double类型。

输入

无

输出

小数点后保留6位小数，末尾输出换行。

样例输入

无

样例输出

32.660261

#include <stdio.h>
int main()
{
	double a=2,b=1,count=0,sum=0,temp;
	while(count<20)
	{
		sum=a/b+sum;
		temp=a;
		a=a+b;
		b=temp;
		count++;
	}
	printf("%f",sum);
	return 0;
 }