标签:des style blog http color io os ar for
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 __int64 18 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 }
1002、
1003、
1004、
1005、Number Sequence
寻找题意特殊点:
我们会发现不论如何,最终的最大值都为(1+n)*n/2.
从另外一方面想,题目又与二进制有关,我们会发现,对于不超过2^k-1的数字,总能找到一个数字与其异或,结果为2^k-1.以此为线索进行贪心。
标签:des style blog http color io os ar for
原文地址:http://www.cnblogs.com/songacm/p/3986299.html