分类讨论。
当 时,输出 ;
当 时,输出 ;
当 时,输出 对 取余后再减去 。
第一类显然。
第二类,因为溢出,所以先减去 。因为数字从 开始,所以还需要减去 ,也就是输出 。
第三类,经过前两类的操作后,由于数域在 到 ,所以我们可以对 取余。同第二类所说,需要再减去 。
分类讨论。
1. 当 x<1024 时,输出 x;
2. 当 x<2048 时,输出 x−2048;
3. 当 x≥2048 时,输出 x−1024 对 2048 取余后再减去 1024。
第一类显然。
第二类,因为溢出,所以先减去 1024。因为数字从 −1023 开始,所以还需要减去 1024,也就是输出 x−2048。
第三类,经过前两类的操作后,由于数域在 −1023 到 1024,所以我们可以对 2048 取余。同第二类所说,需要再减去 1024。