【codevs天梯&青铜Bronze】解题报告

【codevs天梯&青铜Bronze】

历经20天，codevs天梯终于打完黄金，，是时候总结一下了。。。不过青铜的题太水，，所以只贴出代码。。

【1201】最小数和最大数

题目描述 Description

输入n个数，n<=100，找到其中最小的数和最大的数

输入描述 Input Description

第一行一个整数n

接下来一行n个整数，每个整数不超过231 -1

输出描述 Output Description

最小和最大的数

样例输入 Sample Input

4

1 2 3 4

样例输出 Sample Output

1 4

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,k,maxn,minn;
int main()
{
	maxn=-2147483648;
	minn=2147483647;
	scanf("%d",&n);
	for (int i=1;i<=n;++i)
	{
		scanf("%d",&k);
		if (k>maxn) maxn=k;
		if (k<minn) minn=k;
	}
	printf("%d %d",minn,maxn);
	return 0;
}

【1202】求和

题目描述 Description

求n个数的和

输入描述 Input Description

第一行一个整数n

接下来一行n个整数

输出描述 Output Description

所有数的和

样例输入 Sample Input

4

1 2 3 4

样例输出 Sample Output

10

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,i,k,sum;
int main()
{
	scanf("%d",&n);
	for (i=1;i<=n;++i)
	{
		scanf("%d",&k);
		sum+=k;
	}
	printf("%d",sum);
	return 0;
}

【1203】判断浮点数是否相等

题目描述 Description

给出两个浮点数，请你判断这两个浮点数是否相等

输入描述 Input Description

输入仅一行，包含两个浮点数

输出描述 Output Description

输出仅一行，如果相等则输出yes，否则输出no。

样例输入 Sample Input

2.980000001 2.9800000000001

样例输出 Sample Output

yes

数据范围及提示 Data Size & Hint

我们一般认为两个浮点数相等，当且当他们之间的误差不超过1e-8。

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
float a,b,k;
int main()
{
	scanf("%f%f",&a,&b);
	k=1e-8;
	if (abs(a-b)<=k)
	  printf("yes");
	else
	  printf("no");
	return 0;
}

【1206】保留两位小数

题目描述 Description

保留两位小数输出一个浮点数。

输入描述 Input Description

一个浮点数。double范围内

输出描述 Output Description

保留两位小数输出

样例输入 Sample Input

11

样例输出 Sample Output

11.00

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
double n;
int main()
{
	scanf("%lf",&n);
	printf("%0.2lf",n);
	return 0;
}

【2235】机票打折

题目描述 Description

.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实际价格（单位：元。计算结果要将个位数四舍五入到十位数“元”）。输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数点后最多1位数字）表示打折率。

输入样例1：

888  7

输出样例1：

620

输入样例2：

1255  7 

输出样例2：

 880

输入描述 Input Description

输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数点后最多1位数字）表示打折率。

输出描述 Output Description

输出只有一行一个正整数，表示打折后的机票价格。

样例输入 Sample Input

888 7

样例输出 Sample Output

620

数据范围及提示 Data Size & Hint

原机票价格大于100小于9999，打折率大于1小于9.9。

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,a[100],i,j;
double k;
int main()
{
	scanf("%d%lf",&n,&k);
	m=n*(k/10);
	int i=0;
	while (m>0)
	{
		i++;
		a[i]=m%10;
		m/=10;
	}
	int j=0;
	if (a[1]<5) a[1]=0;
	else
	{
		a[1]=0;
		a[2]++;
		j=1;
		while (j<=i)
	    {
		  j++;
		  if (a[j]==10)
		  {
		  	a[j]=0;
		  	a[j+1]++;
		  }
	    }
	}
	if (a[i+1]!=0) i++;
	for (j=i;j>0;--j)
	  printf("%d",a[j]);
	return 0;
}

【1204】寻找子串位置

题目描述 Description

给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述 Input Description

仅一行包含两个字符串a和b

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

字符串的长度均不超过100

Pascal用户请注意：两个字符串之间可能包含多个空格

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string a,b;
int n;
int main()
{
	cin>>a>>b;
	n=a.find(b,1);
	printf("%d",n+1);
	return 0;
}

【1205】单词翻转

题目描述 Description

给出一个英语句子，希望你把句子里的单词顺序都翻转过来

输入描述 Input Description

输入包括一个英语句子。

输出描述 Output Description

按单词的顺序把单词倒序输出

样例输入 Sample Input

I love you

样例输出 Sample Output

you love I

<span style="font-family:Arial, Helvetica, sans-serif;"></span><pre name="code" class="cpp">#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[100000];
int len,last,i,j;
int main()
{
	gets(a);
	len=strlen(a);
	last=len-1;
	for (i=len-1;i>=0;--i)
	{
		if (a[i]==' ')
		{
			for (j=i+1;j<=last;++j)
			  printf("%c",a[j]);
			printf(" ");
			last=i-1;
		}
		if (i==0)
			for (j=0;j<=last;++j)
		    printf("%c",a[j]);
		  
	}
	return 0;
}