《算法笔记》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\n",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\n",sum);
    return 0;
}

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

题目描述

求1+2+3+…+100，即求 要求用for语句实现

输入 无 输出 计算结果，末尾输出换行。 样例输入 无 样例输出 5050

参考代码

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

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

题目描述

输入一个正整数N，求1+2+…+N，即求 要求在程序中使用break语句。
输入 要求输入的数据一定是一个正整数。
输出
计算的结果，连续N个自然数的和，末尾输出换行。
样例输入 100
样例输出 5050

参考代码

#include<stdio.h>
int main()
{
    int i=1,N,sum=0;
    scanf("%d",&N);
    while(i>0)
    {
        sum=sum+i;
        if(i==N)
        break;
        i++;
    }
    printf("%d\n",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\n",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() {
	int i, j;
	for (i=1; i<=4; i++) {
		for (j=1; j<= 5;j++) {
			printf("%3d",i*j);
			if(j%5==0)
				printf("\n");
		}
	}
	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>
int main()
{
    int f1=1,f2=1,f3,n,i;
    scanf("%d",&n);
    if(n==1||n==2)
		printf("%d\n",1);
	else
	{
		for(i=3;i<=n;i++)
		{
			f3=f1+f2;
			f1=f2;
			f2=f3;
		}
		printf("%d\n",f3);
	}
    return 0;
}