Bài 75: Kiểm tra số nguyên byte có dạng 2^k hay không #include #include int check(int n); int main() { int i; int max = 10000; printf("cac so co dang 2^k khoang [0, %d]:\n", max); for(i = 0; i < 10000; i++) check(i) ? printf("%5d", i) : printf(""); getch(); return 0; } /* Số có dạng 2^k 2^1 = 2^2 = 2^3 = 2^4 = 16 VD: kiểm tra số 81 16 % = dư % = dư % = dư % = dư => hết VD: kiểm tra số 12 12 % = dư % = dư % = dư => sai ! */ int check(int n) { int flag = 1; n = n < ? -n : n; if(n < 2) return 1; /*while(n > 1) { if(n % 2) return 0; n /= 2; } return 1;*/ while(n > 1) { int du = n % 2; if(du != 0) // dư mà khác báo sai flag = 0; n /= 2; } if(flag==1) return 1; else return 0; }