- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法竞赛入门经典习题3-3数数字（Digit Counting,ACM/IMPC Danang 2007,UVa1225）
把前n（n<=10000）个整数顺次写在一起，123456789101112……，数一数0~9各出现多少次（输出10个整数，分别是0,1,2，……，9出现的次数）。那么首先我们来分析一下这道题。那么这道题有没有陷阱呢？我们先稍微放一放，这个题稍微有点经验就知道一个算法，就是用字符串储存那么我们大致计算一下字符串最多有多少位，大约是1*9+2*90+3*900+4*9000+1大约不到四万个字...
2018-03-14 14:12:02
627
2
原创 算法竞赛入门经典习题3-2
给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，分子量分别为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。这道题怎么说的乍一看简单的很，其实一看例子就知道了，如果字母后面没有数字呢？怎么判断，没有数字算作一个，在最后一个的话简单，如果是在中间出现这么一个字母，那么就要检测字母。...
2018-03-14 13:42:20
251
原创 算法竞赛入门经典习题3-1 得分（Score,ACM/ICPC Seoul2005,UVa1585）
给出一个由O和X组成的字符串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。那么这道这么简单的题我为什么还要写一个博客呢，因为我是第一次写哈。那么简单的分析一下这道题，看似简单其实也挺简单，我使用的编译器是Dev-cpp。废话不说了，咱们开始干。#include<stdio.h>...
2018-03-13 19:41:19
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人