题目一:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
#include<stdio.h>
int main()
{
int a, b, c, d, e;
//对每个人进行假定名次1~5
for (a = 1; a <= 5; a++)
{
for (b = 1; b <= 5; b++)
{
for (c = 1; c <= 5; c++)
{
for (d = 1; d <= 5; d++)
{
for (e = 1; e <= 5; e++)
{
//对条件进行判断
if ((b == 2) + (a == 3) == 1 //A选手说:B第二,我第三;
&& (b == 2) + (e == 4) == 1//B选手说:我第二,E第四;
&& (c == 1) + (d == 2) == 1//C选手说:我第一,D第二;
&& (c == 5) + (d == 3) == 1//D选手说:C最后,我第三;
&& (e == 4) + (a == 1) == 1//E选手说:我第四,A第一;
)
//对名次不重复限定
{
if (a * b * c * d * e == 120)
{
printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
}
}
}
}
}
}
}
return 0;
}
题目二:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
#include<stdio.h>
int main()
{
char killer = 0;
for (killer = 'a'; killer <= 'd'; killer++)
{
if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
{
printf("凶手是:%c", killer);
}
}
return 0;
}
题目三:
在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
……
#include<stdio.h>
int main()
{
//把杨辉三角看成是一个二维数组的一半
//主对角线和第一列为1
int a[10][10] = { 0 };
int i, j;
for (i = 0; i < 10; i++)
{
for (j = 0; j <= i; j++)
{
//主对角线赋值为1
if (i == j)
{
a[i][j] = 1;
}
//对第一列赋值为1
if (j == 0)
{
a[i][j] = 1;
}
}
}
//依据杨辉三角定义对其他元素赋值
for (i = 2; i < 10; i++)
{
for (j = 1; j < i; j++)
{
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
//打印杨辉三角
for (i = 0; i < 10; i++)
{
for (j = 0; j <= i; j++)
{
printf("%-5d", a[i][j]);
}
printf("\n");
}
return 0;
}
题目四:
有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。
要求:时间复杂度小于O(N);
#include<stdio.h>
int is_find(int a[3][3], int c, int l, int key)
{
int x = 0;
int y = l - 1;
while (x <= c - 1 && y >= 0)
{
if (key < a[x][y])
{
y--;
}
else if (key > a[x][y])
{
x++;
}
else
return 1;
}
return 0;
}
int main()
{
int a[3][3] = { 1,2,3,4,5,6,7,8,9 };
/*
思路:依据杨氏矩阵的特点,对于右上角的元素,在其的行最大,在其的列最小;
依据二分查找的思想,令要找的数key和其比较,当key小于该元素的时候,删除该列;
当key大于该元素的时候,删除该行;
当key等于该元素的时候,说明找到了
*/
int key;
printf("输入要找的关键数:");
scanf("%d", & key);
int ret = is_find(a, 3, 3, key);
if (ret)
{
printf("yes\n");
}
else
{
printf("no\n");
}
return 0;
}
题目五:
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
方法1:
//方法1
void left_reserve(char a[], int k)
{
char* p = a;
char* q = a;
int len = strlen(a);
k %= len;
while (*q != '\0')
{
q++;
}
int i = 0;
for (i = 0; i < k; i++)
{
char tmp = *a;
p = a;
while (p != q - 1)
{
*p = *(p + 1);
p++;
}
*(q-1) = tmp;
}
}
int main()
{
char a[] = "ABCD";
int k;
printf("输入要左旋转几位:");
scanf("%d", &k);
left_reserve(a, k);
printf("%s\n", a);
return 0;
}
方法2:
#include<assert.h>
void reverse(char* left, char* right)
{
assert(left && right);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void left_move(char a[], int k)
{
//思路:左边部分逆序,右边部分逆序,总体逆序
int len = strlen(a);
reverse(a, a + k - 1);
reverse(a + k , a + len - 1);
reverse(a, a + len - 1);
}
int main()
{
char a[] = "ABCD";
int k;
printf("输入要左旋转几位:");
scanf("%d", &k);
left_move(a, k);
printf("%s\n", a);
return 0;
}
题目六
写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1
给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
方法1
#include<assert.h>
#include<stdio.h>
#include<string.h>
//方法1
void reverse(char* left, char* right)
{
assert(left && right);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void left_move(char a[], int k)
{
int len = strlen(a);
reverse(a, a + k - 1);
reverse(a + k, a + len - 1);
reverse(a, a + len - 1);
}
int is_same(char s1[], char s2[])
{
int len1 = strlen(s1);
int len2 = strlen(s2);
if (len1 != len2)
{
return 0;
}
//对s1没左旋转一次和s2比较,相同的时候放回1,比较len1次,循环结束后就返回0
int i;
for (i=0; i < len1; i++)
{
if (strcmp(s1, s2) == 0)
{
return 1;
}
left_move(s1, 1);
}
return 0;
}
int main()
{
char s1[] = "AABCD";
char s2[] = "BCDAA";
int ret = is_same(s1, s2);
if (ret)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}
方法2
//方法2
int is_same(char s1[], char s2[])
{
if (strlen(s1) != strlen(s2))
return 0;
char same[100] = { 0 };
strcpy(same, s1);
strncat(same, s1, 5);//是s1字符重复两遍,得到same子集包含所有左旋转集合
char* ret = strstr(same, s2);//判断same中是否有s2字符串
if (ret != NULL)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
char s1[] = "AABCD";
char s2[] = "BCDAA";
int ret = is_same(s1, s2);
if (ret)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}