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;}ew25if (sum == i){printf("%d ", i);}}return 0;
}
总结 :
解决此类问题的关键在于将问题分块话,一步一步解决当前的问题,最后从整体的角度解决问题。
欢迎大家在评论区留言!