- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 竞赛算法入门经典 习题3-4 周期串 Periodic Strings
题目：如果一个字符串可以由某个长度为k的字符串重复多次得到， 则称该串以k为周期。 例如， abcabcabcabc以3为周期（ 注意， 它也以6和12为周期） 。输入一个长度不超过80的字符串， 输出其最小周期。 根据周期的定义可得，第一位+周期 = 第一位。代码如下： #include "stdio.h" #include "string.h" int main(void) { ch...
2020-02-29 17:31:37
223
原创 竞赛算法入门经典习题 3-3 数数字 Digit Counting
题目：把前n（ n≤10000） 个整数顺次写在一起： 123456789101112…数一数0～ 9各出现多少次（ 输出10个整数， 分别是0， 1， …， 9出现的次数） 。这道题目的难点在于怎样将数字分开统计。我们可以利用除法与取余的操作进行整数的拆分。下面是代码： #include <stdio.h> #include "string.h" int main(void) { ...
2020-02-29 15:08:48
488
原创 竞赛算法入门经典 习题3-2分子量
习题3-2 给出一种物质的分子式（ 不带括号） ， 求分子量。 本题中的分子式只包含4种原子， 分别为C, H, O, N， 原子量分别为12.01, 1.008, 16.00, 14.01（ 单位： g/mol） 。 例如， C6H5OH的分子量为94.108g/mol。 这道题开始我单纯的对C6H5OH进行了计算，运行结果很成功。但是当输入C11H22ON时（即出现双位的数的原子数时出现了bu...
2020-02-26 16:42:20
289
原创 竞赛算法入门经典 习题3-1
最近在刷竞赛算法入门基础这本书，准备将自己做的题目记录下来并且和大家分享下。由于前两章的题目十分容易，所以记录从第三章开始。 习题3-1 得分 给出一个由O和X组成的串（ 长度为1～ 80） ， 统计得分。 每个O的得分为目前连续出现 的O的个数， X的得分为0。 例如， OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 #include "stdio.h" #include ...
2020-02-26 16:14:26
159
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人