函数与数组练习-创新互联
一道变态的面试题:不创建临时变量,交换两个变量内容
成都创新互联服务项目包括梁山网站建设、梁山网站制作、梁山网页制作以及梁山网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,梁山网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到梁山省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!逻辑一:创建一个临时变量,用倒腾醋、酱油和空瓶的方式来进行内容交换
#includeint main()
{
int a = 3;
int b = 4;
int c = 0;
printf("交换前:a = %d, b = %d\n", a, b);
c = a;
a = b;
b = c;
printf("交换后:a = %d, b = %d\n", a, b);
return 0;
}
逻辑二:用加和的形式完成交换
#includeint main()
{
int a = 3;
int b = 4;
int c = 0;
printf("交换前:a = %d, b = %d\n", a, b);
a = a + b;
b = a - b;
a = a - b;
printf("交换后:a = %d, b = %d\n", a, b);
return 0;
}
可以实现功能,但是若a或者b过大,相加可能有溢出风险
逻辑三:用异或的位操作实现交换——面试官要的答案!!
#includeint main()
{
int a = 3;
int b = 4;
int c = 0;
printf("交换前:a = %d, b = %d\n", a, b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("交换后:a = %d, b = %d\n", a, b);
return 0;
}
坑点:利用异或的性质:1.相同的两个数异或为0
2.任何数与0异或等于本身
3.异或满足交换律
注意:实际开发中交换两个变量还是要使用逻辑一,可读性更高,效率也最快
异或方法也只适用于交换整数
BC117-小乐乐走台阶
描述小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
输入描述:输入包含一个整数n (1 ≤ n ≤ 30)
输出描述:输出一个整数,即小乐乐可以走的方法数。
#includeint fib(int n)
{
if (n == 1)
return 1;
else if (n == 2)
return 2;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int m = fib(n);
printf("%d", m);
return 0;
}
递归思想:n步到达,或者是前n-1步加最后一步,或者是前n-2步加最后两步
BC98-序列中删除指定数字
描述有一个整数序列(可能有重复的整数),现删除指定的某一个整数,输出删除指定数字之后的序列,序列中未被删除数字的前后位置没有发生改变。
数据范围:序列长度和序列中的值都满足 1 \le n \le 501≤n≤50
输入描述:第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:输出为一行,删除指定数字之后的序列。
逻辑一:再创建一个数组,拿下来不被删除的数据,再赋值回去
缺点:额外开辟一个等长的数组,
空间占用较多(不给具体实现)
逻辑二:通过两个下标i和j进行数组的重新赋值
#includeint main()
{
int n = 0;
scanf("%d", &n);
int arr[50];
int i = 0;
for (i = 0; i< n; i++)
{
scanf("%d", &arr[i]);
}
int del = 0;
scanf("%d", &del);
int j = 0;//锁定的位置用来存放不删除的数据
for (i = 0; i< n; i++)
{
if (arr[i] != del)
{
arr[j++] = arr[i];
}
}
for (i = 0; i< j; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
核心思想:通过j锁定那些不被删除的数组元素,被指定删除的元素不再放入数组中,最后根据j的值确定数组当前元素个数
BC95-最高分和最低分之差
描述输入n个成绩,换行输出n个成绩中最高分数和最低分数的差。
输入描述:两行,第一行为n,表示n个成绩,不会大于10000。
第二行为n个成绩(整数表示,范围0~100),以空格隔开。
一行,输出n个成绩中最高分数和最低分数的差。
逻辑一:先用一个循环录入数组元素,再两个循环分别计算大值和最小值
#includeint main()
{
int n = 0;
scanf("%d", &n);
int i = 0;
int arr[10000];
for (i = 0; i< n; i++)
{
scanf("%d", &arr[i]);
}
int max = arr[0];
for (i = 1; i< n; i++)
{
if (arr[i] >max)
max = arr[i];
}
int min = arr[0];
for (i = 1; i< n; i++)
{
if (arr[i]< min)
min = arr[i];
}
printf("%d", max - min);
return 0;
}
(优化)逻辑二:一个循环同时找出大值和最小值
#includeint main()
{
int n = 0;
scanf("%d", &n);
int i = 0;
int arr[10000];
for (i = 0; i< n; i++)
{
scanf("%d", &arr[i]);
}
int max = arr[0];
int min = arr[0];
for (i = 1; i< n; i++)
{
if (arr[i] >max)
max = arr[i];
if (arr[i]< min)
min = arr[i];
}
printf("%d", max - min);
return 0;
}
(优化)逻辑三:录入数组的同时判断大值和最小值——只需一个循环!
#includeint main()
{
int n = 0;
scanf("%d", &n);
int i = 0;
int arr[10000];
int max = 0;
int min = 100;
for (i = 0; i< n; i++)
{
scanf("%d", &arr[i]);
if (arr[i] >max)
max = arr[i];
if (arr[i]< min)
min = arr[i];
}
printf("%d", max - min);
return 0;
}
BC48-字母大小写转换
描述KiKi想完成字母大小写转换,有一个字符,判断它是否为大写字母,如果是,将它转换成小写字母;反之则转换为大写字母。
输入描述:多组输入,每一行输入一个字母。
输出描述:针对每组输入,输出单独占一行,输出字母的对应形式。
逻辑一:1.通过while循环判断scanf返回值保证可以多次输入;
2.一种情况判断是小写字母,其他情况默认是大写字母;
3.防止缓冲区中换行符被读入,用一个getchar清理缓冲区
#includeint main()
{
char ch = 0;
while (scanf("%c", &ch) == 1)
{
if (ch<= 'z' && ch >= 'a')
printf("%c\n", ch - 32);
else
printf("%c\n", ch + 32);
getchar();//处理\n
}
return 0;
}
逻辑二:防止缓冲区中换行符的问题,判断中严格控制一种情况小写字母,另一种情况大写字母
#includeint main()
{
char ch = 0;
while (scanf("%c", &ch) == 1)
{
if (ch<= 'z' && ch >= 'a')
printf("%c\n", ch - 32);
else if(ch<= 'Z' && ch >= 'A')
printf("%c\n", ch + 32);
}
return 0;
}
逻辑三:防止缓冲区中换行符的问题,scanf读取时多加一个空格,意思是跳过所有空字符(空格或者换行符)
#includeint main()
{
char ch = 0;
while (scanf(" %c", &ch) == 1)
{
if (ch<= 'z' && ch >= 'a')
printf("%c\n", ch - 32);
else
printf("%c\n", ch + 32);
}
return 0;
}
逻辑四:while循环中也可以判断返回值是否不是EOF
#includeint main()
{
char ch = 0;
while (scanf(" %c", &ch) != EOF)
{
if (ch<= 'z' && ch >= 'a')
printf("%c\n", ch - 32);
else
printf("%c\n", ch + 32);
}
return 0;
}
逻辑五:用C语言函数库自带的大小写转换函数
#include#includeint main()
{
char ch = 0;
while (scanf(" %c", &ch) != EOF)
{
if (islower(ch))
printf("%c\n", toupper(ch));
else if(isupper(ch))
printf("%c\n", tolower(ch));
}
return 0;
}
BC47-判断是不是字母
描述KiKi想判断输入的字符是不是字母,请帮他编程实现。
输入描述:多组输入,每一行输入一个字符。
输出描述:针对每组输入,输出单独占一行,判断输入字符是否为字母,输出内容详见输出样例。
逻辑一:与大小写转换的思路类似,while循环读取多个输入数据,判断后输出结果,注意对缓冲区中换行符的处理
#includeint main()
{
char ch = 0;
while (scanf(" %c", &ch) != EOF)
{
if ((ch >= 'A' && ch<= 'Z') || (ch >= 'a' && ch<= 'z'))
{
printf("%c is an alphabet.\n", ch);
}
else
{
printf("%c is not an alphabet.\n", ch);
}
}
return 0;
}
逻辑二:用C语言函数库自带的大小写判断函数
#include#includeint main()
{
char ch = 0;
while (scanf(" %c", &ch) != EOF)
{
if (isalpha(ch))
{
printf("%c is an alphabet.\n", ch);
}
else
{
printf("%c is not an alphabet.\n", ch);
}
}
return 0;
}
BC45-最高分数
描述KiKi参加了语文、数学、外语的考试,请帮他判断三科中的最高分。从键盘任意输入三个整数表示的分数,编程判断其中的最高分。
数据范围: 0 \le n \le 100 \0≤n≤100
输入描述:输入一行包括三个整数表示的分数(0~100),用空格分隔。
输出描述:输出为一行,即三个分数中的最高分。
#includeint main()
{
int i = 0;
int max = 0;
int score = 0;
for (i = 0; i< 3; i++)
{
scanf("%d", &score);
if (score >max)
max = score;
}
printf("%d", max);
return 0;
}
BC38-变种水仙花数
描述变种水仙花数 - Lily Number:把任意的数字,从中间拆分成两个数字,比如1461 可以拆分成(1和461),(14和61),(146和1),如果所有拆分后的乘积之和等于自身,则是一个Lily Number。
例如:
655 = 6 * 55 + 65 * 5
1461 = 1*461 + 14*61 + 146*1
求出 5位数中的所有 Lily Number。
输入描述:无
输出描述:一行,5位数中的所有 Lily Number,每两个数之间间隔一个空格。
逻辑:分别将该数字模10的n次方的结果与除10的n次方的结果相乘后加和,并判断
#include#includeint main()
{
int i = 0;
int sum = 0;
for (i = 10000; i<= 99999; i++)
{
int sum = 0;
int j = 0;
for (j = 1; j<= 4; j++)
{
int k = (int)pow(10, j);
sum += (i / k) * (i % k);
}
if(sum == i)
printf("%d ", sum);
}
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网站题目:函数与数组练习-创新互联
转载来源:http://myzitong.com/article/dcehgi.html