湘潭大学 湘大 XTU OJ 1055 整数分类 题解(非常详细)

链接

整数分类

题目

|---|---|---|
| ### Description |||
| 按照下面方法对整数x进行分类:如果x是一个个位数,则x属于x类;否则将x的各位上的数码累加,得到一个新的x,依次迭代,可以得到x的所属类。比如说24,2+4=6,则24的类别数是6;39,3+9=12,1+2=3,则39的类别数是3。 ### 输入 每行输入一个非负整数n,n≤10500,n为0时结束。 ### 输出 每行输出对应整数的分类数。 |||
| |||
| ### Sample Input |||
| 24 39 0 |||
| |||
| ### Sample Output |||
| 6 3 |||
| |||
| ### Source |||
| ericxie |||

代码

cpp 复制代码
#include<iostream>

using namespace std;

int main()
{
	char s[510];
	while(~scanf("%s",s))
	{
		if(s[0]=='0'&&s[1]=='\0')	break;
		
		bool flag=false;
		
		if(s[1]=='\0'&&s[0]!='0')	
		{
			flag=true;
			printf("%d\n",s[0]-'0');
		}
		
		int i=0,q=0;
		while(s[i]!='\0')
		{
			q+=(s[i]-'0');
			i++;
		}
		
		int sum=0;
		while(q>0)
		{
			sum+=(q%10);
			q/=10;
			
			while(sum>9&&q==0)
			{
				q=sum;
				sum=0;
			}
		}
		
		if(flag==false)	printf("%d\n",sum);
	}
	
	return 0;
}

总结

1.难点是代码里面有一个迭代,我们处理一次可能无法得到答案,所以我们需要迭代处理

cpp 复制代码
while(q>0)
{
	sum+=(q%10);
	q/=10;
			
	while(sum>9&&q==0)
	{
		q=sum;
		sum=0;
	}
}

q是待处理的数据,sum是我们最后的答案,第二个while改成if可能更好理解,意思是交换两个数据,迭代处理

一个数字,我们要求最后一位数字,取模运算(对10取模),去除最后一位数字,除法运算 (除以10)

2.'\0'和0的意思是一样的,表示数组元素是空,'0',0,'\0',第一个的ASCII码是48,后面两个的ASCII码是0

3.特判

cpp 复制代码
if(s[1]==0&&s[0]!='0')	
{
	flag=true;
	printf("%d\n",s[0]-'0');
}

第二个数组元素是空的,只要第一个数组元素不是'0',就说明输入的数字是个位数,所以可以直接输出答案,注意字符转换成数字需要减去一个48('0')

4.long long:-9223372036854775808~9223372036854775807;(即-2^63~2^63-1) ,19位,简单记为9e18,

int:-2147483648~2147483647;(即-2^31~2^31-1),10位,简单记为2e9

题目要求是500个0,501位,所以我们需要用数组来存储数字,因为超出了我们能存储的数据范围

和高精度加减乘除法类似:高精度加法

5.用一个循环把存在数组里面的元素加起来变成一个整数

cpp 复制代码
int i=0,q=0;
while(s[i]!='\0')
{
	q+=(s[i]-'0');
	i++;
}

6.某一个板块没想清楚,很可能就卡在那里了,所以还是慢慢来,把所有细节想清楚,积累做法

相关推荐
一条数据库22 分钟前
AI生成文本检测数据集:基于不平衡数据集(人类94% vs AI 6%)的高效机器学习模型训练,涵盖ChatGPT、Gemini等LLM生成内容
人工智能
山烛1 小时前
OpenCV:图像直方图
人工智能·opencv·计算机视觉·图像直方图
摘星编程1 小时前
AI 帮我写单测:pytest 覆盖率提升 40% 的协作日志
人工智能·pytest·测试驱动开发·代码覆盖率·ai协作开发
荼蘼1 小时前
OpenCV 发票识别全流程:透视变换与轮廓检测详解
人工智能·opencv·计算机视觉
☼←安于亥时→❦1 小时前
PyTorch 梯度与微积分
人工智能·pytorch·python
mahuifa2 小时前
OpenCV 开发 -- 图像阈值处理
人工智能·opencv·计算机视觉
闲人编程2 小时前
图像去雾算法:从物理模型到深度学习实现
图像处理·人工智能·python·深度学习·算法·计算机视觉·去雾
咔咔学姐kk2 小时前
大模型微调技术宝典:Transformer架构,从小白到专家
人工智能·深度学习·学习·算法·transformer
Caaacy_YU3 小时前
多模态大模型研究每日简报【2025-09-10】
论文阅读·人工智能·深度学习·机器学习·计算机视觉
云边云科技3 小时前
门店网络重构:告别“打补丁”,用“云网融合”重塑数字竞争力!
大数据·人工智能·安全·智能路由器·零售