C程序练习

发表于 | 分类于

一些练习题。

一、约德尔测试

题目描述

兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。

说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。

请问:相似率为多少？

输入

每组输入数据为两行，第一行为有关约德尔人历史的字符串，第二行是黑默丁格观测星空得到的字符串。

(两个字符串的长度相等,字符串长度不小于1且不超过1000。)

样例输入

@!%12dgsa

010111100

输出

输出一行，在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf(“%%”);输出一个%。)

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <string.h>
int main()
{
	char s[1000], ss[1000];
	float i = 0,ii;
	scanf("%s", s);
	scanf("%s", ss);
	ii = strlen(s);
	for (int j = 0; j < ii; j++)
	{
		if (s[j] >= 'a'&&s[j] <= 'z' || s[j] >= 'A'&&s[j] <= 'Z' || s[j] >= '0'&&s[j] <= '9')
			s[j] = '1';
		else s[j] = '0';
		if (s[j]==ss[j])
			i++;
	}
	printf("%.2f%%", i / ii*100);
}

二、上楼梯

题目描述

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

注：规定从一级到一级有0种走法。

输入

输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。

输出

对于每个测试实例，请输出不同走法的数量。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>
int s(int i)
{
	int ss;
	if (i == 1)
		ss = 0;
	else if (i == 2)
		ss = 1;
	else if (i == 3)
		ss = 2;
	else ss = s(i - 1) + s(i - 2);
	return ss;
}

int main()
{
	int m, n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &m);
		printf("%d\n", s(m));
	}
}

三、数数练习

题目描述

爸爸教2岁的宝宝练习数数，将n 个玩具排成一行。所有玩具从左到右编号为 1 到 n。宝宝从左到右开始数数，当编号为 n 的玩具数完 n 之后，接着从右往左数，即编号为n-1 的玩具数 n+1，然后编号为 n-2 的玩具数 n+2，以此类推。当编号为1的玩具数完之后，方向又变成从左到右，依次类推。

为了鼓励宝宝坚持数数，每当宝宝数到7 或者包含7、还有7 的倍数时，爸爸会竖起大拇指以示鼓励。下表是 n=4 的数数情况（X 表示爸爸竖起大拇指）。当编号为 3 的玩具遇到爸爸第3次竖起大拇指的时候，宝宝实际上数到了 27。

玩具 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3

数数 1 2 3 4 5 6 X 8 9 10 11 12 13 X 15 16 X 18 19 20 X 22 23 24 25 26 X

给定 n，m 和 k，你的任务是计算当编号为 m 的玩具遇到爸爸第 k 次竖起大拇指时，宝宝实际上数到了几。

输入

输入包含不超过 10 组数据。每组数据占一行，包含三个整数 n，m 和 k（2<=n<=100, 1<=m<=n, 1<=k<=100）。输入结束标志为 n=m=k=0。

输出

对于每组数据，输出一行，即编号为 m 的玩具遇到爸爸第 k 次竖起大拇指时，宝宝实际上数到了的那个整数。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
int main()
{
	int n, m, k, l, j, p = 1;
	while (p)
	{
		j = 0;
		scanf("%d%d%d", &n, &m, &k);
		if (n == 0)
			break;
		for (int i = 1;; i++)
		{
			if (i % 2 == 0)
				l = (n - 1)*(i - 1) + n - m + 1;
			else
				l = (n - 1)*(i - 1) + m;
			printf("%d ", l);
			if (l % 7 == 0 || l%10==7)
			{
				j++;
				if (j == k)
				{
					printf("%d ", j);
					break;
				}
			}
		}
		printf("%d\n", l);
	}
	return 0;
}

四、距离的总和

题目描述

时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB

定义两个大于2的偶数之间的距离，为这两个数之间质数的个数。从小到大输入n个大于2的偶数，输出所有数两两之间距离的总和（应该有n*(n-1)/2个距离，输出总和就好)。

输入
第一行是输入偶数的个数，最小为2，最大可能到几万。之后每行为一个偶数，最小是4，最大可能是几百万，不重复的升序排列。

输出
输入数据两两间距离的总和，这应该是一个不小于0的整数。

样例输入
3
4
6
12

样例输出
6

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
struct num
{
	int nu;
	struct num * next;
};
int prime(int m)
{
	float k;
	int i;
	k = sqrt(m);
	for (i = 2; i <= k; i++)
		if (m%i == 0) break;
	if (i > k)
		return 1;
	else return 0;
}

int dist(int m, int n)
{
	int count=0,j;
	for (j = m; j <= n; j++)
	{
		if (prime(j))
			count++;
	}
	return count;
}

int main()
{
	int a, i, cou = 0;
	struct num *head, *p1, *p2;
	head = p2 = (struct num*)malloc(sizeof(struct num));
	p2 = head;
	scanf("%d", &a);
	for (i = 1; i <= a; i++)
	{
		p1 = (struct num*)malloc(sizeof(struct num));
		scanf("%d", &p1->nu);
		p2->next = p1;
		p2 = p1;
	}
	p2->next = NULL;
	p2 = head->next;
	while (p2)
	{
		p1 = p2->next;
		while (p1)
		{
			cou += dist(p2->nu, p1->nu);
			p1 = p1->next;
		}
		p2 = p2->next;
	}
	printf("%d", cou);
	free(p1);
	free(p2);
	free(head);
}

此题为搜狗笔试题，提交后测试正确率是71%，不知问题在哪，求改进。