UVA 1588_Kickdown
2015-09-29 21:45
405 查看
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51983
题目意思是说,给你两个每列高度为1或2的长条,让你塞进高度为3的容器里,问你这个容器最短要多长。
只要分别以两个长条为基础,移动另外一个长条然后比对,计算出他们重合的部分,最后拿他们的总长度减去重合部分就是这个容器的长度了。
然后这道题莫名其妙地WA了好多发,真的是莫名其妙······
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
char a[110];
char b[110];
while(cin>>a>>b)
{
int len1=strlen(a);
int len2=strlen(b);
int k=0;
int i=0;
int kk=0;
while(k<len2&&i<len1)
{
int p=a[i]-'0';
int q=b[k]-'0';
if(p+q<=3)
{
i++;
k++;
}
else
{
kk++;
i=kk;
k=0;
}
}
int ans=len1+len2-k;
i=0;
k=0;
kk=0;
while(k<len2&&i<len1)
{
int p=a[i]-'0';
int q=b[k]-'0';
if(q+p<=3)
{
i++;
k++;
}
else
{
kk++;
k=kk;
i=0;
}
}
int nut=len1+len2-i;
ans=ans<nut?ans:nut;
printf("%d\n",ans);
}
return 0;
}
题目意思是说,给你两个每列高度为1或2的长条,让你塞进高度为3的容器里,问你这个容器最短要多长。
只要分别以两个长条为基础,移动另外一个长条然后比对,计算出他们重合的部分,最后拿他们的总长度减去重合部分就是这个容器的长度了。
然后这道题莫名其妙地WA了好多发,真的是莫名其妙······
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
char a[110];
char b[110];
while(cin>>a>>b)
{
int len1=strlen(a);
int len2=strlen(b);
int k=0;
int i=0;
int kk=0;
while(k<len2&&i<len1)
{
int p=a[i]-'0';
int q=b[k]-'0';
if(p+q<=3)
{
i++;
k++;
}
else
{
kk++;
i=kk;
k=0;
}
}
int ans=len1+len2-k;
i=0;
k=0;
kk=0;
while(k<len2&&i<len1)
{
int p=a[i]-'0';
int q=b[k]-'0';
if(q+p<=3)
{
i++;
k++;
}
else
{
kk++;
k=kk;
i=0;
}
}
int nut=len1+len2-i;
ans=ans<nut?ans:nut;
printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- 1.10055 - Hashmat the brave warrior
- 2.10071 - Back to High School Physics
- 3.458 - The Decoder
- 4.694 - The Collatz Sequence
- 6.494 - Kindergarten Counting Game
- 7.490 - Rotating Sentences
- 8.414 - Machined Surfaces
- 9.488 - Triangle Wave
- A.457 - Linear Cellular Automata
- B.489 - Hangman Judge
- C.445 - Marvelous Mazes
- 1.10494 - If We Were a Child Again
- 2.424 - Integer Inquiry
- 3.10250 - The Other Two Trees
- 5.465 - Overflow
- 6.113 - Power of Cryptography
- 7.10161 - Ant on a Chessboard
- 8.621 - Secret Research
- 9.401 - Palindromes
- A.537 - Artificial Intelligence?