字符串
MwwMM
这个作者很懒,什么都没留下…
展开
-
格雷码
格雷码描述通常,人们习惯将所有 n 位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。格雷码(Gray Code)是一种特殊的 n 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码排列的一个例子为:00,01,11,10。n 位格雷码不止一种,下面给出其中一种格雷码的生成算法:1 位格雷码由两个 1 位二进制串组成,顺序为:0,1。n + 1 位格雷码的前 2n 个二原创 2021-01-31 12:27:35 · 466 阅读 · 0 评论 -
TZOJ 5035: 人口普查
5035: 人口普查可以把每个日期转换成一个整数来比较,因为题目说不会有并列,所以没什么问题#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#define ll long long intusing namespace std;struct people{原创 2021-01-27 22:10:46 · 192 阅读 · 0 评论 -
TZOJ 1086: Round and Round We Go
1086: Round and Round We Go按照题目意思操作输入一串字符,注意前面可以有多个0,然后就是大数乘小数问题。从2开始乘乘到该字符串的长度len。首先如果相乘结果比原字符串位数多可以直接排除了。否侧每次得到一个答案就循环这个字符串直到能和原字符串匹配。我一直WA的原因应该是直接遍历结果字符串寻找到第一个与原字符串第一个字符匹配的地方然后取余,发现有相同字符的时候就不行的,还有前导0迷惑了我想太多了。#include<stdio.h>#include<std原创 2021-01-24 23:16:06 · 201 阅读 · 0 评论