第一题:给定一个正整数n,求最大的整数x,x是指各个数位之和比n的和少一,但比n小的最大值;
这题要分情况,不想1000之类的只要枚举n到n-11的数判断就好了
想1000这样的,各个位数之和是1,x是0;2000,把千位-1就好了;
第二题:有n个石子,A和B轮流从中取石子(小A先取),
取到最后一个石子的人获胜。
每次取1个或质数个,问谁有必胜策略???
只要打表,就会发现只要n是4的倍数,B必胜,不然A必胜;
因为4以内可以取1 2 3,A取了,b必胜;
第三题:
已知一个