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 条评论

发表回复

Avatar placeholder

您的邮箱地址不会被公开。 必填项已用 * 标注