首页 > 代码库 > 西安赛区网络赛

西安赛区网络赛

1001、Post Robot

字符串模拟题:

 1 //============================================================================ 2 // Name        : 20140920.cpp 3 // Author      :  4 // Version     : 5 // Copyright   : Your copyright notice 6 // Description : Hello World in C++, Ansi-style 7 //============================================================================ 8  9 #include <iostream>10 #include <iostream>11 #include <stdio.h>12 #include <math.h>13 #include <string.h>14 #include <vector>15 #include <algorithm>16 using namespace std;17 #define LL __int6418 char f[10010];19 int main() {20     freopen("in.txt", "r", stdin);21     //freopen("out.txt","w",stdout);22     while(gets(f)){23         int len =strlen(f);24         for(int i=0;i<len;i++){25             if(f[i]==A && f[i+1]==p && f[i+2]==p && f[i+3]==l && f[i+4]==e){26                 puts("MAI MAI MAI!");27             }28             else if(f[i]==i && f[i+1]==P && f[i+2]==a && f[i+3]==d){29                 puts("MAI MAI MAI!");30             }31             else if(f[i]==i && f[i+1]==P && f[i+2]==h && f[i+3]==o && f[i+4]==n && f[i+5]==e){32                 puts("MAI MAI MAI!");33             }34             else if(f[i]==i && f[i+1]==P && f[i+2]==o && f[i+3]==d ){35                 puts("MAI MAI MAI!");36             }37             else if(f[i]==S && f[i+1]==o && f[i+2]==n && f[i+3]==y )38                 puts("SONY DAFA IS GOOD!");39         }40     }41 42     return 0;43 }
View Code

 

1002、

 

1003、

 

1004、

 

1005、Number Sequence

寻找题意特殊点:

我们会发现不论如何,最终的最大值都为(1+n)*n/2.

从另外一方面想,题目又与二进制有关,我们会发现,对于不超过2^k-1的数字,总能找到一个数字与其异或,结果为2^k-1.以此为线索进行贪心。

 

西安赛区网络赛