![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM学习记录
Quinlan_
这个作者很懒,什么都没留下…
展开
-
刘汝佳小白书-开灯问题
开灯问题描述有 n 盏灯,编号为 1~n,第 1 个人把所有灯打开,第 2 个人按下所有编号为 2 的倍数的开关(这些灯将被关掉),第 3 个人按下所有编号为 3 的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有 k 个人,问最后有哪些灯开着?输入:n 和 k,输出开着的灯编号。k≤n≤1000输入输入一组数据:n 和 k输出输出开着的灯编号样例输入7 3...原创 2018-11-10 15:59:50 · 308 阅读 · 0 评论 -
蛇形填数问题
**问题描述**在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3思路蛇形填数可以看成一个点在数轴上的移动过程,可以定义两个变量...原创 2018-11-10 17:19:37 · 1511 阅读 · 0 评论 -
刘汝佳小白书-最长回文字串
标题描述输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入输入字符串长度不超过5000,且占据单独的一行。输出输出最长的回文串,如果有多个,输出起始位置最靠左的。样例输入Conf...原创 2018-11-14 09:49:01 · 302 阅读 · 0 评论 -
八皇后问题
题目描述在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。输出共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。样例输入1850样例输出1...原创 2018-11-26 21:05:48 · 176 阅读 · 0 评论