hud 2087
来源:互联网 发布:知乎每日精选 rss 编辑:程序博客网 时间:2024/06/07 18:25
剪花布条
Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2087
64-bit integer IO format: %I64d Java class name: Main
Prev Submit Status Statistics Next
Type:
None
Tag it!
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3
aaaaaa aa
#
Sample Output
0
3
#include<stdio.h>#include<string.h>#include<algorithm>#include<stdlib.h>struct node { char name[1000]; int sum; int cnt;}stu[1000];bool cmp (node n,node m){ if(n.cnt!=m.cnt) return n.cnt>m.cnt; else if(n.sum!=m.sum) return n.sum<m.sum; return strcmp(n.name,m.name)<0;}int main(){ char str[2000],str2[2000]; while(~scanf("%s %s",str,str2)) { if(!strcmp(str,"#")) goto loop; int l1=strlen(str),l2=strlen(str2); int s=0; int k1=0; for(int i=0;i<l1;) { int j; k1=i; for( j=0;j<l2;j++) { if(str[k1++]!=str2[j]) break; } if(j==l2) { s++; i+=l2; } else i++; } printf("%d\n",s); } loop: return 0;}
阅读全文
0 0
- hud 2087
- HUD
- HUD 1000
- HUD 1033
- HUD 4038
- HUD P1561
- HUD 4473
- HUD 4502
- Hud 4608
- hud 2073
- hud 1518
- HUD-1142
- Unity HUD
- UDK HUD
- hud 2795
- hud 4288
- hud Fibonacci
- hud 4790
- weka源码之C45(J48)
- Android Studio导入project和module的方法
- Hibernate 核心技术(四)
- Linux 通过 ODBC 连接 SQL Server2008
- Android常用控件之TextView、EditText、Shape外形资源、Selector选择器
- hud 2087
- 操作系统(7)
- C语言~模拟实现通用冒泡排序
- 【Demo】Windows Service 定时服务
- InsomniaShell
- Android中网络通信基于HTTP、Socket
- trustzone的硬件框架和安全扩展
- socket实现文件传输功能
- 6.1~6.3关于sublime的一下额总结