Kickdown

换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588）rust解法

给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。样例211211211222121121012121212212121218usestd::io;fnmain(){letmutbuf=String::new();io::stdin().read_line(&mutbuf).unwrap(
int8·2023-10-17 12:13

Kickdown, ACM/ICPC NEERC 2006, UVa 1588

KickdownDescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,whichallowsforincrediblyefficientkickdown--anoperationofswitchingtolowerg
Noob_f·2023-10-16 00:17

1588 - Kickdown （UVA）

题目链接如下：OnlineJudge我的代码如下（i代表两个数组起始位错位，可以a数组固定，然后b数组往右移动；或者b数组固定，a数组往右移动）：#include#include#includeconstintmaxx=101;chara[maxx],b[maxx];intminn,j;intmain(){while(scanf("%s%s",a,b)==2){for(inti=0;i<=strl
天天AZ·2023-09-14 18:46

紫书 习题3-11 换抵挡装置（Kickdown，UVa1588）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=110;intf(char*a,char*b){intm[2*MAX],n[MAX];intcount=0,k,flag=0;memset(m,0,sizeof(m));memset(n,0,si
消磨、时光·2020-08-26 15:28

UVA -1588 Kickdown

先槽一下，本来选这题是看实验室rank中这道题的通过率挺高，然而小白就是小白，写起来十分痛苦，以后还是乖乖按顺序写吧。题目大意：两个零件要拼装起来，齿必须对槽，不能齿对齿，但是槽可以对槽。不过其他人都是这么理解的：第三个零件高3h，前两个零件的高度和不能大于3h。解题思路：两个串，固定上方的串，移动下方的串，当下方所有的2对应的上方都不是2时，记录两串无重叠部分的长度；交换两个串，重复上述操作，再
kirsi0·2020-08-24 14:44

UVA - 1588 Kickdown

KickdownUVA-1588题目传送门解决方法：上板不动，下板向左移；上板不动，下板向右移。AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflo
无边星空·2020-08-19 16:59

UVa 1588 Kickdown

不知道为什么总是超时，基本都是两重循环。#include#includechartop[101];charbottom[101];intmain(){while(scanf("%s%s",top,bottom)){//printf("%s\n",top);//printf("%s\n",bottom);inttlen=strlen(top);intblen=strlen(bottom);//pri
亚尔诺炽焰·2020-08-17 03:50

UVA 1588 Kickdown & ACM/ICPC NEERC 2006 解题报告

题目大意给两个长度分别为n1，n2（n1,n2#include#includeusingnamespacestd;chara[105],b[105];intmain(){while(~scanf("%s",a)){scanf("%s",b);intA=strlen(a);intB=strlen(b);inti=0,j=0;for(i=0;i3)break;}if(j>=B+i||j>=A)brea
SHU_onisac·2020-08-10 06:22

Kickdown UVa 1588

DescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,whichallowsforincrediblyefficientkickdown--anoperationofswitchingtolowergear.Afte
浪子小黄人·2020-08-03 05:30

Kickdown UVA - 1588

点击打开链接#include#include#include#include#include#definebug(x)printf("***%d\n",x)typedeflonglongll;usingnamespacestd;constintmaxn=1010;intv1[maxn],v2[maxn];chars1[maxn],s2[maxn];intl1,l2;intcheck(intpos)
qq_36424540·2020-06-25 11:51

花20万装50万的B，准丈母娘现在非逼我叫妈！

当你需要从100km/h加速到120km/h的时候，小排量涡轮增压Kickdown后，一股子蛮力把你推出去，反之大排量你只需要将脚腕下的油门稍微多踩一点深度，便可以意会到加速意图。
小幸运小韩创业店·2019-11-07 23:01

Uva - 1588 - Kickdown

WrongAnwser：#include#include#defineMAX_LEN233intmain(){inti,j,lm,lp,min1,min2,slocation;chartbottom[MAX_LEN],ttop[MAX_LEN],temp[MAX_LEN];while(scanf("%s",tbottom)!=EOF){scanf("%s",ttop);lp=strlen(ttop
LutherLau·2017-05-06 16:40

UVa 1588 Kickdown

原题传送方法：先固定一个字符串，再移动另一个字符串C代码：（由于UVA的C编译器不支持C99标准，请使用C++提交）#include#includeintmain(void){charc1[105],c2[105];while(~scanf("%s%s",c1,c2)){intans=strlen(c1)+strlen(c2);intj;for(inti=0;i3)break;if(j==strl
Dragon风星泪·2017-04-18 09:29

UVa 1588 Kickdown

#include #include #include #definemaxn105 usingnamespacestd; intf(char*mas,char*dri); intmain() { charmas[maxn]={0},dri[maxn]={0}; while(scanf("%s%s",mas,dri)!=EOF) { printf("%d\n",min(f(mas,dri),f(dr
qq_34446253·2016-04-09 21:00

uva 1588 Kickdown

#include #include usingnamespacestd; intchange(charch) { returnch-'0'; } intminlen(char*a,char*b) { intm,n; m=(int)strlen(a); n=(int)strlen(b); intc[100]; intcnt=0; for(inti=0;i3)break; if(j==m-1||k==
qq_33901573·2016-04-09 21:00

20160323 Repeating Decimals,All in All,Kickdown

202-RepeatingDecimals#include #include #definemaxn3000 intnum[3010],vis[3001],ap,pt=-1; intmain(){ inta,b,s; while(scanf("%d%d",&a,&b)!=-1&&b){ printf("%d/%d=",a,b); ap=0; memset(vis,0,sizeof(vis)); n
Fantastic_·2016-03-23 19:00

poj 3158kickdown

原文链接：http://www.cnblogs.com/farewell-farewell/p/5280670.html我是来吐槽poj的！！！第一次做poj，被题目中的输入输出格式打败了，醉了醉了DescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtran
weixin_33991727·2016-03-15 18:00

UVA1588(Kickdown)

我的思路是A右与B左对齐，然后一路滑过去，寻找其中的最小值。然而WA。。#include #include #include #include #include #include #include #include #include usingnamespacestd; #definemem(a,b)memset(a,b,sizeof(a)) #definepfprint
qlky·2016-01-31 16:00

Uva 1588.Kickdown

题目比较简单，反而我觉得这道题英语比算法难233333读入数据后，循环判断每个位置是不是都是2就行1#include 2#include 3#include 4usingnamespacestd; 5 6#defineREP(n)for(into=0;o=0&&i+j
OhYee·2016-01-23 23:00

小紫书 3-11 UVA 1588 POJ 3158 Kickdown

额。。。意识到这一章数组与字符串的题都是傻逼暴力题（范围都很小，怎么暴力都能过）后，就不用想太多了。比如这道题，分两种情况模拟就行。有时间再把具体过程贴一下代码：#include #include #include #include #include #include usingnamespacestd; charcvt[3]={0,'2','1'}; chara[105],b[105],c[10
code12hour·2016-01-10 13:00

UVa 1588 Kickdown

题意：给出两个长度分别为n1,n2且每列高度只为1,或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。 分别以s,为标准，平移，得出一个长度l1, 再以t为标准，得出一个长度l2, 取len=min(len1,len2),再取len=max(max(n1,n2),len)（因为还是要覆盖住更长的那根长条） 1 #include<iostream>
·2015-11-07 14:14

UVa-1588 Kickdown

思路比较简单，注意要双向。 我一直误以为两次cin>>a；时第二次会自动把数组清零，结果WA了我好多次，最后才发现原来不是这样的。 比如这样的： char a[15]={}; cin>>a; for(int i=0;i<10;i++) printf("%d ",a[i]); printf
·2015-10-31 08:39

Kickdown

UVa1588做了这道题就感觉自己基础还是不行，好多地方考虑错了，一直考虑长的一定是放下面的，但是这个考虑是错的，比如：222222222221111所以长短都需要放下面匹配。#include #include #defineINF1000005 constintmaxn=205; charstr[maxn],ch[maxn],t[maxn]; voidswap(int&a,int&b) { in
wsnbb123456789·2015-10-22 09:00

POJ 3158 Kickdown（水~）

Description生产了两种齿轮，2表示凸齿、1表示凹槽，凸齿处高度为2h，凹槽处高度为1h，现在有一个高度为3h的盒子，要去装这两个齿轮，问至少要多长才可以装得下，要求两个齿轮不可以横向翻转Input只有一组用例，占两行，每行一个数字串表示齿轮Output输出两齿轮互相咬合后的最短长度SampleInputsampleinput#121121121122212112sampleinput#2
V5ZSQ·2015-08-30 08:00

算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006

Page59题意：给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。思路：两个字符串起始端对齐，分两个方向移动，得到两个最短长度，再取较小者即可。此题看似简单，技巧却很多，值得思考。#include#include#include#include#include#include#includeusingnamespacestd;#defi
AgoniAngel·2015-08-27 00:30

UVa 1588 - Kickdown

本题思路不难，但在调试程序的过程中还是费了点时间，代码能力还是弱啊，WA了一次，原因是在每次样例运算的最后面没有加memset函数操作，以后要注意！还有一点，本题给的样例字符串后面还有个空格，应该设法把它去掉。#include #include #include intmain() { inti,r,s,t,min,la,lb,flag,n; chara[1000],b[1000]; intna[
ft_sunshine·2015-02-12 00:00

3-11 uva 1588 - Kickdown

思路：将短的字符串一直右移看是否可以满足，再将长的字符串右移看是否满足，取两者中所需最小的位数。。这样就可以找到。。之前wa了两三次，是因为没有判断第一个字符串是比较长还是比较短的。。。还有就是在各种情况的分析吧。。。感觉我写的估计比较麻烦了#include #include chara[105],b[105]; intjudge(intx,inty)//x是短的 { inti,j; intp,q
liujc_·2015-01-28 10:00

UVa 1588 Kickdown

给你两个锯齿状物质（我也不知道叫啥求一个最短的容器使这两个能同时装下刚开始看不懂。。。看懂了还是挺水的让一个在上面，一个在下面刚开始左端对齐每次往左移动一下并判断需要的长度往左移动的时候我油把自己绕进去了（为什么要说又草稿纸大法好attention，最短不能短于两个中最长的那根（想一想，为什么翻过来再来一次，输出最短的那次写完才发现我的maxmin嵌套也是。。。23333333333#includ
a1s4z5·2014-12-19 21:00

SDUT14级队员训练1 K - Kickdown

题目地址:K- Kickdown 题意:好多种理解其实题目本身是一种齿轮类的东西然后要拼接的刚刚好求最短长度其实我觉得另一种方法更方便理解我是把两次输入当成两张纸条有凹有凸(高度1或2)接下来工作比较简单一次录入两组数组全是
ChallengerRumble·2014-12-18 23:00

1588 - Kickdown-AC

这道题其实很水，被我想乱了，思路是一个固定另一个移动，合体高度小于等于3就行。但是要考虑移动的的那个的移动方向，只按原顺序从左到右移动得出来的结果不一定是最小的结果，所以还应该颠倒过来再移动一次，去两次结果中最小的结果输出。AC代码：#include #include #include intqiulen(chars1[1005],chars2[1005],intslen1,intslen2)
lell3538·2014-12-14 11:00

UVa 1588 - Kickdown

前天晚上开始看的，昨天和同学出去玩，一天没写，今天下午开始打的，一次Ac，挺简单的。买的C++的书到了，这几天可能不做了，看看书以后用C++写。#include #include #definemaxn220 intmain() { inti,j,m,n,x1,y1,x2,y2,temp,z; chara[maxn],b[maxn]; memset(a,0,sizeof(a)); memset(b
wcr1996·2014-10-20 17:00

uva 1588 Kickdown

#include #include intmain() { chara[100],b[100],temp[100]; inti,j,l,la,lb,c; while(scanf("%s",a)!=EOF) { scanf("%s",b); la=strlen(a); lb=strlen(b); if(la(la+lb-i-1))l=la+lb-i-1; } for(i=lb-1;ila+i+1)
u013382399·2014-07-20 02:00

poj 3158 Kickdown

/*说说题意吧，我用另一种方式来说，情节可能和原题不同： 你可以理解为，生产了两种齿轮，2表示凸齿、1表示凹槽，凸齿处高度为2h，凹槽处高度为1h，现在有一个高度为3h的盒子，要去装这两个齿轮，问至少要多长才可以装得下，要求两个齿轮不可以横向翻转。 分析题意： 如果两个齿轮刚刚好严丝合缝的可以拼凑在一起，那么他们的总高度就是3h，如输入样例#2： 12121212 21212121则，这两个齿轮拼
yzl_rex·2012-06-11 10:00

POJ 3158 Kickdown（我的水题之路——齿轮盒子，读题失败）

KickdownTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 1271 Accepted: 587DescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,
shiow1991·2012-02-14 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他