《算法笔记》2.4小节

有种水文章数的感觉...⊙﹏⊙‖∣ 有些题没有图片..不能怪我...Codeup上也没有...哈哈哈
 

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

题目描述

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

要求用while语句实现

输入

无

输出

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

样例输入

无

样例输出

5050

#include<iostream>
using namespace std;
int main()
{   
    int a=0,i=1;
    while(i<=100){
 
        a+=i;
        i++;
    }
    cout<<a<<endl;
}

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

题目描述

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

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

输入

无

输出

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

样例输入

无

样例输出

5050

#include<iostream>
using namespace std;
int main()
{   
    int a=0,i=1;
    do{
 
        a+=i;
        i++;
    }while(i<=100);
    cout<<a<<endl;
}

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

题目描述

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

要求用for语句实现

输入

无

输出

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

样例输入

无

样例输出

5050

#include<iostream>
using namespace std;
int main()
{   
    int a=0;
    for(int i=1;i<=100;i++)
    a+=i;   
    cout<<a<<endl;
}

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

题目描述

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

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

输入

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

输出

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

样例输入

100

样例输出

5050

 

#include<iostream>
using namespace std;
int main()
{   
    int a=0,n;
    cin>>n;
    for(int i=1;i<=n;i++)
    a+=i;   
    cout<<a<<endl;
}

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

题目描述

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

 

输入

无

输出

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

样例输入

无

样例输出

45

#include<iostream>
using namespace std;
int main()
{   
    int a=0,i;
    for(i=1;a<=1000;i++)
    a+=i;   
    cout<<i-1<<endl;
}

问题 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<iostream>
#include<iomanip>
using namespace std;
int main()
{   
    for(int i=1;i<=4;i++)
    {   for(int j=1;j<=5;j++)
        {
            cout<<setw(3)<<i*j;
        }
        cout<<endl;
    }       
}

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

题目描述

用如下公式

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

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

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

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

输入

无

输出

PI=圆周率的近似值

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

末尾输出换行。

样例输入

无

样例输出

PI=3.14159065

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{   
    double p=0,a=1,b=1;
    int flag=1;
    while(fabs(a)>=1e-6)
    {
        p=p+a;
        b+=2;
        flag=-flag; 
        a=flag/b;
         
         
    }
     
     
    cout<<"PI="<<setw(10)<<fixed<<setprecision(8)<<p*4<<endl;
     
}

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

题目描述

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

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

输入

一个不超过50的正整数

输出

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

样例输入

20

样例输出

6765

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{   
    int n,a=1,b=1,c;
    cin>>n;
    if(n==1||n==2){
        cout<<1;
    }
    else{
            for(int i=3;i<=n;i++)
            {   
                c=a+b;
                a=b;
                b=c;
                 
            }
             
            cout<<c<<endl;
    }
 
     
}

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

题目描述

有如下分数序列

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

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

输入

无

输出

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

样例输入

无

样例输出

32.660261

 

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	double sum=0,a=1,b=2,c;
	for(int i=1;i<=20;i++)
	{
		sum=sum+b/a;
		c=a;
		a=b;
		b=c+b;
		
			
	}
	cout<<fixed<<setprecision(6)<<sum<<endl;
	return 0;
}