HDU 3105 Fred's Lotto Tickets [Ad Hoc]

最新推荐文章于 2017-06-08 10:22:35 发布

原创最新推荐文章于 2017-06-08 10:22:35 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法，用于检查输入的彩票号码是否包含从1到49的所有数字。通过使用布尔数组跟踪每个数字的出现情况，并确保这些数字不重复，算法能够有效地验证一组给定的彩票号码是否覆盖了所有可能的数字。

Description

n行数，一行6个，问这6*n个数里面是不是1~49都出现过

Algorithm

开个布尔数组记录下，然后每次出现就s++,最后看s是不是49

Hint

是Yes 不是 YES，搞得WA了一次

Code

#include <iostream>
using namespace std;
int n;
void solve()
{
  bool b[50] = {false};
  int s = 0;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < 6; j++)
    {
      int x;
      cin >> x;
      if (!b[x])
      {
        b[x] = true;
        s++;
      }
    }
  if (s == 49) cout << "Yes" << endl; else cout << "No" << endl;
}
int main()
{
  for (;;)
  {
    cin >> n;
    if (n == 0) break;
    solve();
  }
}