समूह गणित में एक व्यापक रूप से उपयोग की जाने वाली संरचना है, और कंप्यूटर विज्ञान में अनुप्रयोग हैं। यह कोड चुनौती Additive समूह Z n के लिए समूह तालिका बनाने के लिए सबसे कम # वर्णों के बारे में है ।
तालिका का निर्माण कैसे किया जाता है: Z n के लिए , तत्व {0, 1, 2, ..., n-1} हैं। तालिका में n पंक्तियाँ और n स्तंभ होंगे। तालिका के ij-th प्रविष्टि के लिए, मान i + j mod n है। उदाहरण के लिए, जेड 3 में , 1-2 वीं प्रविष्टि (2 पंक्ति, 3 कॉलम यदि आप शुरुआती पंक्ति / स्तंभ को 1 के रूप में गिनते हैं) (1 + 2)% 3 = 0 (नमूना आउटपुट देखें) है।
इनपुट: एक सकारात्मक पूर्णांक, एन
आउटपुट: एक तालिका जो Z n की एक शाब्दिक प्रस्तुति है , जैसा कि ऊपर वर्णित है, और नमूना आउटपुट में नीचे दिखाया गया है। रिक्त स्थान वैकल्पिक हैं
नमूना इनपुट: 3
नमूना उत्पादन:
0 1 2
1 2 0
2 0 1
नमूना इनपुट: 5
नमूना उत्पादन:
0 1 2 3 4
1 2 3 4 0
2 3 4 0 1
3 4 0 1 2
4 0 1 2 3