求一道题测试题

来源：蜘蛛抓取(WebSpider) 时间：2016-03-13 17:07 标签： 一道题测试
共有 1147 人关注过本帖
标题：新人求助一道题！过桥问题。。。。。
等　级：新手上路
帖　子：33
结帖率：77.78%
&&已结贴√
&&问题点数：10&&回复次数：15&&&
新人求助一道题！过桥问题。。。。。
2440: 过桥问题
Time Limit: 1 Sec&&Memory Limit: 64 MB
Submit: 1690&&Solved: 398
Description
在漆黑的夜里，n位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，他们一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，每人所需要的时间分别是a1、a2、...an分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这些人尽快过桥。
输入分2行第一行是一个整数n(1&=n&=1000) 第二行是n个整数，分别表示这n个人单独过桥需要的时间
输出一行，他们过桥需要的总时间
Sample Input
1 3 6 8 12
Sample Output
#include&stdio.h&
int main()
&&& int t,m,i,j,n,a[1000],
&&& scanf(&%d&,&n);
&&& for(i=0;i&n;i++)
&&&&&&&&scanf(&%d&,&a[i]);
&&& for(i=0;i&n-1;i++)//mao pao
&&&&&&&&for(j=i+1;j&n;j++)
&&&&&&&&&&&&if(a[i]&a[j])
&&&&&&&&&&&&{temp=a[i];a[i]=a[j];a[j]=}
&&& while(n!=1)
&&&&&&&&t=t+a[1];
&&&&&&&&n=n-2;//yu liang
&&&&&&&&if(n!=0)
&&&&&&&&{t=t+a[0];n++;}
&&&&&&&&else
&&&&&&&&{}
&&&&&&&&t=t+a[m-1];
&&&&&&&&m=m-2;
&&&&&&&&n=n-2;
&&&&&&&&if(n!=0)
&&&&&&&&{t=t+a[1];n++;}
&&&&&&&&else
&&&&&&&&{}
&&& if(n==1){printf(&%d\n&,a[0]);}
&&& {printf(&%d\n&,t);}
&&& return 0;
运行数据没错，但提交总是WRONG ANSWER
求各位帮忙看下哪里有错，我找了很久都没找到
搜索更多相关主题的帖子:
&&&&&&&&&&
等　级：蒙面侠
帖　子：812
专家分：4151
观摩。。。。。
一花一世界、一叶一追寻、片片花叶落、情系何人身。
等　级：青峰侠
帖　子：443
专家分：1966
目测, 你的算法...看不懂. 搞太复杂了.
简单点的就是:
1. 求最小值.
2. 把其它的值相加.程序代码：#include &stdio.h&
#include &stdlib.h&
int main(void)
&&& unsigned
&&& unsigned *a;&&& // 动态分配内存
&&& unsigned s = <font color=#; // 求和.过桥的时间.
&&& int i,
&&& scanf(&%d&, &n);
&&& a = (int *)malloc(n*sizeof(int));
&&& if (a == NULL)
&&&&&&&&exit(<font color=#);
&&& for (i = <font color=#; i & i++)
&&&&&&&&scanf(&%d&, &a[i]);
&&& for (min = a[<font color=#], i = <font color=#; i & i++) {
&&&&&&&&if (a[i] &= min)&&&// 大于min的值求和.
&&&&&&&&&&&&s += a[i];
&&&&&&&&else {
&&&&&&&&&&&&s +=&&& // 有新的最小值.先把现在的min求和.
&&&&&&&&&&&&min = a[i];&&// 再将min赋最小值.
&&& if (n == <font color=#)&&&&&&&&// n == 1;
&&&&&&&&s = a[<font color=#];
&&& printf(&%d\n&, s);
&&& free(a);&&&&&&// 释放内存。
&&& return <font color=#;
[ 本帖最后由 pangshch 于
17:57 编辑 ]
等　级：青峰侠
帖　子：443
专家分：1966
让过桥时间最短的人拿手电筒, 不断接送.
因为他返回的时间最短. 所以最短时间就是其他人过桥时间的总和.
等　级：蒙面侠
帖　子：812
专家分：4151
回复 4楼 pangshch
好像不是这样的，我记得我看过一篇帖子 有戏讲这个问题，好像是有两种情况。
一花一世界、一叶一追寻、片片花叶落、情系何人身。
等　级：青峰侠
帖　子：443
专家分：1966
刚刚有点仓促， 没有释放内存，也没有考虑n==1，
现在改了。
另外， 数据类型可以用short.节省内存。
等　级：新手上路
帖　子：33
回复 6楼 pangshch
动态内存是啥？你的程序里面有好多东西我没学到
我些的思路大概是，让最快的两人先过桥，然后走得最快的人回来送电筒，给桥这边走得最慢的两人过去，走得第二快的人又回来送电筒。。。这样循环知道所有人都过河。
我试的所有数据都对了，，所以不知道我的程序哪里有错TAT
等　级：黑侠
帖　子：280
专家分：689
回复 4楼 pangshch
层主，我最初也是这么想的，但是那么想如果按例子中结果是29的话，是忽略了从桥那边回来的时间的
等　级：黑侠
帖　子：280
专家分：689
附件: 只有本站会员才能下载或查看附件，请
等　级：黑侠
帖　子：280
专家分：689
程序运行是对的啊，楼主
版权所有，并保留所有权利。
Powered by , Processed in 0.028851 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved当前位置：
＞＞＞某位同学做一道题：已知两个多项式A、B，求A-B的值．他误将A-B看成..
某位同学做一道题：已知两个多项式A、B，求A-B的值．他误将A-B看成A+B，求得结果为3x2-3x+5，已知B=x2-x-1．（1）求多项式A；（2）求A-B的正确答案．
题型：解答题难度：中档来源：不详
（1）由已知，A+B=3x2-3x+5，则A=3x2-3x+5-（x2-x-1），=3x2-3x+5-x2+x+1，=2x2-2x+6．（2）A-B=2x2-2x+6-（x2-x-1），=2x2-2x+6-x2+x+1，=x2-x+7．
马上分享给同学
据魔方格专家权威分析，试题“某位同学做一道题：已知两个多项式A、B，求A-B的值．他误将A-B看成..”主要考查你对&&整式的加减&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
整式的加减
整式的加减：其实质是去括号和合并同类项，其一般步骤为：（1）如果有括号，那么先去括号；（2）如果有同类项，再合并同类项。注：整式加减的最后结果中不能含有同类项，即要合并到不能再合并为止。 整式加减：整式的加减即合并同类项。把同类项相加减，不能计算的就直接拉下来。合并同类项时要注意以下三点：①要掌握同类项的概念，会辨别同类项，并准确地掌握判断同类项的两条标准.字母和字母指数；②明确合并同类项的含义是把多项式中的同类项合并成一项，经过合并同类项，式的项数会减少，达到化简多项式的目的；③“合并”是指同类项的系数的相加，并把得到的结果作为新的系数，要保持同类项的字母和字母的指数不变。整式的乘除法：
发现相似题
与“某位同学做一道题：已知两个多项式A、B，求A-B的值．他误将A-B看成..”考查相似的试题有：
415584713934536762503107528858718357求一道题（幼儿园大班题-数学）_百度宝宝知道∠BOP=120°，OB=OP
又∠BAP=60°--->ABOP四点共圆，且弧OB=弧OP--->AO平分∠MAN
（2）∵∠2=∠1，∠3=∠4--->△APC∽△AOB(AAA)
--->AP:AC=AO:AB---->AC&#8226;AO=AP&#8226;AB--->y = 4x
∠BOP=120°，OB=OP
又∠BAP=60°--->ABOP四点共圆，且弧OB=弧OP--->AO平分∠MAN
（2）∵∠2=∠1，∠3=∠4--->△APC∽△AOB(AAA)
--->AP:AC=AO:AB---->AC&#8226;AO=AP&#8226;AB--->y = 4x" src="/fimg//00/22/52/..bmp_240.jpg" data-artzoom-show="/fimg//00/22/52/..bmp_516.jpg" data-artzoom-source="/fimg//00/22/52/..bmp_516.jpg" />
过O作OH⊥AM于H，AK⊥ON于K，
∵∠OBH=∠OBQ+∠MBQ
=30°+（120°-∠ABQ）
=∠OPB+∠APB=∠OPK，
求证:⑴PE=PD,PE⊥PD
AC为正方形ABCD的对称轴，
PE=PB=PD，
角PDC=角PBC=角PEB，DPCE四点共圆，
角DPE=角DC...
大家还关注
<a href="/b/6569983.html" target="_blank" title="几何题，急，把土也画上 在三角形ABC中，已知<B=2几何题，急，把土也画上 在三角形ABC中...
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'

我要回帖

更多关于 一道题测试 的文章

 

随机推荐