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