22.拆数

22.拆数

题目描述

把一个数拆成两个不相等的正整数之和,一共有多少种拆法。

给定一个数n,返回将这个数n拆成两个不相等的正整数之和一共有多少种拆法。

注:3=1+2和3=2+1视为同一种拆法。

输入

3

返回值

1

分析

1.题目做的多了,也就明白了一个模式,就像那种定性的思维一样

2.举例找规律,然后用代码的方式表达出来即可

代码实现

  import java.util.*;
    public class Solution {
     
        /**
         * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
         * 返回将这个数n拆成两个自然数之和一共有多少种拆法(符合规则)。
         * @param n int整型 代表题意中的n
         * @return int整型
         */
       public int solve (int n) {
     
    		if(n>2) {
     
    			if(n%2==0)
    				return n/2-1;
    			else
    				return n/2;
    		}
    			
    		else
    			return 0;
    	}
    }

你可能感兴趣的:(牛客编程习题)