3.26练习题

题目一：三维形体投影面积

思路：首先利用双层循环判断该位置是否放置了，如果不等于0，则放置了，则在地面的投影加1，以此计算出地面投影。接着计算在侧面上的投影，找出每一行中的最大值，将area加上每一行的最大值即可得侧面上的投影，接着计算前面的投影，同理计算出每一列中的最大值，每一列中的最大值的和即为立方体在前面上的投影。

代码：

public static int projectionArea(int[][] grid) {
		int m=grid.length;
		int n=grid[0].length;
		int area=0;
		for(int i=0;i<m;i++) {
			int max=0;
			for(int j=0;j<n;j++) {
				if(grid[i][j]!=0) {
					area++;
				}
				if(grid[i][j]>max) {
					max=grid[i][j];
				}
			}
			area+=max;
		}
		for(int i=0;i<n;i++) {
			int max=0;
			for(int j=0;j<m;j++) {
				if(grid[j][i]>max) {
					max=grid[j][i];
				}
			}
			area+=max;
		}
		return area;
    }

运行成功截图：

 

题目三：卡片

思路：k种卡片总共可以分给k(k+1)/2，为了分给n个同学，则应满足k(k+1)/2>=n，所以从根号2n开始计算满足条件的k，由于满足条件后最后一次也加了1，所以最后输出k-1。

代码：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int k=(int) Math.sqrt(2*n),sum=0;
        while(sum<n) {
        	sum=k;
        	for(int i=k-1;i>0;i--) {
        		sum+=i;
        	}
        	k++;
        }
        System.out.println(k-1);
        scan.close();
	}
	
}

运行成功截图：