问题:给你一个天平,N个砝码(N=32).第i个砝码的质量是3^ (i-1)。 给你一个32位内的整数质量的物体,请问能否把质量为M的物体以及若干个砝码放在天平两边,达到平衡,如果可以的话,请指出选择的砝码。 解法描述:把M表示成三进制表达式,然后调整系数,使其系数是(-1,0,1)。-1表示放在与M同侧,0表示不放,1表示放在与M异侧。 程序如下: #include
using namespace std; void to3mod(char* array, int m){ int i = 0; while(m >= 3){ array[i++] = m % 3; m = m / 3; } array[i] = m; } void change(char* array){ for(int i=0; i<32; i++){ if(array[i] == 2){ array[i] = -1; array[i+1] ++; }else if(array[i] == 3){ array[i] == 0; array[i+1] ++; } } } void print(char* array){ for(int i=0; i<32; i++){ cout << array[i]+0 << " ,"; } cout << endl; } int main() { char array[32]; memset(array, 0, 32); print(array); to3mod(array, 15); print(array); change(array); print(array); return 0; }
天平称物体
最新推荐文章于 2020-07-02 15:46:39 发布