// pos.cpp : Defines the entry point for the console application. // #include "message.h" #include "poszukiwania.h" #include "stdio.h" #define SS 10000000L long ss[SS+1]; long Test(int k, int n) { long w = 0; long ls = ::SignalLength(); long lm = ::SeqLength(); long l = lm -ls; long lx = l / n; long l0 = k * lx; long l1 = (k<n-1) ? l0 + lx : l; long lt = (ls<SS) ? ls : SS; for (long i=1; i<=lt; i++) ss[i] = ::SignalAt(i); for (int i=l0; i<l1; i++) { bool f = true; for (long j=1; j<=lt; j++) if (::SeqAt(i+j)!=ss[j]) { f = false; break; } if (f) { for (long j=lt+1; j<=ls; j++) if (::SeqAt(i+j)!=::SignalAt(j)) { f = false; break; } if (f) w++; } } return w; } int main() { int n = NumberOfNodes(); int k = MyNodeId(); long w = Test(k, n); if (k>0) { ::PutInt(0, w); ::Send(0); } else { for (int i=1; i<n; i++) { ::Receive(i); w += ::GetInt(i); } printf("%ld\n", w); } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 | // pos.cpp : Defines the entry point for the console application. // #include "message.h" #include "poszukiwania.h" #include "stdio.h" #define SS 10000000L long ss[SS+1]; long Test(int k, int n) { long w = 0; long ls = ::SignalLength(); long lm = ::SeqLength(); long l = lm -ls; long lx = l / n; long l0 = k * lx; long l1 = (k<n-1) ? l0 + lx : l; long lt = (ls<SS) ? ls : SS; for (long i=1; i<=lt; i++) ss[i] = ::SignalAt(i); for (int i=l0; i<l1; i++) { bool f = true; for (long j=1; j<=lt; j++) if (::SeqAt(i+j)!=ss[j]) { f = false; break; } if (f) { for (long j=lt+1; j<=ls; j++) if (::SeqAt(i+j)!=::SignalAt(j)) { f = false; break; } if (f) w++; } } return w; } int main() { int n = NumberOfNodes(); int k = MyNodeId(); long w = Test(k, n); if (k>0) { ::PutInt(0, w); ::Send(0); } else { for (int i=1; i<n; i++) { ::Receive(i); w += ::GetInt(i); } printf("%ld\n", w); } return 0; } |