hdu 1172 模拟

  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <string>
  4. #include <iostream>
  5. using namespace std;
  6. struct data
  7. {
  8. char str[10];
  9. int r_num, r_set;
  10. };
  11. int main()
  12. {
  13. //freopen("read.txt", "r", stdin);
  14. int n;
  15. while(~scanf("%d", &n) && n!=0)
  16. {
  17. data num[120];
  18. bool find[8];
  19. char tp[10];
  20. int sign = 0;
  21. char right[10];
  22. for(int i=0; i<n; i++)
  23. scanf("%s%d%d",num[i].str ,&num[i].r_num ,&num[i].r_set);
  24. for(int i=0; i<=9999 ; i++)
  25. {
  26. int temp = i;
  27. for(int m=3; m>=0; m--)
  28. {
  29. tp[m] = temp%10+'0';
  30. temp/=10;
  31. }
  32. tp[4] = '';
  33. bool flag = true;
  34. for(int j=0; j<n && flag; j++)
  35. {
  36. int match =0, set = 0;
  37. memset(find, false, sizeof(find) );
  38. for(int k=0; k<4; k++)
  39. {
  40. if(tp[k] == num[j].str[k] )
  41. set++;
  42. for(int l=0; l<=3; l++)
  43. {
  44. if(!find[l] && tp[k] == num[j].str[l])
  45. {find[l] = true; match++; break;}
  46. }
  47. }
  48. if(match != num[j].r_num || set != num[j].r_set) flag = false;
  49. }
  50. if(flag)
  51. {sign ++; strcpy(right, tp); }
  52. }
  53. if(sign == 1) printf("%s ", right);
  54. else printf("Not sure ");
  55. }
  56. return 0;
  57. }
  58. /*
  59. Problem Description
  60. 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。
  61. 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字,有2个在正确的位置。
  62. 现在给你一段gameboy与计算机的对话过程,你的任务是根据这段对话确定这个四位数是什么。
  63. Input
  64. 输入数据有多组。每组的第一行为一个正整数N(1<=N<=100),表示在这段对话中共有N次问答。在接下来的N行中,每行三个整数A,B,C。gameboy猜这个四位数为A,然后计算机回答猜对了B个数字,其中C个在正确的位置上。当N=0时,输入数据结束。
  65. Output
  66. 每组输入数据对应一行输出。如果根据这段对话能确定这个四位数,则输出这个四位数,若不能,则输出"Not sure"。
  67. Sample Input
  68. 6
  69. 4815 2 1
  70. 5716 1 0
  71. 7842 1 0
  72. 4901 0 0
  73. 8585 3 3
  74. 8555 3 2
  75. 2
  76. 4815 0 0
  77. 2999 3 3
  78. 0
  79. Sample Output
  80. 3585
  81. Not sure





附件列表

    原文地址:https://www.cnblogs.com/sober-reflection/p/e9b137a9258db807173bae69cf519177.html