
字符串
ziscor
Machine Learning && Compute Vision && Algorithm && DL AI .Loading();
展开
-
UVA 1586
#include#include#include#includeusing namespace std;#define MAX 85char str[MAX];const double C = 12.01;const double H = 1.008;const double N = 14.01;const double O = 16.00;double Solve(){原创 2016-02-14 23:40:25 · 371 阅读 · 0 评论 -
UVA 1585
简单的字符处理题,没什么好说的#include#includeusing namespace std;#define MAX 85char str[MAX];int Solve(){ int count = 0, sum = 0; int size = strlen(str); for (int i = 0;i != size;++i) { if (str[i] == '原创 2016-02-14 23:43:36 · 353 阅读 · 0 评论 -
周期字串
问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是原创 2016-02-19 13:34:19 · 479 阅读 · 0 评论 -
身份证号码升级
问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加,然后除以 11 取余数,0-10 分原创 2016-02-19 13:57:00 · 1458 阅读 · 0 评论 -
交叉字符串
LintCode 交叉字符串LCS类型的题,状态定义类型为dp[i][j] (0~i,0~j)状态说明 符号 说明 dp[i][j] s1的从0开始的i个字符、s2的从0开始的j个字符,能否交叉构成s3的从0开始的i+j个字符 i 表示s1子串长度(从0开始的子串) j 表示s2子串长度(从0开始的子串)状态转移在(i,j+1)的状态下转移到(i+1,j+1) b原创 2017-03-02 16:44:04 · 484 阅读 · 0 评论