剪花布条
来源:互联网 发布:淘宝有限额吗 编辑:程序博客网 时间:2024/05/16 15:58
http://acm.hdu.edu.cn/showproblem.php?pid=2087
HDU—2087
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3aaaaaa aa#
Sample Output
03
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int main(){ char a[1005],b[1005]; int num,i,j,c; while(~scanf("%s",a)) { if(strcmp(a,"#")==0) break; scanf("%s",b); int p,s; p=0;s=0; c=strlen(b); num=0; while(p<strlen(a)) { if(b[s]!=a[p]) { if(s==0) p++; else s=0; } else { while(b[s]==a[p]) { s++; p++; if(s==c) { num++; s=0; } } } } printf("%d\n",num); }}代码写的太复杂!
阅读全文
0 0
- Hd2087 剪花布条
- hdu2087-剪花布条
- hdoj_2087剪花布条
- hdu2087 剪花布条
- HDU2087 剪花布条
- HDU_2087剪花布条
- 2087 剪花布条
- hdu2087 剪花布条
- hdu2087 剪花布条
- HDU2087 剪花布条
- 剪花布条
- 剪花布条
- hdu2087剪花布条
- hdoj剪花布条
- 剪花布条
- 剪花布条
- C - 剪花布条
- hduoj2087 剪花布条
- AI一分钟 | 马云回应乌镇饭局:饭不重要,饭局上讨论的问题很重要;高通回应博通提名董事会人选:公然抢夺董事会控制权
- QT4.8.5+qt-vs-addin-1.1.11+VS2010安装配置和QT工程的新建和加载
- 169. Majority Element 查找多数元素
- 1004. 成绩排名 (20)
- JS中的构造函数和原型
- 剪花布条
- JQuery中缓存实现的分析
- HTML5(十九)
- 实战开源OpenVPN 享受廉价SSL VPN
- 在Linux下如何使用命令安装gcc/g++, gdb, vim
- HTML学习笔记(四)
- Binary Agents
- echarts柱状图
- path与classpath的区别