摘要: 题目 有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。 一共有4中指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移动到空格中。 输入初始网格和指令序列(以数字0结束),输入指令执行完毕后的网格。 如果有非法指令,应输出“This puzzle has no fina 阅读全文
posted @ 2020-05-23 20:25 Vincent-yuan 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目 如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。 例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。 输入一个长度不超过80的字符串,输出器最小周期。 分析 长度为n的字符串可以由长度为k的字符串重复多次得到,所以k必定是n的公约数。 同时满足0 阅读全文
posted @ 2020-05-23 12:46 Vincent-yuan 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 题目 把前n(n<=10000)个整数顺次写在一起:123456789101112...数一数0-9各出现多少次(输出10个整数,分别是0,1,...,9出现的次数)。 分析 1.直接求每个n的0-9出现的次数。 2.先求出1-10000之前每个数字对应的0-9出现的次数。 第一种方式效率相对第二种 阅读全文
posted @ 2020-05-23 11:19 Vincent-yuan 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 题目 给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4中原子, 分别为C,H,O,N,分子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。 例如,C6H5OH的分子量为94.108g/mol。 分析 c*6+h*5+o+h = 94.108 判断当前位为 阅读全文
posted @ 2020-05-23 11:02 Vincent-yuan 阅读(2022) 评论(0) 推荐(0) 编辑
摘要: 题目 给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0. 例如,OOXXOXXOOO的得分为 1+2+0+0+1+0+0+1+2+3。 分析 用一个变量记录连续的O的数量,遇到X则置为1 c实现 #include<stdio.h> #inclu 阅读全文
posted @ 2020-05-23 10:52 Vincent-yuan 阅读(632) 评论(0) 推荐(0) 编辑