每天3-4道c语言练习题(第11天)输入一个整数,并将其反转后输出 输入n为偶数时,当输入n为奇数时 猴子分桃问题 809*a=800*a+9*a 其中a代表的两位数, 809*a为四位数

本文介绍了四个C语言编程实例,包括整数反转、基于条件求和、猴子分桃问题及数学方程求解。通过这些练习加深了对循环、条件判断等基本语法的理解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.题目

输入一个整数,并将其反转后输出。

#include <stdio.h>
#include <math.h>
void main(){
	int a,b=0,n,i;
	printf("请输入一个整数:");
	scanf("%d",&a);
	n=log10(a)+1;
	for(i=0;i<n;i++){
		b*=10;
		b=b+a%10;
		a/=10;
	}
	printf("整数反转后结果为:%d",b);
	
	
} 

代码分析: 使用log()函数,其中需要引用math.h头文件,用来计算a的位数,结果需要加一(因为  10^2=100,即2=log10(100),  当 a=9(或99)时,n=0(或1),所以结果应该加一)。

从第二次循环开始,b*=10;先把提取出来的(个位数)变成十位数,再次循环的时候就变成百位数了。我觉得这就是这一题的突破口。

运行结果

 

2.题目

编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,
当输入n为奇数时,调用函数1/1+1/3+...+1/n(利用指针函数)。

#include <stdio.h>
float i;
float two(int n){
	float s=0,a;
	for(i=2;i<=n;i+=2){
		a=1/i;
		s+=a;
	}
	return s;
}
float one(int n){
	float s=0;
	for(i=1;i<=n;i+=2){
		s=s+1/i;
	}
	return s;
}
void main(){
	int n;
	float num;
	printf("请输入一个整数:");
	scanf("%d",&n);
	if(n%2==0){
		num=two(n);
	}else{
		num=one(n);
	}
	printf("结果为%f",num);
}

代码分析:刚开始的时候我把变量i声明为整数型(即int i) 最后结果不论我的函数怎莫变,结果s的值一直是31750,我可纳闷,花费了一个多小时,找不出问题,最后看了好多人的写法他们都是在1/i 这一步前加(float)强制转换,最后我直接把变量i声明为浮点型即可解决问题。

运行结果

 

3.题目

海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,
这只猴子把多的一个扔入海中,拿走了一份,第二只猴子把剩下的桃子又平均分成五份,
又多了一个,它同样把多的一个扔入海中,拿走了一份,第三,第四,第五只猴子都是这样做的,
问海滩上原来最少有多少个桃子?

#include <stdio.h>

void main(){
	int a,i=0,s;
	for(a=4;i<5;a=a+4){
		s=a;
		for(i=0;i<5;i++){
			if(s%4==0){
				s=s/4*5+1;
			}else{
				break;
			}	
		}	
	}
	printf("原来岛上最少有%d个桃子",s);
}

代码分析:这一题用逆推的方法,设第五个猴子分完桃子后剩下的桃子的个数(通过题意知道剩下的桃子个数肯定是4的倍数,由此用for循环依次递增直到符合题意条件为止。

运行结果

 

4.题目

809*??=800*??+9*?? 其中??代表的两位数, 809*??为四位数,
8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。

#include <stdio.h>
void main(){
	int a;
	for(a=10;a<100;a++){
		if(809*a<10000&&8*a<100&&9*a<1000&&9*a>99){
			if(809*a==800*a+9*a){
				printf("a=%d\n809*a=%d",a,809*a);
				break;
			}
		}
	}
	
	
} 

运行结果

 

<think>嗯,用户现在让我用C语言实现判断一个数字是否是回文数。首先,我需要确认回文数的定义。回文数指的是一个数正读和反读都一样的数字,比如121或者1331这样的数。那么,如何用C语言来实现这个功能呢? 用户之前问过关于指针函数的问题,现在转向算法问题,可能是在学习编程基础,或者正在准备面试题。不管怎样,我需要提供一个清晰且高效的解决方案。 首先,我得考虑输入的类型。题目说是“数字”,通常指的是整数。假设输入一个整数,比如n。负数的情况需要考虑吗?比如-121,反读是121-,显然不是回文数。所以可能先处理负数的情况,直接返回false。 接下来,基本的思路是将数字反转,然后比较反转后的数字是否与原数字相等。但需要注意反转可能导致整数溢出的问题,不过题目可能假设输入的数值在合理范围内,或者用其他方式处理。比如,对于int类型的数字,当反转后的数超过INT_MAX可能溢出,但如果是回文数的话,反转后的数应该与原数相等,所以可能不会溢出。或者,可以只反转一半的数字,这样可以避免溢出问题。 比如,对于数字1221,反转后半部分21得到12,前半部分是12,两者相等,所以是回文数。这种方法更高效,因为只需要处理一半的数字。不过,这样的实现需要考虑数字的位数是奇数还是偶数的情况。例如,12321这样的数,反转后得到后半部分123的前两位,而前半部分是12,中间的数可以忽略。 那么,具体步骤可能是: 1. 处理特殊情况: - 如果数字是负数,直接返回false。 - 如果数字非零且以0结尾,比如120,因为反转后不可能以0开头,除非数字本身就是0,所以这种情况下也返回false。 2. 反转一半的数字: - 初始化反转后的数为0。 - 当原数字大于反转后的数字,继续反转。例如,原数字是1221,反转后的数字逐步变为1,12,此原数字变成12,反转后的数字是12,停止循环。 - 比较反转后的数字和原数字的前半部分,或者处理奇偶位数的情况。 比如,对于原数字1221,反转后的部分是12,原数字剩下的也是12,相等,返回true。如果是12321,反转后的部分是123,原数字剩下的12,这候需要将反转后的数除以10,得到12,与原数字剩下的12比较,相等则为回文。 这样的话,可以避免处理整个数字的反转,减少计算量,同避免溢出的可能。 那如何实现这个反转过程呢?在每次循环中,取出原数字的最后一位,加到反转数的末尾,然后原数字除以10去掉最后一位。例如: 原数字=1221,反转=0 第一次循环:取出1,反转=0*10 +1=1,原数字变为122 第二次循环:取出2,反转=1*10+2=12,原数字变为12 此原数字12不再大于反转数12,停止循环。 然后,如果数字的位数是偶数(比如1221有4位),原数字等于反转数则是回文;如果是奇数位(如12321),原数字除以10后等于反转数除以10,也就是比较12和12。 这样,代码的大致结构是: bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int reverted = 0; while (x > reverted) { reverted = reverted * 10 + x % 10; x /= 10; } return x == reverted || x == reverted / 10; } 不过,用户可能希望的是用C语言实现,而C语言中的布尔类型需要包含stdbool.h,或者用整数代替。此外,处理输入为0的情况,比如x=0,应该返回true。 测试一下这个逻辑是否正确: 测试用例1:x=121,反转过程: x=121,reverted=0 → 进入循环 第一次循环:reverted=0*10 +1=1,x=12 → x > reverted(12>1) 第二次循环:reverted=1*10+2=12,x=1 → 现在x=1 < reverted=12,退出循环。 此x=1,reverted=12。判断x == reverted/10 → 12/10=1,所以成立,返回true。 测试用例2:x=1221: 循环两次后,x=12,reverted=12 → 退出循环,x==reverted,返回true。 测试用例3:x=12321: 循环三次: 第一次:reverted=1,x=1232 第二次:reverted=12,x=123 第三次:reverted=123,x=12 → 此x=12 < reverted=123,退出循环。 判断x=12,reverted=123 → 123/10=12,所以x == 12,返回true。 测试负数:x=-121 → 直接返回false。 测试末尾为0的非零数:x=10 → 返回false。 看起来逻辑是正确的。那接下来需要将这个思路用C语言编写出来,注意函数返回类型,以及处理特殊情况。 另外,用户可能需要完整的代码示例,包括主函数来测试。所以可能需要提供一个完整的程序,或者至少一个函数。 总结步骤: 1. 检查x是否为负数,或者非零但末尾为0的数,返回false。 2. 反转后半部分数字,直到x小于或等于reverted。 3. 比较x和reverted(偶数位情况)或者x和reverted/10(奇数位情况)。 现在,编写代码需要注意数据类型的范围。例如,当输入的x是很大的数,反转可能导致中间值溢出,但根据上面的方法,反转的是后半部分,所以当x是回文数反转后的数不会超过原来的数的一半,所以不会溢出。例如,最大的32位整数是2147483647,如果是回文数的话,反转后的部分可能在处理到一半的候就满足条件了,所以不会溢出。但如果输入不是回文数,可能反转后的数会超过int的范围吗?例如,x=1999999999反转后的数会很大,但在此方法中,循环会在x<=reverted停止,可能不会溢出? 例如,假设x=1999999999,原数是1999999999反转过程: 初始reverted=0 循环: reverted = 0*10 +9=9 → x=199999999 reverted=9*10 +9=99 → x=19999999 继续循环直到reverted超过x。 可能需要测试这种情况是否会溢出,但在C语言中,int通常是32位的,所以当反转后的数超过INT_MAX,会导致溢出,结果是未定义的。因此,这种方法在输入非常大的非回文数可能存在问题。不过,题目假设输入一个回文数的话,反转后的部分不会超过原数的一半,因此不会溢出。例如,对于最大的回文数,比如2147447412,反转到后半部分的候,可能会正确。 但如果是非回文数,比如1234567899反转后的部分可能超过INT_MAX,导致溢出。例如,反转后的数可能变成998765432,超过了INT_MAX(2147483647),导致溢出,变为负数或者其他错误的值,从而影响判断。 因此,这种方法在某些情况下可能有溢出的风险。但题目可能假设输入是有效的,或者题目中的测试用例不会导致这种情况。或者,可以限制输入的范围,或者使用更大的数据类型,比如long long来存储反转后的数。 或者,改进算法,使用另一种方法,比如将数字转换为字符串,然后比较首尾字符。但这样需要额外的空间,但对于大数可能更安全。 但用户要的是用C语言实现,转换为字符串可能需要动态分配内存,或者使用固定大小的数组,但需要考虑数字的长度。例如,32位整数最多有10位数字(-2147483648),所以可以定义一个足够大的字符数组,比如12个字符(包括符号和结尾的&#39;\0&#39;)。 这种方法的具体步骤是: 1. 处理特殊情况:x <0,返回false。 2. 将x转换为字符串。 3. 使用双指针法比较首尾字符是否相等,直到中间相遇。 例如: bool isPalindrome(int x) { if (x < 0) return false; char str[12]; // 足够存放32位整数 sprintf(str, "%d", x); int left = 0; int right = strlen(str) - 1; while (left < right) { if (str[left] != str[right]) return false; left++; right--; } return true; } 这种方法比较直观,但需要处理字符串转换,可能效率稍低,但避免了反转数字的溢出问题且代码更易读。对于面试题或练习题来说,两种方法都是可行的,但通常反转一半数字的方法更高效,空间复杂度为O(1),而字符串转换需要O(n)的空间。 用户可能希望的是更高效的解决方案,即反转一半数字的方法。那么,在C语言中,可能需要处理数据类型的问题。例如,用int可能会溢出,但如果输入的x是合法的回文数,则反转后的部分不会溢出,因为回文数的前半部分和后半部分是镜像的,所以反转后的数不会超过原数的一半,从而避免溢出。 例如,x=123321,反转后半部分得到123,原数前半部分是123,此反转数等于前半部分,返回true。对于x=2147447412,反转后的数后半部分是21474,原数前半部分是21474,相等。 因此,反转一半的方法在正确的情况下不会溢出。但对于非回文数,比如x=1999999999反转过程中可能会溢出。例如,当反转到后半部分,原数变为199999反转后的数可能为99991,此继续循环,原数变为19999反转后的数变为99991*10 +9=999919,此可能已经溢出int的范围,导致错误。 所以,这种方法在C语言中可能存在潜在的溢出问题。因此,使用更大的数据类型来存储反转后的数可能更安全,比如使用long类型。例如: bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } long reverted = 0; // 使用long防止溢出 int original = x; while (x > 0) { reverted = reverted * 10 + x % 10; x /= 10; } return original == reverted; } 这样,完全反转整个数字,但使用long来避免溢出。比如,对于x=12321,反转后的reverted是12321,与原数相等。而x=2147483647,反转后的数是7463847412,如果long是64位的,可以存储这个数,然后比较是否与原数相等。但原数x是int类型,此原数x=2147483647,反转后的数远大于int的范围,所以原数不可能等于反转后的数,因此返回false,正确判断为非回文数。 但这种方法需要反转整个数字,而之前的方法只反转一半,可能更高效。不过,当反转整个数字,即使用long类型,也可能在64位系统下处理更大的数,但题目可能假设输入32位整数。 但用户的问题可能希望用更高效的反转一半的方法。所以需要权衡这两种方法。 回到原来的思路,反转一半的方法,在C语言中如何避免溢出? 例如,在反转过程中,当反转后的数超过INT_MAX/10,下一次乘以10加上余数可能会溢出。但这种情况只有当原数不是回文数才会发生。例如,x=1999999999,当反转后的数达到某个值,继续乘以10会导致溢出,从而得到错误的值。但反转后的数如果超过了原数的前半部分,循环会提前终止吗? 例如,x=1999999999反转后的数初始为0: 循环开始: x=1999999999,reverted=0 → 进入循环 reverted=0*10+9=9 → x=1999999999/10=199999999 继续循环: reverted=9*10 +9=99 → x=19999999 ... 直到反转后的数超过x停止。假设在这种情况下,反转后的数可能已经溢出,导致错误的值。例如,当反转后的数在过程中超过了INT_MAX,结果可能变为负数,这样循环条件x > reverted可能仍然成立,导致无限循环或错误判断。 因此,这种方法在C语言中使用int类型可能存在风险。因此,更安全的做法是使用long类型来存储反转后的数,即使反转整个数字。 但用户的问题可能需要比较高效的解决方案,而反转一半的方法在正确的情况下不会溢出,所以可能还是采用原来的方法,但需要处理溢出问题。 或者,可以添加一个检查,在每次反转判断是否会导致溢出,例如: 在反转的每一步中,检查reverted是否超过INT_MAX/10,或者在乘以10加上余数后是否超过INT_MAX。如果会溢出,则说明原数不可能是回文数,可以提前返回false。 例如: int reverted = 0; while (x > reverted) { int pop = x % 10; if (reverted > INT_MAX/10 || (reverted == INT_MAX/10 && pop > 7)) { // 假设INT_MAX是2147483647 return false; // 溢出,无法成为回文 } reverted = reverted * 10 + pop; x /= 10; } 这样可以在反转过程中检查溢出,如果溢出则直接返回false,因为原数x是正数,而反转后的数已经超过了int的范围,所以原数不可能是回文数。 但这样增加了额外的检查步骤,可能让代码稍微复杂一些。 不过,根据LeetCode上类似题目的解法,反转一半的方法通常是可行的,且考虑到回文数的特性,反转过程中不会溢出,因为回文数的反转数应该与原数相等,而原数本身是一个有效的int,所以反转后的数也应该在int范围内。如果反转后的数超过了int范围,那么原数肯定不是回文数,因此可以在溢出直接返回false。 所以,结合以上分析,最终的C语言实现可能如下: #include <stdio.h> #include <stdbool.h> bool isPalindrome(int x) { // 特殊情况处理 if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int reverted = 0; while (x > reverted) { reverted = reverted * 10 + x % 10; x /= 10; } // 当数字长度为偶数,x == reverted // 当数字长度为奇数,x == reverted / 10 return x == reverted || x == reverted / 10; } int main() { int num; printf("请输入一个整数: "); scanf("%d", &num); if (isPalindrome(num)) { printf("%d 是回文数。\n", num); } else { printf("%d 不是回文数。\n", num); } return 0; } 这样,代码处理了负数和末尾为0的非零数的情况,使用反转一半的方法,避免了完全反转可能导致的溢出问题且在循环中不会处理到可能溢出的情况,因为如果原数是回文数,反转后的数一定不会溢出。如果原数不是回文数,可能在反转过程中导致reverted超过x,从而提前终止循环,而返回false。 例如,对于x=12321,反转后的reverted在循环中会变成123,而x变成12。此循环停止,因为x(12)小于reverted(123)。然后比较x == reverted/10(123/10=12),相等,返回true。 对于非回文数如12345,反转后的reverted会是5432,而x变成1,此循环停止,比较不相等,返回false。 需要注意的是,在C语言中使用stdbool.h头文件来支持bool类型,否则需要替换为int类型,返回1或0。 总结,用户需要的C语言实现判断回文数的代码,应该采用反转一半数字的方法,处理特殊情况和避免溢出,确保代码正确高效。</think>以下是使用C语言判断一个数字是否为回文数的实现方法,包含详细注释和示例: ### 实现思路 1. **处理特殊情况**- 负数直接返回`false`(如 -121)。 - 末尾为 0 的非零数直接返回`false`(如 10,反转后开头不能为 0)。 2. **反转数字的后半部分**- 将数字的后半部分反转,直到反转部分的值大于或等于剩余的前半部分。 - 通过比较前半部分和反转后的后半部分(或后半部分除以 10)判断是否回文。 --- ### 代码实现 ```c #include <stdio.h> #include <stdbool.h> // 支持布尔类型 bool isPalindrome(int x) { // 负数和末尾为0的非零数直接返回false if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int reverted = 0; // 存储反转后的后半部分 while (x > reverted) { reverted = reverted * 10 + x % 10; // 取最后一位追加到反转数 x /= 10; // 去掉原数的最后一位 } // 数字长度为偶数:x == reverted // 数字长度为奇数:x == reverted / 10(忽略中间位) return x == reverted || x == reverted / 10; } int main() { // 测试用例 int test_cases[] = {121, -121, 10, 12321, 123}; for (int i = 0; i < 5; i++) { if (isPalindrome(test_cases[i])) { printf("%d 是回文数\n", test_cases[i]); } else { printf("%d 不是回文数\n", test_cases[i]); } } return 0; } ``` ### 示例输出 ``` 121 是回文数 -121 不是回文数 10 不是回文数 12321 是回文数 123 不是回文数 ``` --- ### 关键点说明 1. **反转逻辑**- **反转过程**:每次取原数的最后一位,追加到反转数的末尾。 - **终止条件**:当反转数大于或等于剩余原数停止(避免完全反转,减少计算量)。 2. **奇偶位数处理**- 若数字长度为偶数(如 1221),反转后的后半部分与原前半部分相等。 - 若为奇数(如 12321),反转后的后半部分除以 10 后与原前半部分相等(忽略中间位)。 3. **间复杂度**:O(log n)(数字位数),空间复杂度:O(1)--- ### 适用场景 - 输入32 位整数(范围:-2&sup3;¹ ~ 2&sup3-1)。 - 需高效判断回文数的场景(如算法题、数据校验)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦可尤曦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值