吉大秦少游
2018-10-28 13:58
采纳率: 60%
浏览 621
已采纳

1070 结绳 代码疑惑,代码意思是一样的呀

下面两段代码

 //PAT1070V1
#include <stdio.h>

int main(){
    int n,j,i,tmp;
    scanf("%d",&n);
    int a[n];
    double s=0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                tmp=a[j];
                a[j]=a[i];
                a[i]=tmp;
            }
        }
    }
//  s=a[0];
    for(i=0;i<n;i++){
        s=(double)s/2+(double)a[i]/2;
    }
    printf("%d",(int)s);
}

 //PAT1070V1
#include <stdio.h>

int main(){
    int n,j,i,tmp;
    scanf("%d",&n);
    int a[n];
    double s=0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                tmp=a[j];
                a[j]=a[i];
                a[i]=tmp;
            }
        }
    }
    s=a[0];
    for(i=1;i<n;i++){
        s=(double)s/2+(double)a[i]/2;
    }
    printf("%d",(int)s);
}

有什么区别,只在最后的for循环部分略有差异,但是AC时测试点1却通过不了

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • Italink 2018-10-28 14:37
    已采纳

    把错误代码for中i=0的情况单独拿出来

    s =(double)0/2+(double)a[0]/2
       =a[0]/2
    

    一拿出来区别就一目了然了

    我们想做的是取最小的两个数求均值,为了方便用for,先把a[0]放进去,可你放的是a[0]/2,本身就是错的,为什么其他测试点能过,是因为a[0]是最小的那个,而测试点的用例可能a[0]都比较小,除二最后取整产生的误差很小,所以刚好让你通过了

    点赞 评论
  • 停滞的手表 2018-10-28 14:31

    对比了下就这行 // s=a[0]; 不一样,但这行注释和没注释会影响 s=(double)s/2+(double)a[i]/2; 这行的的第一次执行时的值,从而一直迭代影响下去。

    点赞 评论

相关推荐 更多相似问题