UVA-1588
只用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的更多相关文章
- 【每日一题】 UVA - 1588 Kickdown
题意:uva的题,每道都是有背景的orz,都是阅读理解 题解:暴力模拟,拿着短的那个串,对着长的一格一格往左滑,每滑一格暴力扫一遍.然后再从头往右滑,我这里wa了三发,wa了后习惯性瞎改,改到后来循环 ...
- Uva 1588 Kickdown
这道题思路并不难想,在做题过程中主要遇到的困难有: 因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间. 今后在做这类题目时,一定要先进行一个比较全面的分析+模 ...
- UVa 1588 换抵挡装置
前言 题目 大意是说,两个槽能够插在一起,并保证每一列的高度不高于3,保证最短长度. 思路 思路很简单,取短字符串遍历长字符串的每一个位置,纪录下位置,并取最短即可. 实现 //习题3-11 换抵挡装 ...
- 【习题 3-11 UVA - 1588】Kickdown
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 模拟一下就好 一位一位地往右移动. [代码] #include <bits/stdc++.h> using namesp ...
- Kickdown UVA - 1588
A research laboratory of a world-leading automobile company has received an order to create a specia ...
- uva 1354 Mobile Computing ——yhx
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5
- UVA 10564 Paths through the Hourglass[DP 打印]
UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...
- UVA 11404 Palindromic Subsequence[DP LCS 打印]
UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求L ...
- UVA&&POJ离散概率与数学期望入门练习[4]
POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问 ...
- UVA计数方法练习[3]
UVA - 11538 Chess Queen 题意:n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 // // main.cpp // uva11538 ...
随机推荐
- JSP&Servlet学习笔记----第4章
HTTP是基于请求/响应的无状态的通信协议. 使服务器记得此次请求与之后请求关系的方式,叫做会话管理. 隐藏域:由浏览器在每次请求时主动告知服务器多次请求间必要的信息.仅适用于一些简单的状态 管理,如 ...
- qt QDockWidget QStackWidget的简单使用
stackdlg.h #ifndef STACKDLG_H #define STACKDLG_H #include <QtWidgets/QDialog> #include <QLi ...
- Java集合XMind与注意事项
Java中集合使用时的几个注意事项: 1.ArrayList和HashMap都具有扩容 ArrayList初始化数组长度为10,扩容后的容量为原来的1.5倍. HashMap初始化的数组长度为16,扩 ...
- 【Java并发工具类】ReadWriteLock
前言 前面介绍过ReentrantLock,它实现的是一种标准的互斥锁:每次最多只有一个线程能持有ReentrantLock.这是一种强硬的加锁规则,在某些场景下会限制并发性导致不必要的抑制性能.互斥 ...
- 《Head first设计模式》之命令模式
命令模式将"请求"封装成对象,以便使用不同的请求.队列或者日志来参数化其他对象.命令模式也支持可撤销的操作. 一个家电公司想邀请你设计一个家电自动化遥控器的API.这个遥控器有7个 ...
- Java HashMap 四种遍历方式
HashMap遍历方式包含以下4种: 1.遍历KeySet,再通过Key来getValue. 2.使用entrySet的迭代器. 3.foreach entrySet的方式. 3.foreache v ...
- kubernetes(14):k8s基于NFS部署storageclass实现pv自动供给
k8s基于NFS部署storageclass实现pv自动供给 https://www.cnblogs.com/Smbands/p/11059843.html https://www.jianshu.c ...
- k8s 安装ELK(6.7.0版本)和EFK
一.Elasticsearch安装 helm安装的也行,而且helm安装的stable/elasticsearch可用性更高,但是使用资源更多. 1.安装elasticsearch(线上环境千万记得把 ...
- 2020 年 中国.NET开发者调查报告
微信公众号dotnet跨平台2020年初做的一个关于中国.NET开发者调查收到了开发者近 1400 条回复.这份调查报告涵盖了开发者工具链的所有部分,包括编程语言.应用架构.应用服务器.运行时平台.框 ...
- MyBatis 与Ibatis 区别
Ibatis 是 Mybatis 的前身,两者都是优秀的持久层框架. 区别: 1.mybatis 实现接口绑定,不需要具体接口实现类.但是需要在xml文件中 的 namespace 绑定具体的接口. ...