Operators — Arithmetic, Bitwise, Logical, Precedence

10. Practice Problems

1. Predict the output: int a = 5, b = 2; printf("%d %d %d %d %d", a+b, a-b, a*b, a/b, a%b);
   উপরের কোডের output আগে অনুমান করুন, তারপর চালান।
   ✨ Show Answer

   Output: 7 3 10 2 1

   arith.c

   #include <stdio.h>
   int main(void) {
       int a = 5, b = 2;
       printf("%d %d %d %d %d\n", a+b, a-b, a*b, a/b, a%b);
       return 0;
   }

   Run Copy

2. Write int is_even(int n) using bitwise AND.
   Bitwise AND ব্যবহার করে is_even ফাংশন লিখুন।
   ✨ Show Answer

   even.c

   #include <stdio.h>
   int is_even(int n) { return (n & 1) == 0; }
   int main(void) {
       for (int i = 1; i <= 6; i++)
           printf("%d %s\n", i, is_even(i) ? "even" : "odd");
       return 0;
   }

   Run Copy

3. Write int is_power_of_two(int n) in one expression.
   একটি expression-এই is_power_of_two লিখুন।
   ✨ Show Answer

   pow2.c

   #include <stdio.h>
   int is_power_of_two(int n) { return n && !(n & (n - 1)); }
   int main(void) {
       int t[] = {1,2,3,4,5,8,16,17,32,100};
       for (int i = 0; i < 10; i++)
           printf("%3d → %s\n", t[i], is_power_of_two(t[i]) ? "yes" : "no");
       return 0;
   }

   Run Copy

4. Swap two ints without a temp variable using XOR.
   Temp variable ছাড়া XOR দিয়ে দুটি int swap করুন।
   ✨ Show Answer

   xor_swap.c

   #include <stdio.h>
   int main(void) {
       int a = 7, b = 13;
       printf("before: a=%d, b=%d\n", a, b);
       a ^= b; b ^= a; a ^= b;
       printf("after : a=%d, b=%d\n", a, b);
       return 0;
   }

   Run Copy

5. Count the number of set bits in an unsigned int (popcount).
   একটি unsigned int-এ কয়টি bit 1 — সেটি গুনে বের করুন।
   ✨ Show Answer

   popcount.c

   #include <stdio.h>
   int popcount(unsigned int x) {
       int c = 0;
       while (x) { x &= x - 1; c++; }   // Brian Kernighan's trick
       return c;
   }
   int main(void) {
       printf("popcount(173) = %d\n", popcount(173));
       printf("popcount(255) = %d\n", popcount(255));
       return 0;
   }

   Run Copy

6. Given flags READ=1, WRITE=2, EXEC=4, combine, test, and clear bits.
   উপরের flag দিয়ে bit set/clear/test অনুশীলন করুন।
   ✨ Show Answer

   উপরের section 5-এর flags.c-ই সম্পূর্ণ উত্তর।

7. Without if, compute max(a, b) using the ternary operator.
   if ছাড়া ternary দিয়ে max বের করুন।
   ✨ Show Answer

   max.c

   #include <stdio.h>
   int max(int a, int b) { return (a > b) ? a : b; }
   int main(void) {
       printf("%d\n", max(7, 13));
       printf("%d\n", max(-3, -9));
       return 0;
   }

   Run Copy

8. Why is 1 << 31 undefined behavior for a signed int? How to fix it?
   1 << 31 কেন signed int-এ undefined behavior? সমাধান কী?
   ✨ Show Answer

   ৩২-বিট signed int-এ 1 << 31 sign bit-এ chale যায়, যা C standard অনুযায়ী UB। সমাধান হলো literal 1u ব্যবহার করা — অর্থাৎ 1u << 31 (unsigned)।

9. Evaluate 3 + 4 * 2 > 10 - 1 && 5 by hand using the precedence table.
   Precedence সারণি ব্যবহার করে হাতে হিসাব করুন।
   ✨ Show Answer

   Step-by-step: 4*2 = 8 → 3 + 8 = 11 → 10 - 1 = 9 → 11 > 9 = 1 → 1 && 5 = 1. ফলাফল: 1।

10. Write a program that reads an int and prints its binary representation bit by bit.
    একটি int নিয়ে তার binary representation bit-by-bit প্রিন্ট করুন।
    ✨ Show Answer

    print_bits.c — stdin: 42

    #include <stdio.h>
    int main(void) {
        unsigned int x;
        scanf("%u", &x);
        for (int i = 31; i >= 0; i--)
            putchar((x >> i) & 1 ? '1' : '0');
        putchar('\n');
        return 0;
    }

    Run with stdin = 42 Copy

11. Using x & -x — what does it compute? Test with a few values.
    x & -x কী হিসাব করে? কয়েকটি মান দিয়ে পরীক্ষা করুন।
    ✨ Show Answer

    এটি x-এর সবচেয়ে নিচের set bit (lowest-order 1 bit) বের করে। উদাহরণ: 12 & -12 = 4, 10 & -10 = 2।

    lowbit.c

    #include <stdio.h>
    int main(void) {
        for (int x = 1; x <= 16; x++)
            printf("x=%2d, lowbit=%d\n", x, x & -x);
        return 0;
    }

    Run Copy

12. Classic interview — find the one element that appears once in an array where every other element appears twice. Use XOR.
    Classic interview প্রশ্ন — একটি array-তে সব element দুইবার করে আছে, শুধু একটি element একবার। XOR দিয়ে সেটি বের করুন।
    ✨ Show Answer

    XOR একই সংখ্যা দুইবার করলে 0 হয়। সব element XOR করলে শুধু একবারেরটিই বাকি থাকে।

    single.c

    #include <stdio.h>
    int main(void) {
        int a[] = {4, 1, 2, 1, 2};
        int n = 5, ans = 0;
        for (int i = 0; i < n; i++) ans ^= a[i];
        printf("single element = %d\n", ans);
        return 0;
    }

    Run Copy