湘潭大学 湘大 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.某一个板块没想清楚,很可能就卡在那里了,所以还是慢慢来,把所有细节想清楚,积累做法

相关推荐
AllData公司负责人10 小时前
第九篇:AI大模型数据开发底座系列说明书:AllData集成BISHENG开源项目建设大模型应用开发底座,涵盖可视化编排/智能助手/一键API/模型接入!
人工智能·云原生·数据分析·视觉检测·知识图谱·大模型应用·bisheng
数字新视界10 小时前
数据中心DCIM管理系统助力提升机房管理效率与安全性
大数据·人工智能·物联网·信息与通信·动环监控系统
阿里云大数据AI技术10 小时前
阿里云 EMR Serverless StarRocks(Stella)× Paimon:让多模态数据湖从“存得下”走向“找得到、用得上”
人工智能
class心平气和11 小时前
AI 赋能测试流程:从基础概念到测试全流程实战
人工智能
猿人谷11 小时前
遗传编程的未来:从进化搜索到自主发现求解方法
人工智能·深度学习·神经网络·ai-native
字节跳动开源11 小时前
OpenViking 3D理解模型上线轴测八视图及PMI解析
人工智能·开源·aigc
阿里云大数据AI技术11 小时前
孩子王基于阿里云Data Agent的智能体实践:300+Agent 覆盖400+业务场景
大数据·人工智能·agent
code2cat11 小时前
【随笔】MCP长任务:查询已经返回,为什么任务还没有完成
javascript·人工智能·后端·mcp
玄魂11 小时前
小红书/抖音图文排版利器——一个杂志风skill
人工智能·agent·视觉设计
写标小何12 小时前
AI 标书工具技术架构解析:从文件解析到排版导出的工程实践
人工智能