洛谷 摸鱼专题--无聊向--循环

P5718 【深基4.例2】找最小值
题目描述
给出 n(n≤100) 和 n个整数ai(0≤ai≤1000)，求这 n 个整数中最小值是什么。

输入格式
无

输出格式
无

输入输出样例
输入
8
1 9 2 6 0 8 1 7
输出
0

无数组：

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,min=1001;
	cin>>n;
	for(int i=0;i<n;i++){
		int a;
		cin>>a;
		if(min>a){
			min=a;
		}
	}
	cout<<min;
}

P5719 【深基4.例3】分类平均
题目描述
给定 n(n≤10000) 和 k(k≤100)，将从 1 到 n 之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是 k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。

输入格式
无

输出格式
无

输入输出样例
输入
100 16
输出
56.0 50.1

无数组：

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	cin>>n>>k;
	int ti=0;
	double fir=0,sec=0;
	for(int i=1;i<=n;i++){
		if(i%k==0){
			fir+=i;
			ti++;
		}
		else{
			sec+=i;
		}
	}
	printf("%.1lf %.1lf",fir/ti,sec/(n-ti));
	return 0;
}

P2669 金币
题目描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。

请计算在前K天里，骑士一共获得了多少金币。

输入格式
一个正整数K，表示发放金币的天数。

输出格式
一个正整数，即骑士收到的金币数。

输入输出样例
输入
6
输出
14

输入
1000
输出
29820
说明/提示
【输入输出样例 1 说明】

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。

对于 100%的数据，1≤K≤10,000。

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int k,all=0,day=0;
	cin>>k;
	for(int i=1;;i++){
		for(int j=0;j<i;j++){
			all+=i;
			day++;
			if(day==k){
				goto loop;
			}
		}
	}
	loop:
	cout<<all;
	return 0;
}

P5722 【深基4.例11】数列求和

题目描述
计算 1+2+3+⋯+(n−1)+n 的值，其中正整数 n 不大于 100。由于你没有高斯聪明，所以你不被允许使用等差数列求和公式直接求出答案。

输入格式
无

输出格式
无

输入输出样例
输入
100
输出
5050

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int n,all=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		all+=i;
	}
	cout<<all;
	return 0;
}

P1720 月落乌啼算钱
题目背景
（本道题目木有以藏歌曲……不用猜了……）

《爱与愁的故事第一弹·heartache》最终章。

吃完pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……

题目描述
算完钱后，月落乌啼想着：“你TMD坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：

由于爱与愁大神学过编程，于是就用1分钟的时间求出了Fn的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出Fn的值吗？

输入格式
只有1行：n

输出格式
只有1行：Fn，保留两位小数。

输入输出样例
输入 #1复制
6
输出 #1复制
8.00
说明/提示
所有数据：n<=48

如果不知道怎么做，可以先计算出前几项，然后找规律。

摸鱼使我快乐，入门题让我更加快乐，尤其是奥德赛通关之后。

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	double n,all;
	cin>>n;
	all=(pow((0.5+sqrt(5)/2),n)-pow((0.5-sqrt(5)/2),n))/sqrt(5);
	printf("%.2lf",all);
	return 0;
}

P5724 【深基4.习5】求极差
题目描述
给出n(n≤100) 和 n 个整数ai(0≤ai≤1000)，求这 n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。

输入格式
无

输出格式
无

输入输出样例
输入
6
1 1 4 5 1 4
输出
4

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,all,min=1001,max=0;
	cin>>n;
	for(int i=0;i<n;i++){
		int temp;
		cin>>temp;
		if(temp>max){
			max=temp;
			continue;
		}
		if(temp<min){
			min=temp;
			continue;
		}
	}
	cout<<max-min;
	return 0;
}

摸鱼使我快乐，快乐快乐快乐，摸鱼摸鱼摸鱼！！！

P5721 【深基4.例6】数字直角三角形

题目描述
给出n(1≤n≤13)，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。

输入格式
无

输出格式
无

输入输出样例
输入
5
输出
0102030405
06070809
101112
1314
15

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,now=1;
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i;j++){
			printf("%02d",now++);
		}
		cout<<"\n";
	}
	return 0;
}

其实。。。摸鱼多了真的有种水平下降感觉。。。
以后少摸鱼，鉴于这次的题很简单，就不分开发了。