洛谷刷题（尴尬版1）

怪尴尬的，最近学Java好久没写算法题了。现在生疏了不少，先从入门级别的题目慢慢找手感提升难度吧。

P4414 [COCI2006-2007#2] ABC

【题目描述】

三个整数分别为 A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：
A<B<C。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。

【输入格式】

第一行包含三个正整数 A,B,C，不一定是按这个顺序。这三个数字都小于或等于 100。第二行包含三个大写字母 A，B，C（它们之间没有空格）表示所需的顺序。

【输出格式】

在一行中输出 A，B和C用一个 （空格）隔开。

感谢 @smartzzh 提供的翻译

#include<stdio.h>
#include<string.h>

int main() {
	int a[10];//存储数字
	char A, B, C;
	char b[10];//存储字母
	for (int i = 0; i < 3; i++) {//输入
		scanf("%d", &a[i]);
	}
	for (int i = 0; i < 3-1; i++) {//只有三个数字，进行排序
		for (int j = 0; j < 3-i-1; j++) {
			if (a[j] >a[j+1]) {
				int t = a[j+1];
				a[j+1] = a[j];
				a[j] = t;
			}
		}
	}
	
	scanf("%s", b);
	int len = strlen(b);//求长度的函数
	for (int i = 0; i < len; i++) {
		if (b[i] == 'A')printf("%d ", a[0]);
		if (b[i] == 'B')printf("%d ", a[1]);
		if (b[i] == 'C')printf("%d ", a[2]);
	}

	return 0;
}

P5726 【深基4.习9】打分

题目描述

现在有 n(n≤1000) 位评委给选手打分，分值从 0 到 10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。

输入格式

第一行输入一个正整数 n，表示有 n 个评委。

第二行输入 n 个正整数，第 i个正整数表示第 i 个评委打出的分值。

输出格式

输出一行一个两位小数，表示选手的最后得分。

#include<stdio.h>

int main() {
	int n = 0;
	scanf("%d", &n);//评委个数
	int a[22000];//数组开大一点，有时候报错可能就在这上面
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	int t;
	for (int i = 0; i < n; i++) {//排序
		for (int j = 0; j < n - i; j++) {
			if (a[j] > a[j + 1]) {
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	double count=0;
	for (int i = 2; i < n; i++) {//直接统计中间的数就好了，把那筛掉的直接排除
		count += a[i];
	}
    //这里计算平均分，记住%.__lf这里__填保留几位小数，系统就会保存
	printf("%.2lf", count  / (n - 2));
	return 0;
}

P1423 小玉在游泳

题目描述

小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游 2 米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的 98%。现在小玉想知道，如果要游到距离 ss 米的地方，她需要游多少步呢。请你编程解决这个问题。

输入格式

输入一个实数 s（单位：米），表示要游的目标距离。

输出格式

输出一个整数，表示小玉一共需要游多少步。

#include<stdio.h>

int main() {//简简单单，直接看代码吧
	double s = 1.00;
	double x = 2.0;
	int count = 0;
	scanf("%lf", &s);
	while (s > 0)
	{
		count++;
		s -= x;
		x *= 0.98;
		if (s <= 0)break;

	}
	printf("%d\n", count);
	return 0;
}

P1307 [NOIP2011 普及组] 数字反转

题目描述

给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。

输入格式

一个整数 N。

输出格式

一个整数，表示反转后的新数。

#include<stdio.h>
#include<string.h>

int main() {
    //这题我专门把数据的说明截图下来了，主要是数字的范围太大了，所以用字符串来解决这题
	char a[100] = { '0' };//初始化
	char b[100] = { '0' };//初始化
	int flag = 0, f = 0;//用来做标记的
	scanf("%s", a);//输入字符串，不需要使用&
	int len = strlen(a);//求长度
	if (a[0] == '-') {//首先判断是否为负数
		printf("-");
		f = 1;//为负数做标记
	}
	for (int i = len - 1; i >= 0; i--) {//反转
		if (a[i] == '0' && flag == 0) {
			continue;
		}
		b[flag] = a[i];
		flag++;//用来做标记的同时还用来记录数组长度，做数组存储时的下标。
	}
	
	len = strlen(b);//求长度
	if (f == 1) {//如果为负数，最后一个字符'-'就不用打印了
		for (int i = 0; i < len-1; i++) {
			printf("%c", b[i]);
		}
	}
	else {
		for (int i = 0; i < len ; i++) {
			printf("%c", b[i]);
		}
	}

	return 0;
}

 最后一题是蓝桥杯刷题网站上面的一道推理题，只需要使用输出语句打印答案就行。我解那道题用了将近2个小时，推理过程太麻烦，所以题目就不放上面来了。