✨✨ 欢迎大家来到贝蒂大讲堂✨✨
🎈🎈养成好习惯，先赞后看哦~🎈🎈
所属专栏：C语言学习
贝蒂的主页：Betty‘s blog
1. 找出盗窃者
1.1 题目
某地发⽣了⼀件盗窃案，警察通过排查确定盗窃者必为4个嫌疑⼈的⼀个。
以下为4个嫌疑⼈的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说。
已知3个⼈说了真话，1个⼈说的是假话。
现在请根据这些信息，写⼀个程序来确定到底谁是盗窃者。
这道题如果不通过编程，相信大家都能做出来，但是如果利用编程，那该如何解决这个问题呢?
1.2 思路分析
常规思路：我们可以通过假设法来一一排除，先假设A,B,C说的话是正确的，看看是否满足题意，然后假设B,C,D说的话正确…最后我们肯定能找出来谁在说谎，谁就是凶手。但是我们发现这种思路很难用编程来实现。
编程思路：那我们不妨依次假设A,B,C,D是凶手，看看是否满足已知3个⼈说了真话，1个⼈说的是假话。并且我们还要知道的一点，在C语言中，零为假，非零为真，并且在程序中常常以1表示真，知道了这点，我们只需判断每个人的真值加起来是否等于3就行了
1.3 代码示例
#include<stdio.h>
int main()
{
char thieve;
//分别假设盗窃者是a,b,c,d,看谁是盗窃者时满⾜3个⼈说了真话，⼀个⼈说了假话
for (thieve = 'a'; thieve<= 'd'; thieve++)
{
//判断当前嫌疑⼈作为盗窃者是否成⽴
if ((thieve != 'a') + (thieve == 'c') + (thieve == 'd') + (thieve != 'd') == 3)
printf("盗窃者是：%c", thieve);
}
return 0;
}
输出：盗窃者是：c
- 这道题虽然看起来简单，但是设计思路比较新颖，希望这次分享能对你有所帮助
2. 四舍五入浮点数
2.1 题目
2.2 方法一
(1) 解析
直接取出小数部分第一位来判断。
- 先乘以10。
- 强制类型转换为整型，去掉小数部分。
- 再模10，相当于取出原数的小数第一位。
(2) 代码实现
int way1(double n)
{
int a = (int)(n * 10);
int b = a % 10;//取出小数第一位
if (b >= 0)//正数
{
if (b >= 0 && b < 5)
{
return (int)n;
}
else
{
return (int)(n + 1);
}
}
else//负数
{
if (b <= -1 && b > -5)
{
return (int)n;
}
else
{
return (int)(n - 1);
}
}
}
- 要注意考虑负数的情况
2.3 方法二
(1) 解析
利用库函数round()
头文件<math.h>
声明：double round(double x)
作用：用于四舍五入浮点数到最接近的整数值。
(2) 代码实现
#include<math.h>
int way2(double n)
{
return (int)round(n);
}
2.4 方法三
(1) 解析
直接法
如果n是正数，直接将n+0.5，再强制类型转换为int返回。
如果n是负数，直接将n-0.5，再强制类型转换为int返回。
(2) 代码实现
int way3(double n)
{
if (n >= 0)
{
return (int)(n + 0.5);
}
else
{
return (int)(n - 0.5);
}
}
- 强制类型转换为int，会把小数部分直接去掉
3. 奖金提成
3.1 题目
*企业发放的奖金根据利润提成。
- 利润(I)低于或等于10万元时，奖金可提10%；
- 利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
- 20万到40万之间时，高于20万元的部分，可提成5%；
- 40万到60万之间时高于40万元的部分，可提成3%；
- 60万到100万之间时，高于60万元的部分，可提成1.5%；
- 高于100万元时，超过100万元的部分按1%提成。
从键盘输入当月利润I，求应发放奖金总数？
3.2 代码实现
#include<stdio.h>
int main()
{
double i;
double bonus1,bonus2,bonus4,bonus6,bonus10,bonus;
printf("你的净利润是：\n");
scanf("%lf",&i);
bonus1=100000*0.1;
bonus2=bonus1+100000*0.075;
bonus4=bonus2+200000*0.05;
bonus6=bonus4+200000*0.03;
bonus10=bonus6+400000*0.015;
if(i<=100000) {
bonus=i*0.1;
} else if(i<=200000) {
bonus=bonus1+(i-100000)*0.075;
} else if(i<=400000) {
bonus=bonus2+(i-200000)*0.05;
} else if(i<=600000) {
bonus=bonus4+(i-400000)*0.03;
} else if(i<=1000000) {
bonus=bonus6+(i-600000)*0.015;
} else if(i>1000000) {
bonus=bonus10+(i-1000000)*0.01;
}
printf("提成为：bonus=%lf",bonus);
printf("\n");
}
4. 日历
4.1 题目
输入某年某月某日，判断这一天是这一年的第几天？
4.2 思路分析
以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。
4.3 代码实现
#include <stdio.h>
int main()
{
int day,month,year,sum,leap;
printf("\n请输入年、月、日，格式为：年,月,日（2015,12,10）\n");
scanf("%d,%d,%d",&year,&month,&day); // 格式为：2015,12,10
switch(month) // 先计算某月以前月份的总天数
{
case 1:sum=0;break;
case 2:sum=31;break;
case 3:sum=59;break;
case 4:sum=90;break;
case 5:sum=120;break;
case 6:sum=151;break;
case 7:sum=181;break;
case 8:sum=212;break;
case 9:sum=243;break;
case 10:sum=273;break;
case 11:sum=304;break;
case 12:sum=334;break;
default:printf("data error");break;
}
sum=sum+day; // 再加上某天的天数
if(year%400==0||(year%4==0&&year%100!=0)) {// 判断是不是闰年
leap=1;
} else {
leap=0;
}
if(leap==1&&month>2) { // *如果是闰年且月份大于2,总天数应该加一天
sum++;
}
printf("这是这一年的第 %d 天。",sum);
printf("\n");
}
5. 喝多少瓶汽水
5.1 题目
题目：已知1瓶汽⽔1元，2个空瓶可以换⼀瓶汽⽔，输⼊整数n（n>=0），表⽰n元钱，计算可以多少汽⽔，请编程实现。每次尽可能地⽤空瓶⼦去换取汽⽔，直到剩余的空瓶⼦不⾜以再换⼀瓶汽⽔为⽌。
5.2 方法一
(1) 分析
假设分析：
假设n为10，买完汽水后有10个空瓶。
10个空瓶能换5瓶汽水。
5瓶汽水喝完有5个空瓶，能换2瓶汽水，还剩一个空瓶。
2瓶汽水喝完，加上上次的空瓶，一共三个空瓶，能换1瓶汽水。
1瓶汽水喝完，加上上次剩的一个空瓶，一共两个空瓶，换1瓶汽水。
1瓶汽水喝完，只剩一个空瓶，不能继续换。
一共：10+5+2+1+1=19（瓶）
思路分析：
- ⾸先将n元钱全部⽤来购买汽⽔，计算出汽⽔的数量total。
- 每次将剩余的空瓶⼦empty除以2，表⽰可以换取的汽⽔数量，将这些汽⽔数量加到total中。
- 将剩余的空瓶⼦empty模2和empty除以2的和重新赋给empty，表⽰剩余的空瓶⼦买了汽⽔后喝完剩下的空瓶⼦数量。（千万不能忘记上一次换汽水时候剩下的空瓶哦）
- 重复步骤2和3，直到剩余的空瓶⼦数量不⾜以再换取⼀瓶汽⽔为⽌。（只剩一个空瓶）
(2) 代码实现
#include <stdio.h>
int main()
{
int n = 0;
int total = 0; //表⽰总共能喝多少汽⽔
int empty = 0; //表⽰⼿⾥的空瓶数
scanf("%d", &n);
total = n;
empty = n;
//重复⽤空瓶⼦购买汽⽔直⾄空瓶不够2个
while (empty >= 2)
{
total += empty / 2;
empty = empty / 2 + empty % 2;
}
printf("%d\n", total);
return 0;
}
5.3 方法二
(1) 分析
特别地，我们可以理解为：两个空瓶⼦可以换到⼀瓶汽⽔和⼀个空瓶⼦，相当于一瓶空瓶可以换一瓶汽水，⽽最后⼀定会剩余⼀个空瓶⼦⽆法继续换汽⽔。所以n元可以买n瓶汽水，n瓶汽水相当于n个空瓶，能换n-1瓶汽水。一共可以换2n-1瓶汽水（n>=1）
(2) 代码实现
#include <stdio.h>
int main()
{
int n = 0;
int total = 0; //表⽰总共能喝多少汽⽔
int empty = 0; //表⽰⼿⾥的空瓶数
scanf("%d", &n);
//如果我们没钱买汽⽔，则可以喝到0瓶汽⽔，否则喝到2*n-1瓶汽⽔
if (n == 0)
{
total = 0;
}
else
{
total = 2 * n - 1;
}
printf("%d\n", total);
return 0;
}
- 当然肯定有聪明的小伙伴会说可以向商家借一个空瓶，凑够一瓶汽水，喝完再把空瓶还给商家，这样就能多喝一瓶汽水。哈哈，虽然说在现实生活中可以尝试一下，但是这暂时不在我们理论思考范畴内
6. 打印自幂数
1. 题目描述
题目描述：
写⼀个代码打印1~100000之间的所有的⾃幂数，中间⽤空格分隔。
⾃幂数是指⼀个数的位数的n次⽅等于这个数本⾝。例如，153是⾃幂数13+53+33=153。
2. 题目分析
题目分析：
- 计算输入数的位数n。
- 计算输入数的每⼀位的n次⽅之和sum。
- 判断sum与原数是否相等，相等则输入数是⾃幂数。
- 可以使⽤pow函数求得某个数的次⽅数。
- 声明：double pow(double x, double y)
- x – 代表基数的浮点值。
- y – 代表指数的浮点值。
用法：返回 x 的 y 次幂，即 xy
返回值：该函数返回 x 的 y 次幂的结果。
3. 代码实现
#include<stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 1; i <= 100000; i++)
{
//判断i是否是⾃幂数
//1. 计算i的位数n
int n = 0;
int tmp = i;
while (tmp)
{
n++;
tmp /= 10;
}
//2. 计算i的每⼀位的n次⽅之和
tmp = i;
int sum = 0;
while (tmp)
{
sum += (int)pow(tmp % 10, n);
tmp /= 10;
}
if (sum == i)
printf("%d ", i);
}
return 0;
}
输出：1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474 54748 92727 93084
7. 去掉多余的小数零
7.1 题目描述
7.2 题目分析
//假设字符串为
char arr[] = "123.4500";
- 找到小数点位置和末尾位置
代码如下：
char* start = strchr(arr, '.');//找到小数点位置
char* end = start + strlen(start) - 1;//找到末尾位置
- 如果有不知道strchr()用法的同学，可以参考贝蒂的string.h大全哦
- 如果end指向的是0，将其改为\0，以便打印时去除0。
代码如下：
while (*end == '0')
{
*end = '\0';
end--;
}
- 如果小数部分为0，返回空指针
假设代码为：
char arr[] = "123.0000";
代码如下：
if (*end == '.')
{
return NULL;
}
7.3 完整代码
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* decimal(char* arr)
{
assert(arr);//防止arr为空指针
char* start = strchr(arr, '.');//找到小数点位置
char* end = start + strlen(start) - 1;//找到末尾位置
while (*end == '0')
{
*end = '\0';
end--;
}
if (*end == '.')//没有小数部分
{
return NULL;
}
return start;
}
int main()
{
char arr[200];
gets(arr);
if (decimal(arr) == NULL)
{
printf("没有小数部分\n");
}
else
{
printf("小数部分为0%s\n", decimal(arr));
}
return 0;
}
293
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
