小明种苹果问题

最新推荐文章于 2022-04-04 17:15:38 发布

@忘忧

最新推荐文章于 2022-04-04 17:15:38 发布

阅读量465

点赞数

分类专栏： ccf-csp考试试题

本文链接：https://blog.csdn.net/weixin_51595981/article/details/110332888

版权

ccf-csp考试试题专栏收录该内容

2 篇文章

订阅专栏

该博客主要介绍了如何解决一个程序设计问题，即根据输入数据统计苹果树在疏果操作后的剩余苹果总数、疏果最多苹果树的编号及其疏果数。通过解析输入的苹果树数量和疏果轮数，以及每轮疏果操作中每棵树的苹果变化，计算出最终结果。关键在于理解数据结构和逻辑，确保每棵树在所有疏果操作后剩余的苹果数为非负值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ccf-201909-01小明种苹果

CCF201909-1 小明种苹果
题目描述
小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。
输入
从标准输入读入数据。
第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。
第1+i行（1<= i <= N），每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。aij（1 <= j <= M）为零或负整数，表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。
每行中相邻两个数之间用一个空格分隔。
输出
输出到标准输出。
输出只有一行，包含三个整数T、k和P。其中，
T为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其它原因减少）；
k为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号；
P为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
样例输入
3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0
样例输出
167 2 23
提示
第1棵苹果树的疏果个数为8+6+4 = 18，第2棵为5+10+8 = 23，第3棵为6+15+0 = 21，因此最后一轮疏果操作后全部苹果树上的苹果个数总和为（73 -18）+ （76 - 23）+ （80 - 21）= 167，疏果个数最多的是第2棵树，其疏果个数为23。

#include<stdio.h>
#include<math.h>//调用数学函数 
int main()
{

    int m,n,i,j,Total=0,k,max_num=0,apple,apple_,sum;
    scanf("%d%d",&m,&n);//输入几颗树和循环的轮数;
    
    for(i=0;i<m;i++)
	{
        scanf("%d",&apple);//输入的苹果数;       
        Total+=apple;//把苹果数都加起来;
        
        sum=0;
        for(j=0;j<n;j++)
		{
            scanf("%d",&apple_);
            sum+=abs(apple_);//计算疏果数;取正值; 
            Total+=apple_;//到目前共有的苹果数;
    	}
    	
        if(sum>max_num)
		{
            max_num=sum;
            k=i+1;
        }
		//找到最大的苹果树编号;
		
    }
    printf("%d %d %d",Total,k,max_num);
    //打印结果；
    return 0;
}