几个笔试题目（2010-09-18）

	public static void main(String[] args) {
		int n=1;
		for (int i = 1; i < 1000; i++) {
			n += i;
		}
		System.out.println("最终："+n);
	}

最终：499501

 

第三编程题，其实可以把数字从小到大一个一个push压栈，然后循环出栈pop，判断每次出栈的数据是否为0，如果不是0的话，就判断栈的总数，可以得出位数（如万，千等），如果为0的话，就一直出栈，不做任何处理...大概思路是这样

第一题：
条件：只能称一次，硬币只能用一次

称量方法：先把 10箱全部放在称上，然后按上硬币，使称可以使用，然后依次拿走物品，记下每次拿走物品时，称上显示的度量值。然后找到不同度量值时那次拿下的物品，这个就是少50克的那一箱..
第二题： 999条线，最多能组多少个部分：
     
        一个部分 认为是一个平面， 那么一个平面至少有3个点 
        999 条线 认为有 999个点。三条直播相交才能确定一个平面，
       所以一条直线。我们看作是一个点
   那么就可以用排列组算 C（999---3）的排列组合了
   排列组合是高中的知识，已经模糊了，让我在看看资料。
   查到组合公式了：
   C（999，3）
   =C(999,3)
  = 999*998*996/6 

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

再补充一下：
an = a(n-1) + n,a1 = 2;算是已知条件，经过分析，可以得出通项公式为 an = n(n+1)/2 + 1
则a999=999(999 + 1)/2 + 1=499501

不知这个答案怎么样？

刚开始想求前n项和，纠结了半天，原来是求数列的第n项……

第一题：
条件：只能称一次，硬币只能用一次

称量方法：先把 10箱全部放在称上，然后按上硬币，使称可以使用，然后依次拿走物品，记下每次拿走物品时，称上显示的度量值。然后找到不同度量值时那次拿下的物品，这个就是少50克的那一箱..
第二题： 999条线，最多能组多少个部分：
     
        一个部分 认为是一个平面， 那么一个平面至少有3个点 
        999 条线 认为有 999个点。三条直播相交才能确定一个平面，
       所以一条直线。我们看作是一个点
   那么就可以用排列组算 C（999---3）的排列组合了
   排列组合是高中的知识，已经模糊了，让我在看看资料。
   查到组合公式了：
   C（999，3）
   =C(999,3)
  = 999*998*996/6