提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
提示:以下是本篇文章正文内容,下面案例可供参考
1.小乐乐上课需要走n级台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
输入描述:
输入包含一个整数n(1≤n≤30)
输出描述:
输出一个整数,即小乐乐可以走的方法数。
- 分析:假如n=1,那就只有一种走法;n=2,就有两种走法可能迈一个台阶也可能迈两个台阶…n=3时,如果第一次走了一个台阶,那就还剩下n-1个台阶的走法,如果走了两个台阶,那就剩下n-2个台阶的走法…以此类推n个台阶的走法,就是n-1个台阶的走法加上n-2个台阶的走法,就可以采用递归。
int fib(int n)
{
if (n <= 2)
{
return n;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret=fib(n);
printf("%d\n", ret);
return 0;
}
2.序列中删除指定数字
有一个整数序列(可能有重复的整数),现删除指定的某一个整数,输出删除指定数字之后的序列,序列中未被删除数字的前后位置没有发生改变。
数据范围:序列长度和序列中的值都满足 1≤n≤ 50
输入描述:
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:
输出为一行,删除指定数字之后的序列。
- 分析:法1:可以重新设置一个数组来存放没有删除的内容,但是这样又重新开发了一片新的内存空间。法2:设置一个新的变量 j 来存放不用删除的数组下标。
代码如下(示例):
int main()
{
int n = 0;
printf("输入数组长度:");
scanf("%d",&n);
int arr[50];
int i = 0;
printf("输入数组内容:");
for ( i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//delete数字
int del = 0;
printf("输入删除数字:");
scanf("%d", &del);
int j = 0;//j的下标就是存放的不删除的数据
for ( i = 0; i < n; i++)
{
if (arr[i]!=del)
{
arr[j] = arr[i];
j++;
}
}
printf("输出数组内容:");
for ( i = 0; i < j; i++)
{
printf("%2d ", arr[i]);
}
return 0;
}
3.最高分与最低分之差
输入n个成绩,换行输出n个成绩中最高分数和最低分数的差,
输入描述:
两行,第一行为n,表示n个成绩,不会大于10000。
第二行为n个成绩(整数表示,范围0~100),以空格隔开。
输出描述:
一行,输出n个成绩中最高分数和最低分数的差。
代码如下(示例):
int main()
{
int n = 0;
printf("输入成绩个数:");
scanf("%d", &n);
printf("输入成绩:");
int arr[100];
int i = 0;
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("最高分数与最低分数的差是:");
printf("%d\n", max - min);
return 0;
}
4.字母大小写转换
描述
KiKi想完成字母大小写转换,有一个字符,判断它是否为大写字母,如果是,将它转换成小写字母;反之则转换为大写字母。
输入描述:
多组输入,每一行输入一个字母。
输出描述:
针对每组输入,输出单独占一行,输出字母的对应形式。
查看ASCII码可以发现大小写字母的差值是32
int main()
{
char ch = 0;
//scanf读取成功的时候返回的是读取的数据个数
///scanf函数读取失败的时候返回EOF
while (scanf("%c", &ch)==1)
{
if (ch >= 'a' && ch <= 'z')
{
printf("%c\n", ch - 32);
}
else
{
printf("%c\n", ch + 32);
}
getchar();//处理了\n
}
return 0;
}
也可以用c语言库函数里面为我们提供的函数来进行大小写字母的转换
//引入头文件
#include<ctype.h>
int main()
{
char ch = 0;
//scanf读取成功的时候返回的是读取的数据个数
///scanf函数读取失败的时候返回EOF
while (scanf("%c", &ch)!=EOF)
{
if (islower(ch))
{
printf("%c\n", toupper(ch));
}
else if(isupper(ch))
{
printf("%c\n",tolower(ch));
}
}
return 0;
}
5.判断是不是字母
描述
KiKi想判断输入的字符是不是字母,请帮他编程实现。
输入描述:
多组输入,每一行输入一个字符
输出描述:
针对每组输入,输出单独占一行,判断输入字符是否为字母,输出内容详见输出样例。
int main()
{
char ch = 0;
//或者写成scanf(" %c",&ch);就不用再使用getchar()来处理\n
//%c前面加空格意思是跳过下一个字符之前的所有空白字符
while (scanf("%c",&ch)!=EOF)
{
//isalpha库函数用来判断是不是字母
//if(isalpha(ch))
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);
}
getchar();
}
return 0;
}
可以通过按 Ctrl+Z 然后回车(Enter)来发送 EOF。
(程序中还有一个额外的 getchar(); 调用,这实际上会读取并丢弃每次循环迭代后输入流中的下一个字符。这可能会干扰 EOF 的检测,因为 getchar(); 会在你尝试发送 EOF 之前读取掉可能的 EOF 指示符(如 Ctrl+D 或 Ctrl+Z 后跟的回车)。)
6.变种水仙花
变种水仙花数-Lily Number:把任意的数字,从中间拆分成两个数字,比如1461可以拆分成(1和461),(14和61),(146和1),如果所有拆分后的乘积之和等于自身,则是一个Lily Number。
例如:
655=655+655
1461=1461+1461 +146*1
求出 5位数中的所有 Lily Number
#include<math.h>
int main()
{
int i = 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);//库函数pow的返回值的double类型,在这里强制转换为int
sum += (i / k) * (i % k);
}
if (sum==i)
{
printf("%d ", i);
}
}
return 0;
}