OpenJudge1.5编程基础之循环控制

最新推荐文章于 2024-01-12 15:26:55 发布

原创

最新推荐文章于 2024-01-12 15:26:55 发布 · 5.2k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #NOI #Openjudge

本文集提供了涵盖数学计算、数据处理、财务管理、序列分析等领域的经典算法题解，旨在帮助读者理解并掌握算法设计与实现的基本思路。从求平均年龄、财务管理到奥运奖牌计数，从菲波那契数列、救援模拟到雇佣兵战斗力评估，每一道题目都配以详细的解析和参考程序，是算法学习者不可多得的实战指南。

文章目录

01:求平均年龄

原题链接

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

描述

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

输入

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

输出

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

样例输入

2
18
17

样例输出

17.50

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n;
    float a,sum=0;
    cin>>n;
    for(int i=0; i<n; i++){
   
   
        cin>>a;
        sum+=a;
    }
    printf("%.2f",sum/n);
    return 0;
}

02:财务管理

原题链接

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

描述

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

输入

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

输出

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

样例输入

样例输出

$1581.42

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    float a,sum=0;
    for(int i=0; i<12; i++){
   
   
        cin>>a;
        sum+=a;
    }
    printf("$%.2f",sum/12);
    return 0;
}

03:均值

原题链接

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

描述

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

输入

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

输出

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

样例输入

2
1.0 3.0

样例输出

2.0000

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n;
    float a,sum;
    cin>>n;
    for(int i=0; i<n; i++){
   
   
        cin>>a;
        sum+=a;
    }
    printf("%.4f",sum/n);
    return 0;
}

04:求整数的和与均值

原题链接

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

描述

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

输入

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

输出

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

样例输入

样例输出

1131 282.75000

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n,a;
    long sum=0;
    cin>>n;
    for(int i=0; i<n; i++){
   
   
        cin>>a;
        sum+=a;
    }
    printf("%ld %.5lf",sum,(double)sum/n);
    return 0;
}

05:最高的分数

原题链接

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

描述

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

输入

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

输出

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

样例输入

5
85 78 90 99 60

样例输出

参考程序

#include <iostream>
using namespace std;

int main(){
   
   
    int n,a,maxa=0;
    cin>>n;
    for(int i=0; i<n; i++){
   
   
        cin>>a;
        if(a>maxa)
            maxa = a;
    }
    cout<<maxa;
    return 0;
}

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

原题链接

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

描述

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

输入

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

输出

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

样例输入

6
3 0 8 7 5 9

样例输出

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n,a,maxa=0,mina=1001;
    cin>>n;
    for(int i=0; i<n; i++){
   
   
        cin>>a;
        if(a>maxa)
            maxa = a;
        if(a<mina)
            mina = a;
    }
    cout<<(maxa-mina);
    return 0;
}

07:奥运奖牌计数

原题链接

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

描述

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

输入

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

输出

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

样例输入

样例输出

4 4 3 11

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n,a,b,c,suma=0,sumb=0,sumc=0;
    cin>>n;
    for(int i=0; i<n;i++){
   
   
        cin>>a>>b>>c;
        suma+=a;
        sumb+=b;
        sumc+=c;
    }
    printf("%d %d %d %d",suma,sumb,sumc,(suma+sumb+sumc));
    return 0;
}

08:多边形内角和

原题链接

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

描述

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

输入

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

输出

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

样例输入

3
45 60

样例输出

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n,d,degree;
    cin>>n;
    degree = (n-2)*180;
    for(int i=0; i<n-1; i++){
   
   
        cin>>d;
        degree-=d;
    }
    cout<<degree;
    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

样例输出

参考程序

#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

样例输出

参考程序

#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;
}

11:整数的个数

原题链接

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

描述

给定k（1< k < 100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。

输入

输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。

输出

输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。

样例输入

5
1 5 8 10 5

样例输出

1
2
1

参考程序

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
   
   
    int n

最低0.47元/天解锁文章