zoukankan      html  css  js  c++  java
  • 训练1-A

    一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?

    Input
    输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
    Output
    输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
    Sample Input
    abcde a3
    aaaaaa  aa
    #
    Sample Output
    0
    3
    #include<stdio.h>
    #include<string.h>
    int main()
    {
    	int i, j, t, m, n,sum;                    //m为数组a长度,n为数组b长度,sum为符合的数目
    	char a[1000], b[1000];
    	while (scanf("%s",a)!=EOF)                 //未读取到文件尾,就继续执行
    	{
    		if (a[0] == '#')                   //先输入数组a,判断a[0]是否为#,不是就执行,否则结束程序
    			return 0;
    			else
    			scanf("%s",b);             //接着输入数组b,a和b可在同一行输入,中间用空格隔开
    		m = strlen(a);
    		n = strlen(b);
    		t = 0;sum=0;                      //先置0;
    		for(i=0;i<m;i++)                 
    		{
    			if(a[i]==b[0])            //如果a中元素与b[0]相同,t赋值1(t为判断a与b中相等元素个数)
    			{
    				t=1;
    				for(j=1;j<n;j++)
    				{
    					if(a[i+j]==b[j])
    					t++;     //相等,就加一
    				}
    				if(t==n)        //如果b中元素都有a中元素与之对应,个数sum增加1
    				{
    					sum++;
    					i+=n-1;  //i跳到上次比较的地方
    				}
    			}
    		}
    		printf("%d
    ",sum);
    	}
        return 0;
    }

    ...

  • 相关阅读:
    jQuery on注册事件
    前端表格(Table)多条数据可以增加行删除行json封装后Post数据到后台处理
    导出Excel数据
    C#在一个实体类上新加字段并把另外一个实体类的字段值赋给它
    函数(五)-内置函数
    函数(四)-命名空间与作用域
    函数(三)-return与函数的调用
    函数(二)- 参数
    函数(一)-基本格式
    字符串格式化
  • 原文地址:https://www.cnblogs.com/aerer/p/9931091.html
Copyright © 2011-2022 走看看