数论,zld神犇认为我们都学过数论的,讲了一波高端(入门?)操作,从扩展欧几里得开始,同余方程诸如此类,早晚得重修。连课件都没,拿着画图讲了一上午
sro_zld_orz
具体内容都记在本上。
还是说说下午考试题吧
T1,简单来讲就是定义一个函数f(n)=n的各个数位上的数字的和,使f(x)=f(n)-1;
求x的最大值,其实很简单,从贪心的角度讲,越接近原数,数字自然越大,而且各数位和还要是f(n)-1,那么我们不断/=n,知道n%10!=0时结束,然后我们把得到的这个数-1,再恢复原长即可。稳稳A掉
T2,一个整数n, 由A,B两人轮流取数,每回合取一个数x,使n-=x,且x只能为质数或1,A先取,问,谁有必胜策略。问题看似很难,但当我们为了水分而推出10以内的情况后,我们就会醒悟,对于4,如果A先取,B必胜,B先取,A必胜。所以我们将n拆分成x个4,最后若没有余数,那么无论怎样,对于每一个4,B始终都能让A先取到,B必胜,反之同理,A必胜。稳稳A掉
T3,问题不大,莫名WA掉,居然还能T??我的锅….
T4,嗯,不会。结束。