有点迟了 c 题起来再做吧
题目A ：寻找连续相同的石头的个数
解题思路：水题
View Code
1 // File Name: 163div2.a.cpp 2 // Author: darkdream 3 // Created Time: 2013年01月22日 星期二 23时26分28秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 25 using namespace std; 26 27 int main(){ 28 char a[100]; 29 int n ; 30 scanf("%d",&n); 31 getchar(); 32 gets(a); 33 int i ,sum = 0,t; 34 35 for (i = 1; i < n; i++) 36 { 37 if ( a[i] == a[i-1]) 38 sum ++; 39 40 } 41 printf("%d",sum); 42 return 0; 43 }
题目B： 学校排队 男生给女生让路
解题思路： 水题
View Code
1 // File Name: 163div2.b.cpp 2 // Author: darkdream 3 // Created Time: 2013年01月22日 星期二 23时42分21秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 25 using namespace std; 26 27 int main(){ 28 char a[100]; 29 int n ,k ,i,j; 30 char temp; 31 scanf("%d %d",&n,&k); 32 getchar(); 33 gets(a); 34 for (i =1 ; i <= k ; i++ ) 35 { 36 for (j = 0 ;j < n-1 ;j++) 37 { 38 if (a[j]== 'B' && a[j+1] == 'G') 39 { 40 temp = a[j]; 41 a[j] = a[j+1]; 42 a[j+1] = temp; 43 j = j + 1; 44 } 45 46 } 47 } 48 puts(a); 49 return 0; 50 }