2014-04-03某小公司笔试题目

同学在考场上让我帮忙解答的，题目如下（仅两个题目），在此对此同学的行为表示各种鄙视与谴责，这完全丢浙江大学的脸了么？

先说一下第一个题目，第一题的意思是给一个数组，然后给一个下标k，让你求出在第k个之前的且比k小的数的和，显然一次遍历就解决答案。

代码如下：

int sum(int* src,int len,int k){
	int x= 0;
	for(int i= 0; i< k&&i<len; ++i){
		if(src[i]< src[k]){
			x+=src[i];
		}
	}
	return x;
}

int Fetch(const char* str){
	int len= strlen(str);
	int* dp= new int[len+1];
	dp[0]= 1;
	dp[1]=1;
	for(int i= 2; i<=len; ++i){
		dp[i]= 0;
		if(str[i-1]!= ‘0‘){//第i-1个字符不是0
			dp[i]+=dp[i-1];
		}
		if(str[i-2]!= ‘0‘){
			if(str[i-2]==‘1‘){
				dp[i]+=dp[i-2];
			}else if(str[i-2] == ‘2‘ && str[i-1]<=‘6‘){
				dp[i]+=dp[i-2];
			}
		}
	}
	int x= dp[len];
	delete[] dp;
	return x;
}

2014-04-03某小公司笔试题目,布布扣,bubuko.com

2014-04-03某小公司笔试题目

原文：http://blog.csdn.net/waljl/article/details/22891991