Home_W的握手问题(思维+打表)

解题思路:拿到此题，我的第一反应就是打表找规律，我们可以很轻松的找到n在[1,6]情况下，存在的k平衡握手 n存在的k1020,130,240,1,2,350,2,460,1,2,3,4,570,2,4,6

 于是我们可以很明显的观察出，当n为奇数和n为偶数的时候，存在的k平衡握手的规律是不一样的1> 当n为偶数的时候，k的选取可为[0,n-1]2> 当n为奇数的时候，k的选取只能是[0,n-1]的偶数注意:无论当n为奇数还是偶数都是建立在n>k的情况下的，当n= 0 && k % 2 == 0 && n > k) puts("1"); else puts("0"); } else { if(k >= 0 && n > k) puts("1"); else puts("0"); } } }