Thotu

Find Pattern

Nov 13th, 2019
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.83 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. void printHexAndBits(unsigned num){
  4.   printf("%x\t%u\t",num,num);
  5.   int i=1;
  6.   for ( unsigned mask = ~( ~0u >> 1 ); mask ; mask >>= 1, i++ ){
  7.     if ( num & mask){
  8.       putchar('1');
  9.     }
  10.     else {
  11.       putchar('0');
  12.     }
  13.  
  14.     if (i%4==0){
  15.       putchar(' ');
  16.     }
  17.   }
  18.   putchar('\n');
  19. }
  20.  
  21. unsigned generateMask(unsigned k){
  22.   return ~(~0u<<k);
  23. }
  24.  
  25. unsigned findPattern(unsigned num, unsigned numPattern, unsigned patternBits){
  26.   unsigned pattern = numPattern & generateMask(patternBits);
  27.   unsigned patternOccurance=0;
  28.  
  29.   for (int i=0; i<sizeof(unsigned)*8 - patternBits ; i++){
  30.     if ((num ^ pattern) == (num - pattern)){
  31.       patternOccurance++;
  32.     }
  33.     num>>=1;
  34.   }
  35.  
  36.   return patternOccurance;
  37. }
  38.  
  39. int main(){
  40.   unsigned a=0xB6,b=0x36,k=4;
  41.   printf("%u",findPattern(a,b,k));
  42. }
Add Comment
Please, Sign In to add comment