C ++ में सिंगल लाइन

हब पर विभिन्न भाषाओं में "सिंगल-लाइन" के बारे में कई विषय थे, जिन्होंने सरल समस्याओं को हल किया। मैंने C / C ++ में कई एल्गोरिदम प्रकाशित करने का निर्णय लिया।
तो चलिए!

1. यूक्लिडियन एल्गोरिथ्म

सबसे बड़ा सामान्य भाजक खोजने के लिए एक पुनरावर्ती एल्गोरिदम।

int GCD(int a,int b) { return b?GCD(b,a%b):a; } 

2. एनओसी खोजना

कम से कम सामान्य एकाधिक खोजने के लिए एक पुनरावर्ती एल्गोरिदम।

 int LCM(int a,int b) { return a/GCD(a,b) * b; } 

3. संख्या 2 ^ n की जाँच करना

डिग्री 2 के लिए संख्या की जांच के लिए एल्गोरिदम।

 int isPow2(int a) { return !(a&(a-1)); } 

4. दो चर का आदान-प्रदान करने का कार्य

यह एल्गोरिथ्म एक्सओआर के पास सममित अंतर संपत्ति का उपयोग करके काम करता है और तीसरे चर की आवश्यकता नहीं होती है।

 void swap(int *a, int *b) { *a ^= (*b ^= (*a ^= *b)); } 

5. प्रतिपादक एल्गोरिथ्म

रैखिक समय में एक संख्या की डिग्री।
पुनरावृत्ति को समाप्त करने के लिए शर्त: यदि संख्या की डिग्री 0 है, तो ^ 0 = 1 है।

 int pow(int a,int n) { return (!n)?1:a*pow(a,n-1); } 

6. भारतीय प्रतिपादक एल्गोरिथ्म

एक लघुगणक समय में एक संख्या की शक्ति।

 int powInd(int a,int n) { return (!n)?1:((n&1)?a:1)*powInd(a*a,n/2); } 

7. कारक संख्या

एक गैर-ऋणात्मक पूर्णांक n का भाज्य।
पुनरावृत्ति की स्थिति की निरंतरता: factorial n समावेशी तक सभी प्राकृतिक संख्याओं का उत्पाद है।
समाप्त होने की पुनरावृत्ति के लिए स्थिति: यदि संख्या 0 है, तो 0! = 1।

 int fac(int n) { return n?n*fac(n-1):1; } 

8. किसी संख्या के अंकों का योग

पुनरावृत्ति जारी रखने के लिए शर्त: किसी संख्या के अंकों का योग अंतिम अंकों के बराबर होता है और अंतिम अंकों के बिना किसी संख्या के अंकों का योग होता है।
पुनरावृत्ति समाप्त होने की स्थिति: यदि संख्या 0 है, तो अंकों का योग 0 है।

 int count(int a) { return (!a)?0:(a%10+count(a/10)); } 

9. फाइबोनैचि संख्या

फाइबोनैचि संख्या - एक संख्यात्मक अनुक्रम के तत्व जिसमें प्रत्येक बाद की संख्या दो पिछली संख्याओं के योग के बराबर होती है।

 int fib(int n) { return (n<=2)?1:(fib(n-1)+fib(n-2)); } 

10. अगला फाइबोनैचि संख्या

फाइबोनैचि संख्याओं को खोजने का कार्य।

 int fibNext(int &f1,int &f2) { return f1=(f2+=f1)-f1; } 

11. मेरसेन नंबर

Mersenne संख्या - फार्म की संख्या

 int Mersen(int n) { return !(n&(n+1)); } 

12. न्यूनतम और अधिकतम

 int max(int a,int b) { return (a>b)?a:b; } int min(int a,int b) { return (a>b)?b:a; } 

13. दो संख्याओं की तुलना

फ़ंक्शन दो संख्याओं के बीच के अंतर का मान लौटाता है, इसलिए यदि अंतर 0 से अधिक है, तो संख्या a से अधिक है, यदि यह 0 है, तो संख्या समान हैं, अन्यथा संख्या a से कम है।

 template <typename TYPE> int compare (const TYPE a, const TYPE b){ return ( a - b ); } 

14. संख्या 2 को n की शक्ति तक बढ़ाते हुए

N बिट्स द्वारा एकता की पारी का उपयोग करते हुए, हम डिग्री एन में एक दो की गणना करते हैं।

 int pow2(int n) { return 1<<n; } 

कोमेन्ट से सिंगल लाइन

Lertmind से एनओसी खोजना

 int lcm(int a, int b) { return (b < 1 ? (b ? lcm(b, a % b) : a) : (a / -lcm(-b, -a % b) * b)); } 

Mrrl से संख्या में गैर-शून्य बिट्स की संख्या

 int NBit(unsigned int x){ return x==0 ? 0 : (x&1)+NBit(x>>1); } 

Mrrl से n द्वारा विभाजित दो की अधिकतम शक्ति

 int MaxDivPow2(int n){ return n&-n; } 

Lertmind से दो नंबर की तुलना

 int cmp(int a, int b) { return (a < b ? -1 : (a > b ? 1 : 0)); } 

या पैटर्न

 template<typename T> int cmp(const T &a, const T &b) { return (a < b ? -1 : a > b); } 

Mrrl से एक इंट * अरै (मान साइज़ोफ़ (int) == 4) में kth बिट का पता लगाएं

 int GetBit(int *a,int k){ return (a[k>>5]>>(k&31))&1; } 

मैं टिप्पणियों में अधिक एल्गोरिदम की प्रतीक्षा कर रहा हूं ...