a题被hack,a题很简单,其实题目没看懂,直接看样例做的。
b题题意是以为懂了,但是样例一直看不懂。
经验:要两两相加能被一个m整除数组sum最少,利用他们的余数就可以设为a[x], x是余数,如果a[x] == a[m-x],sum++;如果a[x] != a[m-x],sum += abs(a[x] – a[m-x]), 也就是他两之差,这个可以推出来。记住a[0] != 0,sum++,因为没有a[m];x遍历是从1到m / 2;
c题ac了,慢慢推的。
d题当时没想到, 其实是c题的技巧, 把k减到3就行,n同时减1,也同时输出1。
0 条评论