Uva 1588.Kickdown

题目比较简单，反而我觉得这道题英语比算法难233333

读入数据后，循环判断每个位置是不是都是2就行

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5
 6 #define REP(n) for(int o=0;o<n;o++)
 7
 8 bool Do();
 9
10 int main(){
11     //freopen("in.txt","r",stdin);
12     while(Do());
13     return 0;
14 }
15
16 bool Do(){
17     const int maxn=105;
18     char s1[maxn],s2[maxn];
19     REP(maxn)
20         s1[o]=s2[o]='\0';
21     if(scanf("%s%s",s1,s2)==EOF)
22         return false;
23     int len1=strlen(s1),len2=strlen(s2);
24     int Min=len1+len2;
25     for(int i=-len1;i<=len2;i++){
26         bool can=true;
27         for(int j=0;j<len1;j++)
28             if(i+j>=0&&i+j<len2&&s1[j]=='2'&&s2[i+j]=='2')
29                 can=false;
30         //printf("    %d %d\n",i,max(len2,len1+i)-min(i,0));
31         if(can)
32             Min=min(Min,max(len2,len1+i)-min(i,0));
33     }
34     printf("%d\n",Min);
35     return true;
36 }

转载于:https://www.cnblogs.com/ohyee/p/5154329.html

Uva 1588.Kickdown相关推荐

UVa 1588 - Kickdown(BUG)
//UVa 1588 - Kickdown //一次循环,分类讨论 //有BUG,,,不要看了,,仅供收藏...欢迎大神提出意见... #include<stdio.h> int main ...
UVA - 1588 Kickdown
Kickdown UVA - 1588 题目传送门解决方法:上板不动,下板向左移:上板不动,下板向右移. AC代码: #include <cstdio> #include <ios ...
习题3-11 Kickdown UVA - 1588
不知道是我把题意理解错了还是题目出错了,我觉得,在题目的要求之下,如果能够反转其中一块板,那么会得到更短的长度.但是测试数据表明不需要反转板. 刚开始写怎么写都写不对,因为对相交部分的考虑不够细致,处 ...
UVa 1588 换抵挡装置
前言题目大意是说,两个槽能够插在一起,并保证每一列的高度不高于3,保证最短长度. 思路思路很简单,取短字符串遍历长字符串的每一个位置,纪录下位置,并取最短即可. 实现 //习题3-11 换抵挡装 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...

Uva 1588.Kickdown

Uva 1588.Kickdown相关推荐

最新文章

热门文章