您现在的位置是:首页 > 短信大全

[C语言]典型例题:小蚂蚁爬橡皮筋、买汽水问题、导致单词块、菱形打印……

作者:利杜鹃时间:2024-05-15 08:45:40分类:短信大全

简介  文章浏览阅读727次,点赞32次,收藏28次。解决此类问题的关键在于将问题分块话,一步一步解决当前的问题,最后从整体的角度解决问题。欢迎大家在评论区留言!_一根弹性均匀的橡皮筋长4米,一只蚂蚁从一端爬向另一端,小蚂蚁每天爬一米。 小

点击全文阅读

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;}

总结 :

解决此类问题的关键在于将问题分块话,一步一步解决当前的问题,最后从整体的角度解决问题。

欢迎大家在评论区留言!

 

 

 

 

 

 

 

点击全文阅读

郑重声明:

本站所有活动均为互联网所得,如有侵权请联系本站删除处理

我来说两句