C++-花朵数（蓝桥杯）

Kol_mogorov

于 2018-03-31 17:32:20 发布

阅读量964

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Kol_mogorov/article/details/79771378

版权

这是一个C++程序，用于解决蓝桥杯比赛中的花朵数问题。程序通过递归和字符串操作来计算两个多位数的乘积，并判断是否满足特定条件。代码中包括了自定义的乘法和加法函数，以及深度优先搜索策略来遍历所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <sstream>
#include <cstring>
#include <algorithm>
using namespace std;
stringstream os;
stringstream os1;
//菜鸡瑟瑟发抖，为毛我还是这么的菜啊
//蓝桥杯---花朵数
//妈耶，我也递归了啊，为毛我的电脑还跑炸了
//n=21的时候，跑的我的花儿都谢了，结果RTE
//n=10的时候还可以跑
int a[100];
int b[100];
int c[100];

string mul(string x,string y)
{
    if(x=="0"||y=="0")
    {
        return "0";
    }
	os.clear();
	string z;
	memset(a,0,sizeof(a));//初始化
	memset(b,0,sizeof(b));//初始化
	memset(c,0,sizeof(c));//初始化
	for(int i=x.length()-1;i>=0;--i)
	{
		a[x.length()-i]=int(x[i]-'0');
	}
	for(int j=y.length()-1;j>=0;--j)
	{
		b[y.length()-j]=int(y[j]-'0');
	}// 将输入的字符串倒序存在整形数组里
	int len1=x.length();
	int len2=y.length();
	int sum=0;
	int len=max(len1,len2);

	for(int i=1;i<=len;++i)
	{
	    for(int j&#