梦冰颜 2020-12-08 17:16
浏览 9

在oj上提交后代码超时

#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条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥20 测距传感器数据手册i2c
    • ¥15 RPA正常跑,cmd输入cookies跑不出来
    • ¥15 求帮我调试一下freefem代码
    • ¥15 matlab代码解决,怎么运行
    • ¥15 R语言Rstudio突然无法启动
    • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
    • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
    • ¥15 用windows做服务的同志有吗
    • ¥60 求一个简单的网页(标签-安全|关键词-上传)
    • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法