警示后人
  • 板块P1246 编码
  • 楼主__erinww
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/3/2 19:57
  • 上次更新2023/10/23 23:19:56
查看原帖
警示后人
850498
__erinww楼主2023/3/2 19:57

看到题面后,我高兴的写下了下面的代码:

void dfs(int x,char f[]){
...
}

signed main(){
	scanf("%s",&s);
	len = strlen(s);	
   
	dfs(0,f);

	return 0;
}

结果测试点 #2 蜜汁 WA 了。

反反复复修改一个小时过去了,始终没有 AC。

最后才发现题目中没有明确保证输入字符串是升序的,特判一下就 A 了 (???)(???)

bool check(char s[]){
	for(signed i = 0; i < strlen(s) -1;i ++)
		if(s[i] >= s[i +1])
			return false;
	return true;
}

signed main(){
	scanf("%s",&s);
	len = strlen(s);
	if(!check(s)){
		puts("0");
		return 0;
	}
	
	dfs(0,f);

	return 0;
}
2023/3/2 19:57
加载中...