Advertisement
Guest User

Untitled

a guest
Jan 29th, 2015
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. // y = 2^0 * x * a0 + 2^1 * x * a1 + ... + 2 ^ k * x * ak
  7. int divide(unsigned x, unsigned y) {
  8. int result = 0;
  9. while (y >= x) {
  10. int power = 1;
  11. while ((x<<power) >= (x<<(power-1)) && (x<<power) <= y) {
  12. ++power;
  13. }
  14. result |= 1<<(power-1);
  15. y -= x<<(power-1);
  16. }
  17. return result;
  18. }
  19.  
  20. int main() {
  21. int x = 4, y = 100;
  22. cout<<divide(x, y)<<endl;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement