NOI题库答案（1.5 编程基础之循环控制） AC

NOI网址：http://noi.openjudge.cn/

目录

01:求平均年龄

02:财务管理

03:均值

04:求整数的和与均值

05:最高的分数

06:整数序列的元素最大跨度值

07:奥运奖牌计数

08:多边形内角和

09:奇数求和

10:满足条件的数累加

11:整数的个数

12:与指定数字相同的数的个数

13:乘方计算

14:人口增长问题

15:银行利息

16:买房子

17:菲波那契数列

18:鸡尾酒疗法

19:救援

20:球弹跳高度的计算

01:求平均年龄
总时间限制: 1000ms        内存限制: 65536kB

描述

班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。

输入

第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。

输出

输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。

样例输入

2
18
17
样例输出

17.50
#include <stdio.h>
using namespace std;
int main ()
{
    int n,a,i;
    float sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a);
        sum+=a;
    }
    printf("%.2f",sum/n);
    return 0;
}
 

02:财务管理
总时间限制: 1000ms        内存限制: 65536kB

描述

Larry今年毕业并找到了一份工作。他赚很多钱，但似乎总是不够。Larry认为他需要控制他的投资以解决自己的财务问题。Larry拿到了自己的银行账户详单，想看看自己有多少钱。请帮助Larry写一个程序，通过过去12个月中每月的月末结余，计算平均结余。

输入

输入包含12行，每行包含一个数，为某个月的结余。每个数都是不大于1,000,000的正数，保留两位小数，省略"$"符。

输出

输出一个数，为这12个月的平均月末结余，保留到小数点后第二位，并在最前面加一个"$"符。

样例输入

100.00
489.12
12454.12
1234.10
823.05
109.20
5.27
1542.25
839.18
83.99
1295.01
1.75
样例输出

$1581.42
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    float a[12],sum=0;
    int i;
    for(i=0;i<12;i++)
        cin>>a[i];
    for(i=0;i<12;i++)
    {
        sum+=a[i];
    }
    printf("$%.2lf",sum/12);
        return 0;
}

03:均值
总时间限制: 1000ms        内存限制: 65536kB

描述

给出一组样本数据，计算其均值。

输入

输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。

输出

输出一行，包含一个浮点数，表示均值，精确到小数点后4位。

样例输入

2
1.0 3.0
样例输出

2.0000
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int n,i;
    double a[100],j=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
        j+=a[i];
    }
    printf("%.4lf",j/n);
    return 0;
}

04:求整数的和与均值
总时间限制: 1000ms        内存限制: 65536kB

描述

读入n（1 <= n <= 10000）个整数，求它们的和与均值。

输入

输入第一行是一个整数n，表示有n个整数。
第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。

输出

输出一行，先输出和，再输出平均值（保留到小数点后5位），两个数间用单个空格分隔。

样例输入

4
344
222
343
222
样例输出

1131 282.75000
#include <stdio.h>
using namespace std;
int main()
{
    int n,i,s[10000];
    long sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&s[i]);
        sum+=s[i];
    }    
    printf("%d %.5lf",sum,(double)sum/n);
        return 0;
}

05:最高的分数
总时间限制: 1000ms         内存限制: 65536kB

描述

孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？

输入

输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为0到100之间的整数。

输出

输出一个整数，即最高的成绩。

样例输入

5
85 78 90 99 60
样例输出

99
#include <iostream>
using namespace std;
int main()
{
    int n,i,j,t;
    int a[105];
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(j=0;j<n;j++)
    {
        for(i=0;i<j;i++)
        {
            if(a[i+1]<a[i])
            {
                t=a[i+1];
                a[i+1]=a[i];
                a[i]=t;                    //交换次序
            }
        }
    }
    cout<<a[n-1];
    return 0;
}

06:整数序列的元素最大跨度值
总时间限制: 1000ms        内存限制: 65536kB

描述

给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。 

输入

一共2行，第一行为序列的个数n（1 <= n <= 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

输出

输出一行，表示序列的最大跨度值。

样例输入

6
3 0 8 7 5 9
样例输出

9
#include <iostream>
using namespace std;
int main()
{
    int n,i,j,t;
    int a[1005];
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(j=0;j<n-1;j++)
    {
        for(i=0;i<n-j-1;i++)
        {
            if(a[i+1]<a[i])
            {
                t=a[i+1];
                a[i+1]=a[i];
                a[i]=t;                    //交换次序
            }
        }
    }
    cout<<a[n-1]-a[0];
    return 0;
}

07:奥运奖牌计数
总时间限制: 1000ms        内存限制: 65536kB

描述

2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。

输入

输入n＋1行，第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。

输出

输出1行，包括4个整数，为A国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。

样例输入

3
1 0 3
3 1 0
0 3 0
样例输出

4 4 3 11
#include <iostream>
using namespace std;
int main()
{
    int n,i,x=0,y=0,z=0;
    int a[20],b[20],c[20];
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i]>>b[i]>>c[i];
    for(i=0;i<n;i++)
    {
        x+=a[i];
        y+=b[i];
        z+=c[i];                    //对应相加即可
    }
    cout<<x<<" "<<y<<" "<<z<<" "<<x+y+z;
    return 0;
}

08:多边形内角和
总时间限制: 1000ms        内存限制: 65536kB

描述

在欧几里德几何中，n边形的内角和是(n-2)*180°。已知其中(n-1)个内角的度数，就能计算出剩下的一个未知内角的度数。请编写一个程序，来解决这个问题。

输入

第1行只有一个整数n(2第2行有(n-1)个正整数，是每个已知内角的度数。相邻两个整数之间用单个空格隔开。
数据保证给定多边形合法。

输出

一个正整数，为未知内角的度数。

样例输入

3
45 60
样例输出

75
#include <iostream>
using namespace std;
int main()
{
    int n,a,i,s=0;
    cin>>n;
    for(i=1;i<n;i++)
    {
        cin>>a;
        s+=a;
    }
    cout<<(n-2)*180-s;
    return 0;
}
 

09:奇数求和
总时间限制: 1000ms         内存限制: 65536kB

描述

计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。

输入

两个数 m 和 n，两个数以一个空格分开，其中 0 <= m <= n <= 300 。

输出

输出一行，包含一个整数，表示m 到 n（包括m 和 n ）之间的所有奇数的和

样例输入

7 15
样例输出

55
#include <iostream>
using namespace std;
int main()
{
    int m,n,i,sum=0;
    cin>>m>>n;
    for(i=m;i<=n;i++)
    {
        if(i%2==1)
        {
            sum+=i;                //如果为奇数，则相加
        }
    }
    cout<<sum;
    return 0;
}

10:满足条件的数累加
总时间限制: 1000ms         内存限制: 65536kB

描述

将正整数 m 和 n 之间（包括 m 和 n）能被 17 整除的数累加。其中，0 < m < n < 1000。

输入

一行，包含两个整数m和n，其间，以一个空格间隔。

输出

输出一行，包行一个整数，表示累加的结果。

样例输入

50 85
样例输出

204
#include <iostream>
using namespace std;
int main()
{
    int m,n,i,sum=0;
    cin>>m>>n;
    for(i=m;i<=n;i++)
    {
        if(i%17==0)                //找到能被17整除的数
        {
            sum+=i;                //相加
        }    
    }
    cout<<sum;
    return 0;
}</