每日一题（32）

链接：https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c
来源：牛客网

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

输入描述:
输入包含多组数据。

每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。

输出描述:
对应每组输入，输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就输出0，每个结果占一行。
示例1
输入
abcde a3
aaaaaa aa
输出
0
3
分析：题目意思是求，第一个字符串a里的第二个字符串b个数，设置两个string a ，b来记录，设置int型flag记录个数。用find函数，判断是a否有b，如果有flag++，然后用erase删除a里的b，再进行判断，最终输出flag就是所求结果

// ConsoleApplication8.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>

int main()
{
	std::string s,t;
	while (std::cin >> s)
	{
		std::cin >> t;
		int flag = 0;
		std::size_t i = s.find(t);
		while (i != std::string::npos)
		{
			s.erase(i, i + t.size());
			flag++;
			i = s.find(t);
		}
		std::cout << flag << std::endl;
    }

}

链接：https://www.nowcoder.com/questionTerminal/3549ff22ae2c4da4890e9ad0ccb6150d?toCommentId=62413
来源：牛客网

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。

输入描述:
测试数据包括多组。
每组数据包含两个整数from和to(1≤from≤to≤80)，分别代表开店的第from天和第to天。

输出描述:
对应每一组输入，输出从from到to这些天里（包含from和to两天），需要做多少份早餐。
分析：很普通的斐波那契数列求解，需要注意的点有两个
1不能用递归函数来求解，前80个数字，因为函数有压栈的开销，而应该用一个数组来记录斐波那契数列，用迭代的方式求出数列。
2如果用int来记录，会有数值溢出的现象产生，因此需要用long long类型的数组和变量来储存数字。

#include <iostream>
#include <string>

int main()
{
	int begin,end;
	long long a[80];
	a[0] = 1;
	a[1] = 1;
	for (int i = 2; i < 80; i++)
		a[i] = a[i - 1] + a[i - 2];
	while (std::cin >> begin)
	{
		std::cin >> end;
		long long num = 0;
		for (int i = begin; i <= end; i++)
			num += a[i - 1];
		std::cout << num<<std::endl;
    }

}