Uva 1588 Kickdown
这道题思路并不难想,在做题过程中主要遇到的困难有:
因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间。
今后在做这类题目时,一定要先进行一个比较全面的分析+模拟,再动手写代码,避免浪费时间。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 #define maxn 1000 6 int main(){ 7 int len1,len2; 8 char s1[maxn],s2[maxn]; 9 while(scanf("%s %s",s1,s2)!=EOF){ 10 len1=strlen(s1); 11 len2=strlen(s2); 12 for(int i=len1;i<len1+len2;i++)s1[i]='0'; 13 for(int i=len2;i<len1+len2;i++)s2[i]='0'; 14 int ok; 15 int minv=maxn; 16 for(int i=0;i<=len2;i++){ 17 ok=1; 18 for(int j=0;j<min(len1,len2-i);j++){ 19 if(s2[i+j]+s1[j]-2*'0'>3){ 20 ok=0; 21 break; 22 } 23 } 24 if(ok&&max(len2,len1+i)<minv)minv=max(len2,len1+i); 25 } 26 for(int i=0;i<=len1;i++){ 27 ok=1; 28 for(int j=0;j<min(len2,len1-i);j++){ 29 if(s1[i+j]+s2[j]-2*'0'>3){ 30 ok=0; 31 break; 32 } 33 } 34 if(ok&&max(len1,len2+i)<minv)minv=max(len1,len2+i); 35 } 36 printf("%d\n",minv); 37 } 38 return 0; 39 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架