hdu 2017 c++ wrong answer不知道驮盐的毛驴错在哪里里啦 求助大神

为什么这题交上去显示wrong answer?
#include&stdio.h&
#include&math.h&
int main()
unsigned int n,i,c;while(scanf("%d",&n)&&n!=0){j=sqrt(n);if(n!=1){for(i=2;i&=j;i++){c=n%i;if(c==0)}if(c==0)printf("NO\n");elseprintf("YES\n");}elseprintf("NO\n");}return 0;}
求大佬交,最好能教我哪里错了
没有更多推荐了,19:47 提问
UVA414我为什么总是wrong answer?
我自己运行了很多次答案都是一样的但就是
题在这里搜索414
int main(void)
int n,space[16],i;
while(scanf("%d",&n)!=EOF){
int s=0; int min=32000;
memset(space,0,sizeof(space));
for(i=0;i&n;i++)
getchar();
while((c=getchar())!='\n')
if(c==' ')space[i]++;
for(i=0;i&n;i++)
if(space[i]&min)
min=space[i];
for(i=0;i&n;i++)
s=space[i]-min+s;
printf("%d\n",s);
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!&&|&&
爱互联网、爱分享、爱电影、爱生活 , 不爱微博、不玩facebook , 因为我有空间和博客 , 修的好电脑、看得懂点代码、坚持写点博文、也喜欢各种数码 , 我是一块铁疙瘩 !
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
在这里写下自己对这个动态规划求最大子序列和的理解,通俗一点的解释。(只是个人的理解哦,仅供参考)这里的求最大子序列和应该是变种了吧,呵呵,还要加上最大子序列的起始和终止位置……只要知道怎么求最大子序列和,那么附加个位置应该不难的。先来看代码:本想用通俗的话语来解释这个道理,结果发现,通俗了以后就非文字所能描述的好的了,需要各种的手势+纸笔画一阵子,无奈表达能力有限,只好……只好用这样的看似非常严密的数学推理来说明了(囧)对于整个序列a[n]来说,它的所有子序列有很多很多,但是可以将它们归类。注意,是以**结尾的子序列,其中肯定是要包含**的了以a[0]结尾的子序列只有a[0]以a[1]结尾的子序列有 a[0]a[1]和a[1]以a[2]结尾的子序列有 a[0]a[1]a[2] / a[1]a[2] / a[2]……以a[i]结尾的子序列有a[0]a[1]……a[i-2]a[i-1]a[i] &/&a[1]a[2]……a[i-2]a[i-1]a[i] / &a[2]a[3]……a[i-2]a[i-1]a[i] / …… / &a[i-1]a[i] / a[i]所有以a[0] ~a[n]结尾的子序列分组构成了整个序列的所有子序列。这样,我们只需求以a[0]~a[n]结尾的这些分组的子序列中的每一分组的最大子序列和。然后从n个分组最大子序列和中选出整个序列的最大子序列和。观察可以发现,0,1,2,……,n结尾的分组中,maxsum a[0] = a[0]maxsum a[1] = max( a[0] + a[1] ,a[1]) &=&max( maxsum a[0] + a[1] ,a[1])&maxsum a[2] = max( max ( a[0] + a[1] + a[2],a[1] + a[2] ),a[2])&&
= max(& max( a[0] + a[1] ,a[1])&+ a[2]&, a[2])&
= max( &maxsum a[1] + a[2] , a[2])……依此类推,可以得出通用的式子。maxsum a[i] = max( maxsum a[i-1] + a[i],a[i])用递归……当然,不递归也应该是可以解决的。我们从maxsum &a[0]开始算起。以后的每个就是 &maxsum a[i-1] + a[i] 和 a[i] 中取大的那个。程序中判断 前一个的最大子序列和小于零时,将其置为0,然后再加a[i] ,这样不就是和a[i] 一样大的么;前一个的最大子序列和只要大于零,那么再加上a[i] 肯定比 a[i] 要大,这样,带有归零的这个 maxsum a[i-1] + a[i] 就是以表示当前位置结束的子序列的最大和了。剩下的就是要判断起始和终点位置了。在循环的过程中,每循环一次就算出一个以当前位置结束的最大子序列和。每次循环中最大的那个保存下来,不就是最终所有最大子序列和中的最大值了么。其中temp保存的是前一个位置的最大子序列和的开始位置(题目中是从1开始的哦);当 sum & maxsum 时(程序中的条件,与说明时的maxsum不太一样哦)就记录最大值,并保持它的开始位置为temp,终止位置即为当前位置(i +1是因为题目中第一个为1,而不是0);当最大子序列和小于0时,将 temp = i + 2; 其中 i + 1 表示当前位置(理由如上),i + 2就表示当前位置的下一个位置了。既此最大子序列和为负值,那么下一个的最大子序列和应该是它本身,而不再累加前边的。程序中就两个if 语句,想要说明白还真不容易。还有,有人会问,当整个序列全是负数时,还对吗?负数也是成立的,如果全是负数的时候,它就是每次都只取当前值作为最大值了,因为负的跟负的不就越加越小了吗。因为题目中给出的范围是-1000 ~1000,所以这里初始的maxsum 初始化为-1001 ,只有比所有可能的值都小时才行。maxsum初始化为0;那么当序列全是负数时,得出的最大值将是0……这就wrong了&总之,只要上一个子序列最大和为正,那么无论当前值的正负,都会与当前的相加,这样以当前值结尾的子序列最大和就会增大。(一个正数 加一个 正数2 或者负数 那么都会比这个正数2 或负数原来要增大,同理,一个负数加任何一个数,都会使这个数减小,因此当前一子序列最大和小于零时,我们就归零它了,相当于是不加任何数,而保留当前位置值本身)内存优化版:理解了以上思想后,观察上一个代码我们发现,那个a[10000]基本上就没用啊,保存了一些输入数据,可是那些数据只用了一次就没用了。输入数据的for循环和处理数据的for循环是一模一样的,而且处理数据也只是用到当前输入的数据。于是,数组也可以省去了,直接将两个循环合并。输入一个数据,直接累加……省下不少空间哦。代码部分来自http://blog.csdn.net/jqandjq/article/details/3940608 修正了其中一些小小的错误(\n 写成了/n)
阅读(7791)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_',
blogTitle:'HDU acm 1003 Max Sum || 动态规划求最大子序列和详解',
blogAbstract:'
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人:
{list a as x}
{if !!b&&b.length>0}
他们还推荐了:
{list b as y}
转载记录:
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}杭电acm 2014 为什么提交后是wrong answer?_百度知道
杭电acm 2014 为什么提交后是wrong answer?
http://acm.hdu.edu.cn/showproblem.php?pid=2014
青年歌手大奖赛_评委会打分
#include &stdio.h&
int main()
long double z,n,m,Max,M
while (scanf(&%d&,&a)!=EOF)
scanf(&%lf&,&Max);
我有更好的答案
没问题啊 我试了下可以通过啊 你该不会是选错语言了,那个acm默认是g++,你要选c或者c++
来自:求助得到的回答
采纳率:62%
为您推荐:
其他类似问题
acm的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。杭电ACM的1035,不知道错哪了,总是wrong answer。_百度知道
杭电ACM的1035,不知道错哪了,总是wrong answer。
我有更好的答案
memset(cc,&'0',&sizeof(cc));你对a和bb初始化了,但是没有对cc初始化
采纳率:63%
来自团队:
为您推荐:
其他类似问题
acm的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}

我要回帖

更多关于 盲人摸象他们错在哪里 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信