學習記錄 - ccf-csp 小明種蘋果(續)

題目鏈接：
http://118.190.20.162/view.page?gpid=T93
需登錄才能看到

• 代碼：

#include<stdio.h>
int main(){
	long long int t=0l;
	int d = 0,e = 0;
	int i,j,k,n,m,dp,flag =0; //dp每棵樹當前個數 
 	int sq,tk[1001];   //tk[i] tk[i]==0 說明第i+1棵樹掉果了 
 	for(i = 0 ; i<1001 ;i++){
 		tk[i] = 0;
	 }
	scanf("%d",&n);
	
	for(i = 0 , k = 0; i < n ;i++){
		scanf("%d",&m);
		
		for(j = 0 ; j < m ; j++){
			scanf("%d",&sq);
			if(j == 0){
				dp = sq;
			}
			else{
					if(sq <= 0){
					dp += sq;
					}else if(dp > sq){
					//	printf("dp:%d",dp);
						dp = sq;
						tk[i] = 1;
					//	printf("dp:%d tk:%d \n",dp,tk[i]);
					}else{
						dp = sq;
					} 
			}
		}
	
		t += dp;		
	}
//	int a=-1,b=3;
//	int c;
//	c = a%b;
//	printf("ss%d",c);
//	
//	

//解法一 利用求餘算出相鄰的樹是那棵 
	for(i = 0 ,d=0; i < n ;i++){
		//printf("%d",tk[0]); 
		if(tk[i] == 1){
			d++;	
		}
		
		if(i == 0 ){
			if(tk[n-1]==1 && tk[0]==1 && tk[1]==1){
				e++;
			}
		}
		else if(tk[(i-1)%(n)]==1 && tk[(i)%(n)]==1 && tk[(i+1)%(n)]==1){
			
			e++;
		}
	}
	
	//解法二 利用標誌位flag>=3 說明有3棵樹相鄰都掉果了 
//	for( i =0 ,j=0; i< n+2 ;i++){
//		if(tk[j] == 1){
//			flag++;
//			if(i < n ){
//				d++;
//			}
//		}else{
//			flag = 0;
//		}
//		if( flag >= 3){
//			e++;
//		}
//		j++;
//		j = j%n;
//	}
	
	printf("%lld %d %d",t,d,e);
	return 0;
} 
/*
5
4 10 0 9 0 
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0

4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0 
*/

• 總結:
  當時參加時，做了這道題，題目不難。
  坑點：求餘，有符號數的求餘，就算是對負數求餘，答案任然是負數 如：-1%3=-1