C++ (Cpp) isPowerofTwo Examples

Example #1

File: uva10940.cpp Project: anujagarwal464/UVA-OJ-SOLUTIONS

int main(){
 int n;
 while(scanf("%d",&n)){
    if(n==0) break;
    if(isPowerofTwo(n)) printf("%d\n",n);
    else printf("%d\n",(n-nearestPowerofTwo(n))*2);
 }
 return 0;
}

Example #2

File: countingBits0n.cpp Project: Yashg19/Problem_Solving

  vector<int> countBits(int num) {
    vector<int> res;
    res.push_back(0);
    if(num == 0)
      return res;
        
    int t = -1;
    for(int i = 1; i <= num; i++) {
      if(isPowerofTwo(i)) {
	res.push_back(1);
	t = i;
      }
      else {
	res.push_back(res[t] + res[i-t]);
      }
    }
    return res;    
  }