CCF201909-2 试题名称:小明种苹果(续)

CCF201909-2 试题名称:小明种苹果(续)

 

 

 CCF201909-2 试题名称:小明种苹果(续)

 

 

 首先阅读题目,看到关键词围成一个圆,就能想到约瑟夫问题的环问题,题目是要求我们统计在蔬果以后所有果树的的果子总量sum,苹果树在蔬果中掉落果子的棵树D(一棵树可能多次掉落果子,但是仍然仅仅记录为一棵),每连续三棵树树掉落的情况E

import java.util.Scanner;

public class Main_04 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int N = input.nextInt();
		int [][]nums = new int[N][2];///数组第一个存储果子量,第二个存是否掉落
		int i,j,h,temp,applenum = 0,D = 0;
		for (i = 0;i < N;i++ ) {
			boolean diao = false;
			h = input.nextInt();
			for (j = 0,applenum = 0;j < h ;j++) {
				temp = input.nextInt();
				if (temp>0 && applenum == 0)applenum = temp;//初始更新果子量
				else if (temp > 0 && temp != applenum) {//如果与后面的果子正数不相等
						diao = true;//掉果开关
						//D++;
						applenum = temp;//更新果子量
				}
				else if (temp < 0)applenum += temp;
			}
			nums[i][0] = applenum;
			if(diao) {
				nums[i][1] = 1;
				D++;///则为掉果
			}
		}
		int sum = 0;
		int E = 0;
		for (i = 0;i < N;i++) {
			int f = i + 1;
			int k = i + 2;
			if (nums[i][1] == 1 && nums[k%N][1] == 1 && nums[f%N][1] == 1)E++;
			sum += nums[i][0];
		}
		System.out.print(sum+" "+D+" "+E);
		//求解sum

	}
		

}

  

错误:第一次做出来的时候只有50分,经过和别人的代码比对,发现错误在于审题不清:原程序写的是当出现输入数中有正数且与原applenum中数不同时,即为掉果,统计成掉果的次数,而非掉果的苹果树棵树。

总结:当讨论到一圈,轮回时候,完全可以使用取余运算实现对于棵树的跳转。

 

CCF201909-2 试题名称:小明种苹果(续)

上一篇:IE11,Windows UI IE11,还使用UA!


下一篇:【家庭记账本】Android开发日记(二)