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

相关推荐
井底哇哇5 小时前
ChatGPT是强人工智能吗?
人工智能·chatgpt
Coovally AI模型快速验证5 小时前
MMYOLO:打破单一模式限制,多模态目标检测的革命性突破!
人工智能·算法·yolo·目标检测·机器学习·计算机视觉·目标跟踪
AI浩5 小时前
【面试总结】FFN(前馈神经网络)在Transformer模型中先升维再降维的原因
人工智能·深度学习·计算机视觉·transformer
可为测控5 小时前
图像处理基础(4):高斯滤波器详解
人工智能·算法·计算机视觉
一水鉴天6 小时前
为AI聊天工具添加一个知识系统 之63 详细设计 之4:AI操作系统 之2 智能合约
开发语言·人工智能·python
倔强的石头1066 小时前
解锁辅助驾驶新境界:基于昇腾 AI 异构计算架构 CANN 的应用探秘
人工智能·架构
佛州小李哥7 小时前
Agent群舞,在亚马逊云科技搭建数字营销多代理(Multi-Agent)(下篇)
人工智能·科技·ai·语言模型·云计算·aws·亚马逊云科技
说私域7 小时前
社群裂变+2+1链动新纪元:S2B2C小程序如何重塑企业客户管理版图?
大数据·人工智能·小程序·开源
程序猿阿伟7 小时前
《探秘鸿蒙Next:如何保障AI模型轻量化后多设备协同功能一致》
人工智能·华为·harmonyos
2401_897579658 小时前
AI赋能Flutter开发:ScriptEcho助你高效构建跨端应用
前端·人工智能·flutter