COdevs 天梯 水题系列

1203 判断浮点数是否相等

时间限制: 1 s　　　　空间限制: 128000 KB　　　　题目等级 : 青铜 Bronze

题目描述  Description

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

输入描述  Input Description

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

输出描述  Output Description

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

样例输入  Sample Input

2.980000001 2.9800000000001

样例输出  Sample Output

yes

数据范围及提示  Data Size & Hint

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

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char s1[500],s2[500];
 6 int main()
 7 {
 8     cin>>s1>>s2;
 9     int cnt=0,cur=-1;
10     while(cnt<strlen(s1)){
11         if(s1[cnt]==s2[cnt]&&s2[cnt]=='.') cur=0;
12         if(s1[cnt]==s2[cnt]) cnt++;
13         if(cur>=0) cur++;
14         if(cur==8){ printf("yes");return 0; }
15         if(s1[cnt]!=s2[cnt]&&cur<8){ printf("no");return 0; }
16     }
17     return 0;
18 } 

 

2235 机票打折

时间限制: 1 s　　　　空间限制: 32000 KB　　　　题目等级 : 青铜 Bronze

题目描述  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。

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 int n;
 6 double m;
 7 int k;
 8 int main()
 9 {
10     scanf("%d%lf",&n,&m);
11     m*=0.1;n=n*m;k=n%10;
12     if(k<=4) n-=k;
13     if(k>=5) n+=(10-k);
14     printf("%d\n",n);
15     return 0;
16 } 

 

1204 寻找子串位置

时间限制: 1 s　　　　空间限制: 128000 KB　　　　题目等级 : 青铜 Bronze

题目描述  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用户请注意：两个字符串之间可能包含多个空格

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char s1[120],s2[120];
 6 void getNext(char *p,int *next) {
 7     int j,k;
 8     next[0]=-1;
 9     j=0;
10     k=-1;
11     while(j<strlen(p)-1) {
12         if(k==-1||p[j]==p[k]) { //匹配的情况下,p[j]==p[k]
13             j++;
14             k++;
15             next[j]=k;
16         } else //p[j]!=p[k]
17             k=next[k];
18     }
19 }
20 int KMPMatch(char *s,char *p) {
21     int next[100];
22     int i=0,j=0;
23     getNext(p,next);
24     while(i<strlen(s)) {
25         if(j==-1||s[i]==p[j]) {
26             i++;
27             j++;
28         } else {
29             j=next[j]; //消除了指针 i 的回溯
30         }
31         if(j==strlen(p))
32             return i-strlen(p);
33     }
34     return -1;
35 }
36 int main(){
37     cin>>s1>>s2;
38     printf("%d\n",KMPMatch(s1,s2)+1);
39     return 0;
40 }

暴力稳过的一个题，为了装逼还是用了刚学的KMP算法。