1、小蚂蚁爬橡皮筋问题
假设橡皮筋长4m,小蚂蚁从一端爬向另一端每天爬1m,且每爬了1m,橡皮筋会立马拉伸4m,在理想条件下,小蚂蚁需要爬多少天可以到达橡皮筋的另一端?
不仔细想,我们很可能认为小蚂蚁永远爬不完橡皮筋,实则不然;因为橡皮筋是均匀拉伸的,并不是一端延伸,也就是说小蚂蚁的位置信息在不断发生变化。直接看代码:
#include<stdio.h>
int main()
{
int day = 0;
double length = 4;//橡皮筋初始长度
double position = 0;//小蚂蚁位置信息
while (position < length)
{
day++;
position++;
double n = position / length;拉伸前蚂蚁爬行所占橡皮筋长度的比例
length += 4;
position = n * length;//拉伸后小蚂蚁的位置信息
}
printf("%d\n", day);
return 0;
}
2、买汽水问题
假设一瓶汽水一元钱,喝完汽水后会有空瓶子,每两个空瓶子,可以换一瓶汽水,循环往复一共可以喝多少瓶汽水?
#include<stdio.h>
int main()
{
int money = 0;
scanf("%d", &money);
int total = money;
int empty = money;
while (empty >= 2)
{
total += empty / 2;//每两个空瓶换一瓶汽水
empty = empty / 2 + empty % 2;
}
printf("%d\n", total);
return 0;
}
3、将一句话倒置,标点不逆置
比如:i like beijing.经过函数变为:beijing.i like(不是逆序)
#include<stdio.h>
#include<string.h>
void reverse(char* left, char* right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[101] = { 0 };
gets_s(arr);
//逆序整个字符串
char* left = arr;
char* right = arr + strlen(arr) - 1;//起始位置地址加上字符串长度地址即时最后一个元素地址
reverse(left, right);
//逆序每个单词
char* start = arr;//用每一个start表示第一个单词的起始位置
while (*start!='\0')
{
char* end = start;//end表示每个单词结束,先让他从start开始
while (*end != ' '&&*end!='\0')
{
end++;
}
reverse(start, end - 1);
if(*end!='\0')
end++;
start = end;
}
printf("%s\n", arr);
}
4、最小公倍数
这个题有多种解法,在这里我就用我认为最简单的方法
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int x = 0;
int m = a * b;
while (x = a % b)//求最大公约数
{
a = b;
b = x;
}
printf("%d\n", m / b);
}
5、打印菱形
这个题很显然是可以用暴力拆解去做的,但会显得很挫,我们可以把它拆解成两部分:上半部分和下半部分。
上半部分:空格数=line-1-i,星号数=2*i+1
下半部分:空格数=i+1,星号数=(line-i-1)*2-1
根据规律,写出相应代码:
#include<stdio.h>
int main()
{
//上半部分
int line = 0;
scanf("%d", &line);
int i = 0;
for (i = 0; i < line; i++)//打印每一行
{
int j = 0;//每一行内容
for (j = 0; j < line - 1 - i; j++)
{
printf(" ");
}
for (j = 0; j < 2 * i + 1; j++)
{
printf("*");
}
printf("\n");
}
//下半部分
for (i = 0; i < line - 1; i++)
{
int j = 0;
for (j = 0; j <= i; j++)
{
printf(" ");
}
for (j = 0; j < 2 * (line -1-i) - 1; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
6、水仙花数的打印
什么是”水仙花数“?
也被称作超完全数字不变数、自恋数、字幂数,它是指一个n位数(n>=3),其每个位上那个数字的n次幂之和等于他本身。比如:153就是一个水仙花数,因为3^3+5^3+1^3=153。
在这里我们推广到所有自然数集。
#inclde<stdio.h>
#include<math.h>
int main()
{
int i = 0;
for (i = 0; i <= 10000; i++)
{
//判断i是否为"水仙花数"
//计算i是几位数-n
//得到i的每一位,计算他的n次方之和-
int count = 0;
int tmp = i;
int sum = 0;
while (tmp)
{
tmp /= 10;
count++;
}
tmp = i;
while (tmp)
{
sum += pow(tmp % 10, count);
tmp /= 10;
}ew25
if (sum == i)
{
printf("%d ", i);
}
}
return 0;
}
总结 :
解决此类问题的关键在于将问题分块话,一步一步解决当前的问题,最后从整体的角度解决问题。
欢迎大家在评论区留言!