1.描述:小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
输入描述 :
输入包含一个整数n(1≤n≤30)。
输出描述 :
输出一个整数,即小乐乐可以走的方法数。
int fn(int n)
{
if (n <= 2)
return n;
else
{
return fn(n - 1) + fn(n - 2);
}
}
int main()
{
int n = 0;
printf("请输入台阶数:");
scanf("%d", &n);
int k = fn(n);
printf("一共有%d种走法\n", k);
return 0;
}
2.描述:有一个整数序列(可能有重复的整数),现删除指定的某一个整数,输出删除指定数字之后的序列,序列中未被删除数字的前后位置没有发生改变。
数据范围 : 序列长度和序列中的值都满足 1≤n ≤ 50
输入描述 :
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数
第三行输入想要进行删除的一个整数。
输出描述 :
输出为一行,删除指定数字之后的序列。
#include <stdio.h>
int main()
{
int n = 0;
int delete = 0;
int i = 0;
int j = 0;
printf("输入总个数n:");
scanf("%d", &n);
int arr[50] = { 0 };
printf("输入n个数,组成数列:");
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
printf("输入要删除的数:");
scanf("%d", &delete);
for (i = 0; i < n ; i++)
{
if (arr[i] != delete)
{
arr[j] = arr[i];//把删除后的数字重新存放进数组
j++;
}
}
printf("删除后重新排的序列:");
for (i = 0; i<j; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
3.描述:输入n个成绩,换行输出n个成绩中最高分数和最低分数的差。
输入描述 :
两行,第一行为n,表示n个成绩,不会大于50.
第二行为n个成绩
(整数表示,范围0~100),以空格隔开
输出描述 :
一行,输出n个成绩中最高分数和最低分数的差。
//法一:
#include <stdio.h>
int main()
{
int n = 0;
int min = 0;
int max = 0;
int i = 0;
int m = 0;
printf("输入总个成绩数n:");
scanf("%d", &n);
int arr[50] = { 0 };
printf("输入n个成绩,组成数列:");
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
min = arr[0];
max = arr[0];
for (int i = 1; i < n; i++)
{
if (min > arr[i])//找最小值
min = arr[i];
if (max < arr[i])//找最大值
max = arr[i];
}
m = max - min;
printf("最高低分之差为:%d\n",m);
return 0;
}
//法二:
#include <stdio.h>
int main()
{
int n = 0;
int min = 100;
int max = 0;
int i = 0;
int m = 0;
printf("输入总个成绩数n:");
scanf("%d", &n);
int arr[50] = { 0 };
printf("输入n个成绩,组成数列:");
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
if (min > arr[i])//找最小值
min = arr[i];
if (max < arr[i])//找最大值
max = arr[i];
}
m = max - min;
printf("最高低分之差为:%d\n", m);
return 0;
}
4.描述:KiKi想完成字母大小写转换,有一个字符,判断它是否为大写字母,如果是,将它转换成小写字母; 反之则转换为大写字母。
输入描述 :
输入一行字母。
输出描述 :
针对输入字母,输出单独占一行,输出字母的对应形式。
//法一:
#include <stdio.h>
int main()
{
char ch = 0;
while (scanf("%c", & ch) == 1)
if (ch >= 'a' && ch <= 'z')
printf("%c\n", ch - 32);
else if (ch >= 'A' && ch <= 'Z')
printf("%c\n",ch + 32);
return 0;
}
//法二:
int main()
{
char ch = 0;
while (scanf(" %c", &ch) == 1)//%c前空格,跳过下一个字符之前的所有空白字符(处理\n)
if (ch >= 'a' && ch <= 'z')
printf("%c\n",ch - 32);
else
printf("%c\n",ch + 32);
return 0;
}
5.描述:判断输入的字符是不是字母
输入描述 :
多组输入,每一行输入一个字符。
输出描述 :
针对每组输入,输出单独占一行,判断输入字符是否为字母
#include <stdio.h>
int main()
{
char ch = 0;
while (scanf(" %c", &ch) == 1)
if (ch >= 'a' && ch <= 'z'|| ch >= 'A' && ch <= 'Z')
printf("%c是字母\n", ch );
else
printf("%c不是字母\n", ch );
return 0;
}
6.变种水仙花数-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。
//法一:
#include <stdio.h>
int main()
{
int i = 0;
int sum = 0;
for (i = 10000; i < 99999; i++)
{
sum = ((i % 10) * (i / 10)) + ((i % 100) * (i / 100)) + ((i % 1000) * (i / 1000)) + ((i % 10000) * (i / 10000));
if(sum==i)
printf("%d ", i);
}
return 0;
}
//法二:
#include <stdio.h>
#include<math.h>
int main()
{
int i = 0;
for (i = 10000; i < 99999; i++)
{
int sum = 0;
int k = 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 ", i);
}
return 0;
}