2011，3.13（纠结的四小时）

àì夳堔傛蜴生んèń 2021-12-22 09:53 154阅读 0赞

刚参加完HDUContest Ranklist，前所未有的纠结，也是前所未有的尝到了“不是努力的不够，而上效率的滞后”，一直在努力，一直期盼着能小试牛刀，一展身手。可谁想第一道题就给泼了冷水，貌似简单的面罩下隐藏着捉摸不透的不确定性因素，使劲浑身解数，最终以提交n次超时而结束，就这样抱着试试的心态开始看艰难的第二题。一看，简单！

当带着激动的心情迅速地拿出方案并顺利地写完后，这下总该给个a鼓励鼓励了吧，感觉是标准答案了，一提交，w; 后来改了数遍，也没想明白究竟是哪儿出了错，就在最后的十几分钟突然灵感一闪，原来错的很深啊，这也是这道题的关键所在，又是算法，又是效率。。。

看来需要改进的地方还很多，继续奋斗acm！

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 \#include " iostream "   
  2  using  namespace  std;  
  3  char  a\[ 110 \],b\[ 110 \];  
  4  int  i,j,k;  
  5  int  L1;  
  6  int  mark = 0 ;  
  7  int  yy\[ 1000 \],ss\[ 1000 \];  
  8  void  Xun\_huan()  // 实现一次循环   
  9  \{  
 10  char  ch = a\[ 0 \];  
 11  int  ss = yy\[ 0 \];  
 12  for ( int  q = 0 ;q <= L1 \- 1 ;q \++ )  
 13  \{  
 14  a\[q\] = a\[q \+ 1 \];  
 15  yy\[q\] = yy\[q \+ 1 \];  
 16  \}  
 17  a\[L1 \- 1 \] = ch;  
 18  yy\[L1 \- 1 \] = ss;  
 19 \}  
 20  void  X\_Sub()  // 将序列一分为二   
 21  \{  
 22  char  c\[ 110 \],d\[ 110 \];  
 23   
 24  for (i = 0 ; i < L1 / 2 ; i \++ )  
 25  c\[i\] = a\[i\];  
 26   
 27  int  k = 0 ;  
 28  for (i = L1 \- 1 ,k = 0 ;i >= L1 / 2 \+ 1 ; i \-- ,k \++  )  
 29  d\[k\] = a\[i\];  
 30   
 31  int  flag = 0 ;  
 32  int  s = 0 ;  
 33  for (i = 0 , s = 0 ; i < L1 / 2 , s < k; s \++ ,i \++ )  
 34  \{  
 35  if (c\[i\] == d\[s\]) flag \++ ;  
 36  \}  
 37  if (flag == L1 / 2 ) mark = 1 ;  
 38 \}  
 39  int  main()  
 40 \{  
 41  while (scanf( " %s " ,a) != EOF,a\[ 0 \] != ' \# ' )  
 42  \{  
 43   
 44  char  xx;  
 45  mark = 0 ;  
 46  L1 = strlen(a);  
 47  if (L1 % 2 == 0 ) cout << " NO " << endl;  // 排除偶数的情况   
 48   else   
 49  \{  
 50  int  mark1 = 0 ;  
 51  int  fuck = 0 ;  
 52  for (i = 0 ;i < L1;i \++ )  
 53  \{  
 54  if (a\[i\] == a\[i \+ 1 \]) fuck \++ ;  
 55  \}  
 56  if (fuck \+ 1 == L1) cout << " YES " << "  " << L1 / 2 << endl;  // 字符相同时   
 57   else   
 58  \{  
 59  strcpy(b,a);  
 60  for ( int  r = 0 ;r < L1;r \++ )  
 61  \{  
 62  yy\[r\] = r;  // 用于记录循环后的位置   
 63   ss\[r\] = r;  // 用于保存起始位置   
 64   \}  
 65  for ( int  p = 0 ;p < L1;p \++ )  
 66  \{  
 67  xx = a\[L1 / 2 \];  
 68  X\_Sub();  
 69  if (mark == 1 )  break ;  
 70  else  Xun\_huan();  
 71  \}  
 72  if (mark == 1 )  
 73  \{  
 74  cout << " YES " << "  " ;  
 75  for (i = 0 ;i < L1;i \++ )  
 76  if (b\[i\] == xx)  
 77  \{  
 78  cout << yy\[L1 / 2 \] << endl;  break ;  
 79  \}  
 80  \}  
 81  else  cout << " NO " << endl;  
 82  \}  
 83  \}  
 84 \}  
 85  return  0 ;  
 86 \}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/03/13/1982814.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/4c9ba441fc094c5db4cf6c83ae66c6ff.png