其他分享
首页 > 其他分享> > B. Multiply by 2, divide by 6

B. Multiply by 2, divide by 6

作者:互联网

题意:输入一个数n,判断是否能通过乘以2,除以6,把该数变成1。如果不能,输出-1;如果可以变成1,请输出从n变成1的次数。

题解:可以乘以2,也可以除以6。除以6可以看作除以2和除以3,于是我们也可以通过乘以2,把除以6变成除以3。那么我们可以求该数是否能够通过除以2和除以3得到1,如果不能得到1或者需要的2,比需要的3的个数多时,也不行。(因为除以2,只能通过除以6得到,在除以2的同时,也会除以3。我们没有办法消除多余的3.)如果满足条件的话,我们可以通过求出来的2的个数和3的个数得到答案。

ACcode:

int main()

{

int t;

int n;

cin >> t;

while (t--)

{

int sum3 = 0, sum2 = 0;

cin >> n;

int x;

x = n;

//分解出2,3;

while (x % 2 == 0)

{

x = x / 2;

sum2++;

}

while (x % 3 == 0)

{

x = x / 3;

sum3++;

}

if (x > 1 || sum2> sum3)

{

cout << -1 << endl;

}

else

cout << (sum3 - sum2 )+ sum3 << endl;//括号里的数表达的是3和2个数之差,就是需要乘以2多少次,得到单独的除以3,3的个数就是除以2和除以3同时进行的次数。

}

return 0;

}

标签:divide,int,除以,sum3,sum2,乘以,while,Multiply
来源: https://www.cnblogs.com/Uiney117/p/14459559.html