Uva 1588 Kickdown
2016-11-05 08:38
435 查看
这道题思路并不难想,在做题过程中主要遇到的困难有:
因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间。
今后在做这类题目时,一定要先进行一个比较全面的分析+模拟,再动手写代码,避免浪费时间。
因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间。
今后在做这类题目时,一定要先进行一个比较全面的分析+模拟,再动手写代码,避免浪费时间。
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define maxn 1000 int main(){ int len1,len2; char s1[maxn],s2[maxn]; while(scanf("%s %s",s1,s2)!=EOF){ len1=strlen(s1); len2=strlen(s2); for(int i=len1;i<len1+len2;i++)s1[i]='0'; for(int i=len2;i<len1+len2;i++)s2[i]='0'; int ok; int minv=maxn; for(int i=0;i<=len2;i++){ ok=1; for(int j=0;j<min(len1,len2-i);j++){ if(s2[i+j]+s1[j]-2*'0'>3){ ok=0; break; } } if(ok&&max(len2,len1+i)<minv)minv=max(len2,len1+i); } for(int i=0;i<=len1;i++){ ok=1; for(int j=0;j<min(len2,len1-i);j++){ if(s1[i+j]+s2[j]-2*'0'>3){ ok=0; break; } } if(ok&&max(len1,len2+i)<minv)minv=max(len1,len2+i); } printf("%d\n",minv); } return 0; }
相关文章推荐
- uva-1588-Kickdown
- UVA 1588_Kickdown
- Uva - 1588 - Kickdown
- 【习题 3-11 UVA - 1588】Kickdown
- UVa 1588 Kickdown
- UVA - 1588 Kickdown
- 算法竞赛入门经典第三章3-11 Kickdown UVA - 1588
- Uva 1588 - Kickdown
- UVA - 1588 Kickdown
- 算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
- Uva 1588 - Kickdown
- UVa 1588 kickdown
- UVa 1588 Kickdown (换低档装置)
- UVa 1588:Kickdown
- UVa 1588 - Kickdown
- 《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)
- UVa 1588 Kickdown(换抵挡装置)
- UVA - 1588 Kickdown
- uva 1588 Kickdown
- UVA 1588 - Kickdown