2.2.3 Runaround Numbers

17666 ワード
number
何も言うことのない強引な捜索.詳細はコードを参照してください.
コードは次のとおりです.

   
     
    
    
      
  1. /*
    2. 
    
      
  2. ID: awsd1231
    3. 
    
      
  3. PROG: runround
    4. 
    
      
  4. LANG: C++
    5. 
    
      
  5. */
    6. 
    
      
  6. #include<iostream>
    7. 
    
      
  7. #include<cstdio>
    8. 
    
      
  8. #include<string>
    9. 
    
      
  9. #include<cstring>
    10. 
    
      
    11. 
    
      
  11. using namespace std;
    12. 
    
      
    13. 
    
      
  13. unsigned long M;
    14. 
    
      
    15. 
    
      
  15. bool check(unsigned long x) {
    16. 
    
      
  16.  char buf[10];
    17. 
    
      
  17.  sprintf(buf, "%u", x);
    18. 
    
      
  18.  int ans[10][2] = {0};
    19. 
    
      
  19.  int len = strlen(buf);
    20. 
    
      
  20.  for (int i = 0; i != len - 1; ++i) {
    21. 
    
      
  21.  for (int j = i + 1; j != len; ++j) {
    22. 
    
      
  22.  if (buf[i] == buf[j] || !buf[j]) {
    23. 
    
      
  23.  return false;
    24. 
    
      
  24.  }
    25. 
    
      
  25.  }
    26. 
    
      
  26.  }
    27. 
    
      
  27.  for (int i = 0; i != len; ++i) {
    28. 
    
      
  28.  ans[i][0] = buf[i] - '0';
    29. 
    
      
  29.  }
    30. 
    
      
  30.  int idx = 0;
    31. 
    
      
  31.  if (ans[idx][0] >= len) {
    32. 
    
      
  32.  idx = ans[idx][0] % len;
    33. 
    
      
  33.  }
    34. 
    
      
  34.  else idx = ans[idx][0];
    35. 
    
      
  35.  for (int i = 0; i != len; ++i) {
    36. 
    
      
  36.  if (ans[idx][1]) return false;
    37. 
    
      
  37.  ans[idx][1] = 1;
    38. 
    
      
  38.  if (idx + ans[idx][0] >= len) {
    39. 
    
      
  39.  idx = (idx + ans[idx][0]) % len;
    40. 
    
      
  40.  }
    41. 
    
      
  41.  else
    42. 
    
      
  42.  idx += ans[idx][0];
    43. 
    
      
  43.  }
    44. 
    
      
  44.  return true;
    45. 
    
      
  45. }
    46. 
    
      
    47. 
    
      
  47. int main () {
    48. 
    
      
  48.  freopen("runround.in", "r", stdin); 
    49. 
    
      
  49.  freopen("runround.out", "w", stdout);
    50. 
    
      
  50.  cin >> M;
    51. 
    
      
  51.  for (unsigned long i = M + 1; ; ++i) {
    52. 
    
      
  52.  if (i % 10 && check(i)) {
    53. 
    
      
  53.  cout << i << endl;
    54. 
    
      
  54.  break;
    55. 
    
      
  55.  }
    56. 
    
      
  56.  }
    57. 
    
      
  57.  return 0; 
    58. 
    
      
  58. }
    59.





デザインパターン入門（Composite）
デザインパターン学習メモ：「Chain of Responsibility」