济南大学复试上机

给你一个只有小写字母的字符串，按照 a = 1,b = 2,c = 3,d = 4 …… z = 26的方法。求出这个字符串所有字母 对应数字之和.

输入输出格式

输入描述:

多组测试数据，每组测试数据只有一个字符串

输出描述:

一个整数

输入输出样例

输入样例#:

youaremylove

输出样例#:

177

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	char s[1000];
	while (scanf("%s", s) != EOF) {
		int sum = 0;
		for (int i = 0; i < strlen(s); i++) {
			int a = s[i] - 'a' + 1;
			sum += a;
		}
		printf("%d\n", sum);
	}
	return 0;
}
//稍微了解一下ascll这题纯送分

Time Limit: 1000 ms
Memory Limit: 256 mb

给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

输入输出格式

输入描述:

多组测试数据； 对于每组数据： 输入包含两行； 第一行包含一个正整数n（1 <= n <= 20000），表示第二行序列中数字的个数； 第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。

输出描述:

每组数据输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

输入输出样例

输入样例#:

复制

5
10 12 93 12 75

输出样例#:

复制

10 12 93 75

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	int n;
	int x;
	while (scanf("%d", &n) != EOF) {
		int a[101];
		int b[100];
		for (int i = 0; i <= 100; i++) {
			a[i] = 0;
			b[i] = 0;
		}
		int count = 0;
		for (int i = 1; i <= n; i++) {
			scanf("%d", &x);
			a[x]++;
			if (a[x] == 1)
				b[++count] = x;
		}
		for (int i = 1; i < count; i++)
			printf("%d ", b[i]);
		printf("%d\n", b[count]);
	}
	return 0;
}
//送分题

求斐波那契数列的第n项

 查看题解 查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

已知一个有规律数列:1 1 2 3 5 8 13 21 34 ......

问这个数列的第n项是多少，用递归求解:

数列第一项为0，且0 <= n <= 20

输入输出格式

输入描述:

输入一个数

输出描述:

输出一个数

输入输出样例

输入样例#:

复制

0

输出样例#:

复制

1

#include <stdio.h>
#include <string.h>
#include <math.h>

int feibonaqi(int i) {
	if (i == 0 || i == 1)
		return 1;
	return feibonaqi(i - 1) + feibonaqi(i - 2);
}

int main() {
	int n;
	while (~scanf("%d", &n)) {
		printf("%d\n", feibonaqi(n));
	}
	return 0;
}
//递归入门经典例题

 

Time Limit: 1000 ms
Memory Limit: 256 mb

编写程序实现十进制数到二进制数的转换。

输入输出格式

输入描述:

输入只有一行，就是十进制整数。

输出描述:

转换后的二进制数。

输入输出样例

输入样例#:

复制

10

输出样例#:

复制

1010

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	int n;
	int a;
	int b[100];
	int count;
	while (~scanf("%d", &n)) {
		count = 0;
		while (n) {
			a = n % 2;
			n = n / 2;
			b[++count] = a;
		}
		for (int i = count; i >= 1; i--) {
			printf("%d", b[i]);
		}
		printf("\n");
	}
	return 0;
}
//送分题，注意下细节没什么问题

 

Time Limit: 1000 ms
Memory Limit: 256 mb

给你一个n个数的数列，其中某个数出现了超过n/2次即众数，请你找出那个数。

输入输出格式

输入描述:

第1行一个正整数n。(1<=n<=1000)
第2行n个整数用空格隔开。整数的大小不超过int，可能为负。

输出描述:

一行一个正整数表示那个众数。

输入输出样例

输入样例#:

复制

5
3 2 3 1 3

输出样例#:

复制

3

 

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	int n;
	while (~scanf("%d", &n)) {
		int a[1001];
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
		}
		int max = -1;
		int count, flag;
		for (int i = 0; i < n; i++) {
			count = 0;
			for (int j = 0; j < n; j++) {
				if (a[i] == a[j])
					count++;
			}
			if (count > max) {
				flag = a[i];
				max = count;
			}
		}
		printf("%d\n", flag);
	}
	return 0;
}
//思路有很多，大家应该都没什么问题

 

Time Limit: 1000 ms
Memory Limit: 256 mb

假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。

输入输出格式

输入描述:

由括号构成的字符串，包含”（“、”）“、”[“和”]“。

输出描述:

如果匹配输出YES，否则输出NO。

输入输出样例

输入样例#:

复制

[([][]())]

输出样例#:

复制

YES

 

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	char s[10000];
	gets(s);
	int l = strlen(s);
	char stack[10000];//栈
	int top = -1;
	for (int i = 0; i < l; i++) {
		//左括号进栈
		if (s[i] == '[' || s[i] == '(')
			stack[++top] = s[i];
		else { //出栈匹配
			//匹配成功，top-1;
			if ((stack[top] == '[' && s[i] == ']') || (stack[top] == '(' && s[i] == ')'))
				top--;
			else {
				printf("NO");
				return 0;
			}
		}
	}
	//栈空
	if (top == -1)
		printf("YES");
	else
		printf("NO");
	return 0;
}
//与栈相关的经典题目，我用的c语言，用字符数组和一个整型变量top模拟栈，初始化top=-1时为空

 

Time Limit: 1000 ms
Memory Limit: 256 mb

从键盘输入一个正整数，判断该数是偶数还是奇数。
如果是偶数，则输出"even number",如果是奇数，则输出"odd number"。

输入输出格式

输入描述:

一个整数

输出描述:

该数是奇数还是偶数

输入输出样例

输入样例#:

复制

1
2

输出样例#:

复制

odd number
even number

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	int n;
	while (~scanf("%d", &n)) {
		if (n % 2 == 1)
			printf("odd number\n");
		else
			printf("even number\n");
	}
	return 0;
}
//这个题目不ac就不因该了吧

 

输入一个英语句子，将里面的单词逆序输出！(句子长度不超过10000,不超过1000个单词，每个单词不超过15个字符)

输入输出格式

输入描述:

一个英语句子.

输出描述:

将里面的单词逆序输出！

输入输出样例

输入样例#:

复制

I am a student

输出样例#:

复制

student a am I

题目来源

济南大学机试题

 

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	char words[1001][21];
	char str[10001];
	gets(str);
	int count = 0;
	char *p = strtok(str, " ");
	while (p) {
		strcpy(words[++count], p);
		p = strtok(NULL, " ");
	}
	int i;
	for ( i = count; i > 1; i--)
		printf("%s ", words[i]);
	printf("%s", words[i]);
	return 0;
}
//偷懒直接用标准库里的函数写的

 

Time Limit: 1000 ms
Memory Limit: 256 mb

商店里有n中饮料，第i种饮料有mi毫升，价格为wi。

小明现在手里有x元，他想吃尽量多的饮料，于是向你寻求帮助，怎么样买才能吃的最多。

请注意，每一种饮料都可以只买一部分。

输入输出格式

输入描述:

有多组测试数据。
第一行输入两个非负整数x和n。
接下来n行，每行输入两个整数，分别为mi和wi。
所有数据都不大于1000。
x和n都为-1时程序结束。

输出描述:

请输出小明最多能喝到多少毫升的饮料，结果保留三位小数。

输入输出样例

输入样例#:

复制

233 6 
6 1
23 66
32 23
66 66
1 5
8 5
-1 -1

输出样例#:

复制

136.000

题目来源

济南大学机试题

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct  drank {
	int mi;//毫升；
	int wi;//价格;
} drank;

int cmp(const void *a, const void *b) {
	drank *d1 = (drank *)a;
	drank *d2 = (drank *)b;
	double a1 = (double)d1->mi / d1->wi;
	double a2 = (double)d2->mi / d2->wi;
	if (a1 > a2)
		return -1;
	else if (a1 < a2)
		return 1;
	else
		return 0;
}

int main() {
	int x, n;
	int mi, xi;
	scanf("%d %d", &x, &n);
	while (x != -1 && n != -1) {
		double count = x; //剩余钱；
		double sum = 0; //已经喝的饮料
		drank *d = (drank *)malloc((n + 1) * sizeof(drank));
		for (int i = 0; i < n; i++) {
			scanf("%d %d", &d[i].mi, &d[i].wi);
		}
		qsort(d, n, sizeof(struct  drank ), cmp);
		for (int i = 0; i < n; i++) {
			//能全买
			if (count >= d[i].wi) {
				sum += d[i].mi;
				d[i].mi = 0;
				count -= d[i].wi;
			}
			//买一部分
			else {
				double sum2 = (count / d[i].wi) * d[i].mi;
				sum += sum2;
				break;
			}
		}
		printf("%.3lf\n", sum);
		free(d);
		scanf("%d %d", &x, &n);
	}
	return 0;
}
//这个题我看有的大佬手搓动态规划写的，我这里给出的是最常见的贪心写法，创建yinliao结构体，按体积除价格从小到大将所有饮料排序，从第一个饮料开始如果手里的钱能全买直接全部买下，如果不能将剩余钱除当前饮料价格算出比例，再用这个比例乘以当前饮料体积，因为买完这个饮料钱也花光了所以后续还有也不用继续遍历直接跳出循环。

 

设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。

问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。

如果有满足条件的选择，则此背包有解，否则此背包问题无解。

输入输出格式

输入描述:

输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）
多组测试数据。

输出描述:

对于每个测试实例，若满足条件则输出“YES”，若不满足则输出“NO”

输入输出样例

输入样例#:

复制

20 5
1 3 5 7 9

输出样例#:

复制 

YES

回溯算法，子集树，遍历所有可能结果，中间采用其他剪枝操作降低时间复杂度

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int flag;
int n,s; 
void judge(int a[],int sum,int i){
	if(sum+a[i]==s){
		flag=1;
		return;
	}
	if(i==n-1){
		return;
	}
	else{
		judge(a,sum,i+1);
		if(sum+a[i]<s){
		sum=sum+a[i];
		judge(a,sum,i+1);
		}
	}
}
int main(int argc, char *argv[]) {
	while(~scanf("%d %d",&s,&n)){
		int *a=(int *)malloc((n+1)*sizeof(int));
		for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
		flag=0;
		int sum=0;
		judge(a,sum,0);
		if(flag)
		printf("YES\n");
		else
		printf("NO\n");
		free(a);
	}
	return 0;
}

 整体难度不高，有数据库结构和算法底子可以ac