From bd492ba66a9a080550268e27f4e87e221c834c92 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Wed, 11 May 2016 20:40:44 +0800
Subject: [PATCH] Create 1003.cpp

---
 BestCoder/AStar-PRE/1003.cpp | 61 ++++++++++++++++++++++++++++++++++++
 1 file changed, 61 insertions(+)
 create mode 100644 BestCoder/AStar-PRE/1003.cpp

diff --git a/BestCoder/AStar-PRE/1003.cpp b/BestCoder/AStar-PRE/1003.cpp
new file mode 100644
index 0000000..6285281
--- /dev/null
+++ b/BestCoder/AStar-PRE/1003.cpp
@@ -0,0 +1,61 @@
+#include <cstdio>
+#include <cstdlib>
+#include <cstring>
+#include <vector>
+using namespace std;
+
+/// std::cin and std::cout is so slow.
+struct ippack
+{
+    int a,b,c,d;
+};
+
+int main()
+{
+    int t;
+    scanf("%d",&t);
+    for(int tt=1;tt<=t;tt++)
+    {
+        printf("Case #%d:\n",tt);
+        vector<ippack> ip;
+        int n,m;
+        scanf("%d %d",&n,&m);
+        for(int i=0;i<n;i++)
+        {
+            ippack s;
+            scanf("%d.%d.%d.%d",&s.a,&s.b,&s.c,&s.d);
+            ip.push_back(s);
+        }
+        for(int i=0;i<m;i++)
+        {
+            vector<unsigned long> ans;
+            ippack s;
+            scanf("%d.%d.%d.%d",&s.a,&s.b,&s.c,&s.d);
+            for(int j=0;j<n;j++)
+            {
+                ippack k=ip.at(j);
+                k.a&=s.a;
+                k.b&=s.b;
+                k.c&=s.c;
+                k.d&=s.d;
+                unsigned long tmp=(k.a<<24)|(k.b<<16)|(k.c<<8)|(k.d);
+                int sz=ans.size();
+                bool flag_isfound=false;
+                for(int k=0;k<sz;k++)
+                {
+                    if(ans.at(k)==tmp)
+                    {
+                        flag_isfound=true;
+                        break;
+                    }
+                }
+                if(!flag_isfound)
+                {
+                    ans.push_back(tmp);
+                }
+            }
+            printf("%d\n",ans.size());
+        }
+    }
+    return 0;
+}