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