【洛谷题单入门3】P5718\P5719\P5720\P5721\P1009

最新推荐文章于 2024-07-26 21:41:04 发布

Mailtimesh

最新推荐文章于 2024-07-26 21:41:04 发布

阅读量431

点赞数

分类专栏：洛谷题单解析文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_46698043/article/details/129085119

版权

这篇博客包含了多个洛谷的基础算法题目，包括找最小值、分类平均、一尺之棰和数字直角三角形等。每个题目都详细描述了问题，给出了输入输出格式和样例，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

P5718 【深基4.例2】找最小值

题目描述

给出 n 和 n 个整数 a_i，求这 n 个整数中最小值是什么。

输入格式

第一行输入一个正整数 n，表示数字个数。
第二行输入 n 个非负整数，表示 a_1,a_2······a_n，以空格隔开。

输出格式

输出一个非负整数，表示这 n 个非负整数中的最小值。

输入输出样例

输入

8
1 9 2 6 0 8 1 7

输出

代码如下

#include<iostream>
using namespace std;
int main(){
   
	int n, mina=10000000;
	cin >> n;
	int a[n];
	for(int i=0; i<n; i++){
   
		cin >> a[i];
		if(a[i]<mina){
   
			mina=a[i];
		}
	}
	cout << mina;
	return 0;
}

P5719 【深基4.例3】分类平均

题目描述

给定 n 和 k，将从 1 到 n 之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是 k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。

数据保证两类数的个数都不会是 0。

输入格式

输入两个正整数 n 与 k。

输出格式

输出一行，两个实数，分别表示 A 类数与 B 类数的平均数。精确到小数点后一位。

输入输出样例

输入

100 16

输出

56.0 50.1

代码如下

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
   
	int n, k, i, numa=0, numb=0;
	double suma=0.0, sumb=0.0;
	cin >> n >> k;
	for(i=1; i<=n; i++){
   
		if(i % k== 0)