【6月挑战算法入门级挑战赛】修炼

女爷i 2022-10-06 12:52 195阅读 0赞

**试题描述**  
修仙小说实在是太吸引人了。在修仙的世界中一般都需要修炼升级。不过据说修仙应该有十一个等级：旋照、开光、融合、心动、灵寂、元婴、出窍、分神、合体、渡劫、大乘。也不知道是不是真的能够修仙，有的时候感觉编程就像在修仙啊。

那么假设，每练一个等级需要x年，那么整个修炼完成要多少年呢？

**输入**  
输入只有一个正整数x（0 < 0 < 10 ^ 10000）  
**输出**  
输出11级总共需要的年数。  
**输入示例**  
1000000  
**输出示例**  
11000000

啊这……乍一看到，想的是这么简单，但是转瞬一想要用高精度，但是高精乘法有一些细节不好拿捏，所有琢磨了一会……a乘11不就是a乘10+a吗（小学就知道还想这么半天）。

于是变成了高精度加法

#include <iostream>
    #include <cstring>
    
    using namespace std;
    string str;
    int a[100000], b[100000];
    int lena, lenb;
    int main()
    { 
        cin >> str;
        lena = str.size();
        lenb = lena + 1;
        b[0] = 0;
        for (int i = 0; i < str.size(); i++)
        { 
            a[i] = str[str.size() - 1 - i] - '0';
            b[i + 1] = a[i];
        }
        int lenc = lenb;
        int tmp = 0;
        for (int i = 0; i <= lenc; i++)
        { 
            b[i] = b[i] + a[i] + tmp;
            if (b[i] >= 10)
            { 
                tmp = b[i] / 10;
                b[i] %= 10;
            }
            else
                tmp = 0;
        }
        if (b[lenc] != 0)
            lenc++;
        for (int i = lenc - 1; i >= 0; i--)
            printf("%d", b[i]);
        cout << endl;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 2017年6月英语六级词汇乱序版

<table> <tbody> <tr> <td style="vertical-align:top;width:222.85pt;"> <p style="

迈不过友情╰/ 2024年02月19日 08:34/ 0 赞/ 8 阅读

相关 java垃圾回收算法-入门级理解

1.标记-清除算法 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4

忘是亡心i/ 2022年12月16日 13:10/ 0 赞/ 98 阅读

相关【6月挑战算法入门级挑战赛】修炼

试题描述修仙小说实在是太吸引人了。在修仙的世界中一般都需要修炼升级。不过据说修仙应该有十一个等级：旋照、开光、融合、心动、灵寂、元婴、出窍、分神、合体、渡劫、大乘。也不知

女爷i/ 2022年10月06日 12:52/ 0 赞/ 196 阅读

相关【6月挑战算法入门级挑战赛】组织活动

试题描述旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且承重有一个限度。现在要节约费用，所以要尽可能的租用最少的舟。本题的任务是读入独木舟的载重量，参

迷南。/ 2022年10月06日 11:53/ 0 赞/ 105 阅读

相关 2021年6月5日算法总结笔记

算法总结： 1.枚举算法 for + if 经常需要优化 2.模拟算法不重复不遗漏的根据规则高精度 3.贪心算法九成以上先排序结构体排序排队接水

梦里梦外;/ 2022年10月05日 01:57/ 0 赞/ 180 阅读

相关计算几何题目入门-8月6号讲解

计算几何入门题目 1. nefu 919 最最难的题：[http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem\

男娘i/ 2022年09月25日 03:23/ 0 赞/ 146 阅读

相关算法竞赛入门经典+挑战编程+USACO

下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaO

太过爱你忘了你带给我的痛/ 2022年09月24日 05:14/ 0 赞/ 225 阅读

相关 A星寻路算法-(入门级)

你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！

阳光穿透心脏的1/2处/ 2022年08月14日 02:38/ 0 赞/ 124 阅读

相关 A星寻路算法- 入门级

你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！

约定不等于承诺〃/ 2022年03月19日 17:05/ 0 赞/ 171 阅读

相关 2008年6月英语6级复习题

听力11—15DBBBC 16-20ACACB 21-25CADCC 26-30BCDCA 31-35CDCBA 36. survive 37. complicated 3

分手后的思念是犯贱/ 2022年01月15日 17:15/ 0 赞/ 145 阅读