数组——金子数——普通

题目描述

某地区有 n 条（编号依次为 1 到 n）互不交叉的道路，每条道路上都有 m 个数字，其中 能被 8 整除的数称为金子数，这个数字表示其重量。 
如下表是 3 条道路，每条道路中有 5 个数的一种可能情况。 

小华想在 n 条道路中走一条金子重量之和最大的道路，请编程帮他找出这条道路吧.

 

 

输入

输入共 n+1 行。 
第 1 行两个整数 n 和 m，表示总共有 n 条道路，每条道路上有 m 个数。 接下来 n 行，每行 m 个正整数。 

 

 

输出

输出共 1 行。 一个整数，表示金子重量之和最大的道路编号。 

 

样例输入

复制样例数据

3 5
13 24 17 8 23
1 2 3 4 5
16 2 16 4 8

样例输出

3

 这个题的思路无疑是用数组存数em.......没错就是这样=w=

 #include
#include
#include
int main()
{
    int m,n;
    scanf("%d%d",&n,&m);
    int a[n+5][m+5];
    int b[n];
    int i,j;
    for(i=0;i     {
        memset(a[i],0,sizeof(a[i]));
    }
    memset(b,0,sizeof(b));
    for(i=0;i     {
        for(j=0;j             scanf("%d",&a[i][j]);
    }
    int sum=0;
    for(i=0;i     {
        for(j=0;j             {
            if(a[i][j]%8==0)
                {
                    b[i]+=a[i][j];
                }
            }
    }
    int max;
    max=b[0];
    for(i=1;i     {
        if(max         {
            max=b[i];
        }
    }
    for(i=0;i     {
        if(max==b[i])
        printf("%d",i+1);
    
    }
    return 0;
}

——李佳胥 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！