第1个回答 2016-06-17
小明和小红都是哈工大计算机专业大二的学生。小明聪明绝伦，小红貌若天仙，且智商不在小明之下。
实际上，工大三系向来不缺乏才貌双全的女子，但像小红这样出众的，却是寥若晨星。系里喜欢小红的男生至少有几十打，小明也不例外。这天，小明终于鼓起勇气准备向小红表白了。这是一个漆黑的夜晚，小明邀请小红一同去看电影《我的兄弟姐妹》，看完电影，两人走在工大的步行街上。
小明：“今晚夜色不错啊。”
小红：“是啊，呵呵。”
小明：“这么美的夜色，如果你能和GG一起出来散散步，那该多好啊！”
小红：“恩，我还没有GG啊。”
小明：“你看我怎么样？我喜欢你好久了！”
小红：“。。。。。。”
其实，小红也在暗恋小明，不然也不会和他出来看电影。不过，小红并不想如此轻易地答应小明，她想先测测小明的智商，因为父亲的智商直接影响到后代的智商。
于是，小红给小明出了一道她酝酿已久的数学题：给定两个正整数A和B，试问A能否通过“小红变换”变成B。如果能，求出最少的步骤数。这里，“小红变换”是指：将一个数任意分块，然后把每块的平方加起来。