摘要:
【A-H国的身份证号码I】 用N个for语句可以搞定,但是写起来不方便,所以搜索。 dfs(w,num,p)表示搜索完前w位,前面x组成的数位num,最后以为为p。 如果搜索到第N位,则表示num满足条件。 最后把所有满足条件的a[]排序后输出。 【B-偶像的条件】 三个班级,肯定是每个班级选的要接 阅读全文
摘要:
基本常见的路人皆知的博弈 巴什博奕(Bash Game);威佐夫博奕(Wythoff Game);尼姆博奕(Nimm Game)。 此外,还有翻硬币,删边等。 当然,不乏一些变态数学题。 基础博弈高中是学习过,但是过于基础,现在强化博弈方面。 一般的博弈最后取者胜。自然还有最后取者输的。 博弈的输赢 阅读全文
摘要:
【A-风格不统一如何写程序】 输入字符串,得到长度,对于每个字符:如果是大写,则改为:‘_’+小写;如果是‘_’则忽略‘_’,并且把后面的小写改为大写。 【B-歌德巴赫猜想】 两种解法: 一:先把素数筛选出来,然后试探即可。筛选素数一般是埃氏筛法和欧式筛(不会的请自学)。 二:枚举p,q=n-p,然 阅读全文