ACM算法系列。
文章平均质量分 64
SAP 皮德憨
SAP 从业者
展开
-
算法篇-字符串-WERTYU
题目:把手放在键盘上时,稍不注意就会往右错一位。这样的话,Q就会变成W,J就会变成K等。 输入一个错位后敲出的字符串,输出打字员本来想打出的句子。样例输入:O S, GOMR YPFSU/样例输出:I AM FINE TODAY.代码如下:#include #include using namespace std;char *s="`12345原创 2015-03-31 21:35:00 · 834 阅读 · 0 评论 -
算法篇-开灯问题
题目:有n盏灯,编号1~n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依次类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯编号。k样例输入:7 3样例输出:1 5 6 7 代码如下:#include #include #define MAX原创 2015-04-02 21:30:36 · 2048 阅读 · 0 评论 -
算法篇-字符串-TeX括号
题目:在TeX中,左双引号是”,右双引号是“。输入一篇包含双引号的文章,你的任务是把他转换成TeX的格式。样例输入:"To be or not to be,"quoth the Bard,"that is quesion".样例输出:”To be or not to be, ”quoth the Bard,“ that isquesion ”.(这个句首好像自动切换成这样了)代原创 2015-03-31 22:41:28 · 926 阅读 · 0 评论 -
算法篇-蛇形矩阵
题目:在n*n方阵里填入1,2,3,···,n*n,要求填成蛇形,例如n=4时方阵为: 10 11 12 1 9 16 13 2原创 2015-04-02 22:24:11 · 5279 阅读 · 1 评论 -
算法篇-字符串-周期串
题目:如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。样例输入:HOHOHO样例输出:2 代码如下:#include #include using namespace std;int main(){ cha原创 2015-04-01 08:30:27 · 1072 阅读 · 0 评论 -
算法篇-高精度-阶乘的精确值
题目:输入不超过1000的正整数n,输出n!=1x2x3···xn的精确结果。样例输入:30样例输出:265252859812191058636308480000000 代码如下:#include #include using namespace std;const int maxn=3000;int f[maxn];int main(){ i原创 2015-04-03 20:43:47 · 8419 阅读 · 1 评论 -
算法篇-排序和检索-6174问题
题目:假设你有一个各位数字互不相同的四位数,把所有数字从大到小排序后得到a,从小到大后得到b,然后a-b替换原来这个数,并且继续操作。输入一个n位数,输出操作序列,直到出现循环(即新得到的数曾经得到过)。输入保证循环之前最多只会产生1000个整数。样例输入:1234样例输出:1234->3087->8352->6174-6174代码如下:#include #include原创 2015-04-03 22:33:38 · 1112 阅读 · 0 评论 -
算法篇-数学基础-Cantor的数表
题目:如下列数,第一项是1/1,第二项是1/2,第三项是2/1,第四项是3/1,第五项是2/2,······。输入n,输出第n项。 1/1 1/2 1/3 1/4 1/5原创 2015-04-14 10:53:07 · 1467 阅读 · 0 评论