首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Contest100000568 – 《算法笔记》2.4小节——C/C++快速入门->循环结构

http://codeup.cn/contest.php?cid=100000568

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 2686 Solved: 2179

Description

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

要求用while语句实现

Input

Output

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

Sample Input

Sample Output

5050

代码(C语言)

代码1

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int n=1,sum=0;
    while(n<=100)
    {
        sum+=n;
        n++;
    }
    printf("%d",sum);
    printf("\n");
    return 0;
}

代码2

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int sum=0,n=100;
    while(n!=0){
        sum=sum+n;
        n--;
    }
    printf("%d",sum);
    return 0;
}

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 2332 Solved: 1991

Description

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

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

Input

Output

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

Sample Input

Sample Output

5050

代码(C语言)

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int n=1,sum=0;
    do
    {
        sum+=n;
        n++;
    }
    while(n<=100);
    printf("%d",sum);
    printf("\n");
    return 0;
}

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 2129 Solved: 1937

Description

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

要求用for语句实现

Input

Output

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

Sample Input

Sample Output

5050

代码(C++语言)

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int sum=0;
    for(int n = 1; n <= 100; n++){
        sum+=n;
    }
    printf("%d",sum);
    printf("\n");
    return 0;
}

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 2571 Solved: 1977

Description

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

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

Input

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

Output

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

Sample Input

100

Sample Output

5050

代码(C语言)

代码1

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int sum=0;
    int N;
    scanf("%d",&N);
    for(int n = 1; n <= N; n++){
        sum+=n;
        if(n > N){
            break;
        }
    }
    printf("%d",sum);
    printf("\n");
    return 0;
}

代码2

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int i=1,sum=0,n;
    scanf("%d",&n);
    while(i>=1){
        if(i<=n){
            sum+=i;
            ++i;
        }else break;
    }
    printf("%d",sum);
    return 0;
}

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 2655 Solved: 2060

Description

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

Input

Output

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

Sample Input

Sample Output

45

代码(C语言)

代码1

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int sum=0;
    int N;
    for(int n = 1; sum <= 1000; n++){
        sum+=n;
        N++;
    }
    printf("%d",N);
    printf("\n");
    return 0;
}

代码2

代码语言:javascript
复制
#include<stdio.h> 
int main(){
    int sum=0,i=1;
    while(i>=1){
        if(sum<1000){
            sum=sum+i;
            i++;
        }else break;
    }
    printf("%d",i-1);
    return 0;
} 

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 3620 Solved: 2088

Description

输出以下4*5的矩阵

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

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

Input

Output

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

Sample Input

Sample Output

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

代码(C语言)

代码1(未实现右对齐和矩阵要求)

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int n;
    for(int n = 1; n <= 20; n++){
        if(n%5==0)
        {
            printf("%d",n);
        }else{
            printf("%d   ",n);
        }
        if(n%5==0){
            printf("\n");
        }
    }
    return 0;
}

代码2

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int a[4][5]={1,2,3,4,5};
    for(int i=0;i<4;i++){
        for(int j=0;j<5;j++){
            if(i=1) a[i][j]=(j+1)*2;
            if(i=2) a[i][j]=(j+1)*3;
            if(i=3) a[i][j]=(j+1)*4;
        }
    }
    for(int i=0;i<4;i++){
        for(int j=0;j<5;j++){
            printf("%3d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 3448 Solved: 1628

Description

用如下公式

π/4=1-1/3+1/5-1/7...

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

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

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

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

Input

Output

PI=圆周率的近似值

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

末尾输出换行。

Sample Input

Sample Output

PI=3.14159065

思路

10-6为10的-6次方,需用pow(a,b)函数。

C 库函数 double pow(double x, double y) 返回 x 的 y 次幂,即 xy。

代码(C语言)

代码语言:javascript
复制
#include<stdio.h>
#include<math.h>
int main(){
    double sum=0,sign=1;
    for(double i=1;fabs(1/i)>pow(10,-6);i=i+2){
        sum+=sign/i;
        sign=(-1)*sign;  //第一项为+,第二项为-,第三项为+
    }
    printf("PI=%10.8f",sum*4);
    return 0;
}

Problem H: 例题5-8 Fibonacci数列

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 2457 Solved: 2007

Description

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

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

Input

一个不超过50的正整数

Output

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

Sample Input

20

Sample Output

6765

代码(C语言)

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int n,i=2;
    int sum=0;
    int a[50];
    scanf("%d",&n);
    a[0]=a[1]=1;
    for(int sign=1;sign<=n;sign++){
        a[i]=a[i-1]+a[i-2];
        i++;
    }
    printf("%d",a[n-1]);
    return 0;
}

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

Time Limit: 1 Sec Memory Limit: 12 MB

Submit: 1794 Solved: 1435

Description

有如下分数序列

2/1,3/2,5/3,8/5,13/8,21/13…

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

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

Input

Output

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

Sample Input

Sample Output

32.660261

代码(C语言)

代码1(有错)

代码语言:javascript
复制
#include<stdio.h>
int main(){
    double a = 2, b = 1, temp = 0;
    double n = 0,sum = 0;
    for(int i = 0; i < 20; i++){
        n = a/b;
        sum += n;
        b = a;
        a += b;
    }
    printf("%.6f",sum);
    printf("\n");
    return 0;
}

代码2

代码语言:javascript
复制
#include<stdio.h>
int main(){
    int i=20;
    double a=2,b=1,c=0;
    double sum=0;
    while(i){
        sum=sum+a/b;
        c=b;
        b=a;
        a=b+c;
        i--;
    }
    printf("%.6f",sum);
    return 0;
}

鸣谢:无耻柠檬兵

https://blog.csdn.net/c1014yzh/article/details/87908002

版权所有:可定博客 © WNAG.COM.CN

本文标题:《Contest100000568 – 《算法笔记》2.4小节——C/C++快速入门->循环结构》

本文链接:https://cloud.tencent.com/developer/article/1616875

特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~

下一篇
举报
领券