只用C来写

题目:https://vjudge.net/problem/UVA-1588

 #include<stdio.h>
#include<string.h>
#define LEN 1000 int l(int lenth1,int lenth2,int keep)
{
int lenth;
int m=lenth1-lenth2;
if(keep<=m)lenth=lenth1;
else lenth=keep+lenth2;
return lenth;
} int lp(int lenth1,int lenth2,int keep)
{
return (lenth2-keep-+lenth1);
}
int main()
{
char down[LEN]={''};
char up[LEN]={''};
while(scanf("%s",down)!=EOF)
{ int lenth1,lenth2,i;
int check=,keep,LONG1,LONG2;
int LONG;
char* temp;
scanf("%s",up);
lenth1=strlen(down);
lenth2=strlen(up);
if(lenth1<lenth2)
{
char u[LEN];
int mid;
strcpy(u,down);
for(i=;i<LEN;i++)down[i]='\0';
strcpy(down,up);
for(i=;i<LEN;i++)up[i]='\0';
strcpy(up,u);
mid=lenth1;
lenth1=lenth2;
lenth2=mid;
}
temp=&up[];
for(i=;;i++)
{
if(i==lenth1){LONG1=lenth1+lenth2;break;}
keep=i;
for(;temp<=&up[lenth2-];temp++,i++)
{
int sum;
if(down[i]!='\0')sum=(*temp-'')+(down[i]-'');
if(down[i]=='\0')sum=;
if(sum==){check=;break;}
if(sum!=)check=;
}
if(check==){LONG1=l(lenth1,lenth2,keep);break;}
i=keep;
temp=&up[];
}
temp=&up[lenth2-];
check=;
for(i=lenth2-;;i--)
{
if(i==-){LONG2=lenth1+lenth2;break;}
keep=i;
for(;temp>=&up[];temp--,i--)
{
int sum;
if(down[i]!='\0')sum=(*temp-'')+(down[i]-'');
if(down[i]=='\0')sum=;
if(sum==){check=;break;}
if(sum!=)check=;
}
if(check==){LONG2=lp(lenth1,lenth2,keep);break;}
i=keep;
check=;
temp=&up[lenth2-];
}
LONG=(LONG1>LONG2)?LONG2:LONG1;
printf("%d\n",LONG);
for(i=;i<LEN;i++)up[i]='\0';
for(i=;i<LEN;i++)down[i]='\0';
}
return ;
}

UVA-1588的更多相关文章

  1. 【每日一题】 UVA - 1588 Kickdown

    题意:uva的题,每道都是有背景的orz,都是阅读理解 题解:暴力模拟,拿着短的那个串,对着长的一格一格往左滑,每滑一格暴力扫一遍.然后再从头往右滑,我这里wa了三发,wa了后习惯性瞎改,改到后来循环 ...

  2. Uva 1588 Kickdown

    这道题思路并不难想,在做题过程中主要遇到的困难有: 因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间. 今后在做这类题目时,一定要先进行一个比较全面的分析+模 ...

  3. UVa 1588 换抵挡装置

    前言 题目 大意是说,两个槽能够插在一起,并保证每一列的高度不高于3,保证最短长度. 思路 思路很简单,取短字符串遍历长字符串的每一个位置,纪录下位置,并取最短即可. 实现 //习题3-11 换抵挡装 ...

  4. 【习题 3-11 UVA - 1588】Kickdown

    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 模拟一下就好 一位一位地往右移动. [代码] #include <bits/stdc++.h> using namesp ...

  5. Kickdown UVA - 1588

    A research laboratory of a world-leading automobile company has received an order to create a specia ...

  6. uva 1354 Mobile Computing ——yhx

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5

  7. UVA 10564 Paths through the Hourglass[DP 打印]

    UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...

  8. UVA 11404 Palindromic Subsequence[DP LCS 打印]

    UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求L ...

  9. UVA&&POJ离散概率与数学期望入门练习[4]

    POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问 ...

  10. UVA计数方法练习[3]

    UVA - 11538 Chess Queen 题意:n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 // // main.cpp // uva11538 ...

随机推荐

  1. Codeforces_496_E_贪心

    http://codeforces.com/problemset/problem/496/E 这好像叫序列混合贪心,简单地讲,用歌去匹配最符合条件的人.用了multiset,重载了<,加快寻找最 ...

  2. 记一个实时Linux的中断线程化问题

    背景 有一个项目对实时性要求比较高,于是在linux内核上打了RT_PREEMPT补丁. 最终碰到的一个问题是,芯片本身性能不强,CPU资源不足,急需优化. 初步分析 看了下cpu占用率,除了主应用之 ...

  3. CBAM(Convolutional Block Attention Module)使用指南

    转自知乎 这货就是基于 SE-Net [5]中的 Squeeze-and-Excitation module 来进行进一步拓展 具体来说,文中把 channel-wise attention 看成是教 ...

  4. (二)maven依赖,两个项目之间如何依赖,继承实现

    maven的jar之间存在依赖关系的,我们在引入一个时,其他有依赖关系的也会被引入 依赖排除: 比如现在有两个依赖关系,A(x,java,y.java,z.java)  B(a,java,b,java ...

  5. DevOps:运维体系建设

    简介 运维体系的建设的目的在于方便运维工作,通过自动化.规范化.流程化的操作方法提高运维效率,打造一个安全.可靠.高效.可追踪.可回溯的运维环境,实现一个高可用.高并发.具备高容错.自我修复.故障能快 ...

  6. [C/C++]const限定符总结

    const限定符 const是一种限定符,被const所限定的变量其值不可以被改变. const的初始化 由于const一旦创建其值就不能够被改变,所以我们必须对其进行初始化 const int a; ...

  7. 【题解】P1908 逆序对——归并算法

    先吐槽 这题做了两天,昨天讲分治,老师用归并讲了一遍,今天又用树状数组讲了一遍 归并不难,啊啊啊我居然才调出来 思路 归并两个数组时,对于第二个数组的元素a[c2],它与第一个数组中目前还没归到总数组 ...

  8. Golang调用Dll案例

    Golang调用Dll案例 前言 在家办公已经两个多星期了,目前最大的困难就是网络很差.独自一个人用golang开发调用dll的驱动程序.本来就是半桶水的我,还在为等待打开一个页面而磨平了耐心.本想依 ...

  9. 02-Redis

    今日内容 1. redis 1. 概念 2. 下载安装 3. 命令操作 1. 数据结构 4. 持久化操作 5. 使用Java客户端操作redis Redis 1. 概念:redis是一款高性能的NOS ...

  10. web测试和app测试

    web测试是b/s结构,app是c/s结构,因此会有很多测试点需要注意: 1.兼容性:web测试需要考虑多个浏览器内核测试,app主要是各种手机(iOS和Android各个型号)不同手机的分辨率.不同 ...