#include <stdio.h>
int div3(int x) {
int a = x>>4;
int b = x&0x0f;
int y = a + (a<<2);
b = a+b;
y+=((b<<2)+(b)+(b>>1))>>4;
return y;
}
int main(void) {
// your code goes here
for(int i=0;i<256;i++){
int y = div3(i);
if(y!=i/3){
printf("y=%d, i/3=%d, i=%d\n",y
,i
/3,i
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZGl2MyhpbnQgeCkgewoJaW50IGEgPSB4Pj40OwoJaW50IGIgPSB4JjB4MGY7CglpbnQgeSA9IGEgKyAoYTw8Mik7CgliID0gYStiOwoJeSs9KChiPDwyKSsoYikrKGI+PjEpKT4+NDsKCXJldHVybiB5Owp9CmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWZvcihpbnQgaT0wO2k8MjU2O2krKyl7CgkJaW50IHkgPSBkaXYzKGkpOwoJCWlmKHkhPWkvMyl7CgkJCXByaW50ZigieT0lZCwgaS8zPSVkLCBpPSVkXG4iLHksaS8zLGkpOwoJCX0KCX0KCXJldHVybiAwOwp9Cg==