【输入形式】
输入共n+1行:
第1行两个整数n和m,表示总共有n条道路,每条道路上有m个数。
接下来的n行,每行m个正整数。
【输出形式】
输出共一行:
输出一个整数,表示金子重量之和最大的道路编号。
【样例输入】
3 5
13 24 17 8 23
1 2 3 4 5
16 2 16 4 8
【样例输出】
3
这题因为确定只有一条最大的,所有题目就是求被8整除的数之和最大的一行
附上代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int a[100][10000];
int main()
{ int n,m,i,j,imax,max,s;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
s=0;
for(j=0;j<m;j++){
scanf("%d",&a[i][j]);
if(a[i][j]%8==0) s+=a[i][j]; //能被8整除累加和
}
if(s>max) max=s,imax=i; //判断最大值
}
printf("%d",imax+1); //输出第几行
return 0;
}