POJ 1519 Digital Roots

最新推荐文章于 2016-11-11 11:16:11 发布

萌即是正义

最新推荐文章于 2016-11-11 11:16:11 发布

阅读量638

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟 acm 文章标签： POJ 1519 Digital Roo

本文链接：https://blog.youkuaiyun.com/NNDXNM/article/details/44464345

acm 同时被 2 个专栏收录

66 篇文章

订阅专栏

模拟

24 篇文章

订阅专栏

本文探讨了使用字符数组解决大数问题的方法，通过实现数字处理函数，将字符串转换为整数并进行数学运算，适用于需要处理超过基本整型范围的数值场景。

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

   看到这题就想到了大数， 用字符数组做。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#define mem(a) memset(a, 0, sizeof(a))
using namespace std;

char ch1[1005];
int len1, num;

void digital()
{
    int i, w = 0;
    num = 0;
	for(i = 0;i < len1;i++)
	{
		num += (ch1[i] - 48);
	}	
	mem(ch1);
	if(num < 10)
	return;
	else
	{
		while((num / 10) != 0)
		{
			ch1[w] = num % 10 + 48;
			num /= 10;
			w++;
		}
		ch1[w] = num + 48;
		len1 = w + 1;
		digital();
	}
}

int main()
{
    int i, j, k;
    mem(ch1);
    while(scanf("%s", &ch1))
    {
    	len1 = strlen(ch1);
    	if(len1 == 1&&ch1[0] == '0')
    	break;
    	if(len1 == 1)
    	{
    	    printf("%c\n", ch1[0]);
    	    mem(ch1);
    	    continue;
    	}
    	digital();
    	printf("%d\n", num);
    	mem(ch1);
    }
    return 0;
}