pku 1016(字符串)
来源:互联网 发布:淘宝分销如何刷单 编辑:程序博客网 时间:2024/05/16 04:31
题意比较繁琐:就是统计0-9的个数,然后将它们按顺序组成一个新的字符串。比如5553141,有3个5,1一个3,2个1,1个4.按顺序排列后就是 21131435。 一次统计称为一次迭代。最多迭代15次。最后会的出4种结果。
1.第一次迭代得到的结果和源字符串相等,这时输出n is self-inventorying 。
2.从某次迭代开始得到结果不再变化这时输出n is self-inventorying after j steps 。 j为到达不变化的字符串时迭代的次数。
3.以上两种情况之外若得到的字符串与前面某个字符串相同,则进入循环,输出n enters an inventory loop of length k 。k是这两个相同的串之间的距离。
4.若以上3种情况均不满足, 输出n can not be classified after 15 iterations。
将每次输入的字符串迭代15次,存入字符串数组str[],然后比较。
1. 若str[0]==str[1] 则满足上述第一种情况。
2. 1-15循环,若从某个位置开始,一个串与它前面一个串相等,则满足上述第2种情况。
3. 从0-14开始对每个i调用find_loop函数, 函数中从i+1开始对j进行自增, 若str[j]==str[i],则满足上述第3种情况。k=j-i.
4. 以上三种均不满足,均按第4种处理。
- pku 1016(字符串)
- pku 1047(字符串)
- PKU 2418 字符串排序
- pku 1016
- pku 1016
- pku--3981 给定字符串替换
- Pku oj 2159 Ancient Cipher(字符串)
- pku 1016 Numbers That Count
- PKU 1016 Numbers That Count
- pku 1035 Spell checker(带误差的字符串匹配)
- pku 3267 The Cow Lexicon(很经典的字符串DP)
- pku 3753 根据关键字进行字符串拷贝 解题报告
- PKU--1001(hdu 1063)---[Exponentiation] 字符串模拟
- PKU ACM 1016 Numbers That Count
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- PKU ACM- 1016 题 java Numbers That Count
- Pyke 逻辑编程入门(10):规则之“正向推理”
- 演技-20100314-人不要脸,天下无敌
- c语言经典算法100例2(转载)
- Ubuntu 配置 apache 虚拟主机以后出现 [warn] NameVirtualHost *:80 has no VirtualHosts
- 计算机科学与技术学习心得
- pku 1016(字符串)
- Hotspot Shield Launch
- 弄清定状语读懂长短句
- 唐骏在中山大学演讲的精华记录
- 敏捷开发笔记1
- 好的代码风格是一种美!
- c语言经典算法100例3(转载)
- OpenWRT-Document中文
- c语言经典算法100例4(转载)