梦冰颜 2020-12-08 17:23
浏览 1

oj上提交后有4个test超时,求如何优化

#include<stdio.h>
#include<string.h>
#define max(m,n) m>n?m:n
int max = 0;
int MyFuction(char str[], int k, int j, int len)
{
	if (k == 0)
	{
		int sum = 0;
		for (int i = 0; i < len; ++i)
		{
			if (str[i] == '1')
			{
				++sum;
				if (str[i + 1] != '1')
					max = max(max, sum);
			}
			else
				sum = 0;
		}
	}
		for (int i = j; i < len&&k>0; ++i)
		{
			if (str[i] =='0')
			{
				str[i] = '1';
				MyFuction(str, k - 1, j + 1, len);
				str[i] = '0';
			}
		}
		return max;
}
int main()
{
	int k;
	char str[100];
	scanf("%s%d", &str, &k);
	int len = strlen(str);
	int sum0 = 0, j = 0;
	for (int i = 0; i < len; ++i)
	{
		if (str[i] == '0')
			++sum0;
	}
	if (k >= sum0)
		printf("%d", len);
	else
		printf("%d", MyFuction(str, k, j, len));
	return 0;
}
  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
    • ¥20 软件测试决策法疑问求解答
    • ¥15 win11 23H2删除推荐的项目,支持注册表等
    • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
    • ¥15 qt6.6.3 基于百度云的语音识别 不会改
    • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
    • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
    • ¥15 lingo18勾选global solver求解使用的算法
    • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
    • ¥20 测距传感器数据手册i2c