1.走台阶问题
设一个函数fit(n)是求n阶台阶有几种走法
第一步迈1个台阶 那有fit(n-1)种走法
第一步迈连个台阶 有fit(n-2)种走法
所以n阶台阶一共有fit(n-1)+fit(n-2)种走法
斐波那契数列
int fit(int n)
{
if (n <= 2)
return n;
else
return fit(n - 1) + fit(n - 2);
}
int main()
{
int n = 0;
scanf("%d",&n);
int m = fit(n);
printf("%d",m);
return 0;
}
2.序列中删除指定数字
int main()
{
int n = 0;
int i = 0;
scanf("%d",&n);
int arr[50] = {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;
}
3.最高分最低分之差
int main()
{
int n = 0;
scanf("%d",&n);
int arr[50] = { 0 };
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];
}
}
for (i = 1; i < n; i++)
{
if (arr[i] < min)
{
min = arr[i];
}
}
int a = max - min;
printf("%d",a);
return 0;
}
4.字母大小写转换
int main()
{
char ch = 0;
//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;
}
5.判断是不是字母
int main()
{
char ch = 0;
//%c前面加一个空格,跳过下一个字符之前的所有空白字符
while (scanf(" %c", &ch) == 1)
{
if (ch >= 'A' && ch <= 'Z' || ch >= 'a' && ch <= 'z')
{
printf("%c 是\n",ch);
}
else
printf("%c bushi\n",ch);
getchar();
}
return 0;
}
6.判断最高分
//判断最高分
int main()
{
int n = 0;
int max = 0;
int i = 0;
for (i = 1; i < 4; i++)
{
scanf("%d",n);
if (n > max)
max = n;
}
printf("%d",max);
return 0;
}
7.变种水仙花
把任意数字从中间拆分拆分后的乘积之和等于自身,则是一个水仙花
例如:655=6*55+65*5
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);//求次方
sum += i / k + i % k;
}
if (sum == i)
printf("%d",i);
}
return 0;
}