HDU1062——Text Reverse，HDU1063——Exponentiation，HDU1064——Financial Management

于 2024-07-28 10:45:00 发布
阅读量780 收藏 20
点赞数 16
分类专栏： HDU 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014114223/article/details/140614423
版权

目录

HDU1062——Text Reverse

题目描述

运行代码

代码思路

HDU1063——Exponentiation

题目描述

运行代码

代码思路

HDU1064——Financial Management

题目描述

运行代码

代码思路

HDU1062——Text Reverse

题目描述

Problem - 1062

运行代码

#include <iostream>
#include <string>
using namespace std;
int main() {
    int t;
   cin >> t;
    cin.ignore();  // 忽略换行符
    while (t--) {
        string s;
        getline(cin, s);
        string word;
        string result;
        for (char c : s) {
            if (c == ' ') {
                std::reverse(word.begin(), word.end());
                result += word + " ";
                word = " ";
            }
            else {
                word += c;
            }
        }
        reverse(word.begin(), word.end());
        result += word;
        cout << result << endl;
    }
    return 0;
}

代码思路

  1. 首先，读取测试用例的数量 t 。

  2. 进入一个 while 循环，根据 t 的值执行相应次数的操作。

  3. 在每次循环中：

    • 使用 getline 函数读取一行字符串 s 。
    • 初始化两个空字符串 word 和 result 。word 用于临时存储正在构建的单词，result 用于存储最终反转单词后的结果。
    • 遍历输入的字符串 s 中的每个字符 c ：如果字符是空格，说明一个单词结束。将当前 word 反转，并添加到 result 后面，同时加上一个空格。然后将 word 重置为空。如果字符不是空格，将其添加到 word 中。
    • 循环结束后，单独处理最后一个单词，将其反转并添加到 result 中。

  4. 输出处理后的结果字符串 result 。

HDU1063——Exponentiation

题目描述

Problem - 1063

运行代码

#include <cstdio>
#include <string>

const int MAX = 150;
const int READ = 7;

// 定义一个结构体表示数字，包含数字数组和长度
struct digit
{
    int m_nNumber[MAX];
    int m_nLength;
};

/**
 * @brief 执行两个数字结构体的乘法操作
 * 
 * @param lhd 左操作数
 * @param rhd 右操作数
 * @param result 存储乘法结果
 */
void multiply(const digit& lhd, const digit& rhd, digit& result)
{
    int i = 0, j = 0, k = 0;

    // 计算两个自然数乘积的最大可能位数，等于两个数位数之和或比其少 1
    result.m_nLength = lhd.m_nLength + rhd.m_nLength;

    // 初始化结果数组为 0
    for (i = 0; i < result.m_nLength; ++i)
    {
        result.m_nNumber[i] = 0;
    }

    // 逐位进行乘法运算
    for (i = 0; i < rhd.m_nLength; ++i)
    {
        for (j = 0; j < lhd.m_nLength; ++j)
        {
            // 积的某位等于两数对应位的乘积之和
            result.m_nNumber[i + j] += rhd.m_nNumber[i] * lhd.m_nNumber[j];
        }
    }

    // 处理进位
    for (i = 0; i < result.m_nLength - 1; ++i)
    {
        if (result.m_nNumber[i] >= 10)
        {
            result.m_nNumber[i + 1] += result.m_nNumber[i] / 10;
            result.m_nNumber[i] %= 10;
        }
    }

    // 如果积的最高位为 0，缩短长度
    if (0 == result.m_nNumber[i])
    {
        --result.m_nLength;
    }
}

/**
 * @brief 主函数
 * 
 * @param argc 命令行参数个数
 * @param argv 命令行参数数组
 * @return int 程序返回值
 */
int main(int argc, const char* argv[])
{
    char sz[READ] = { 0 };
    int nPower = 0;

    while (scanf_s("%s%d", sz, &nPower)!= EOF)  // 不断读取输入
    {
        std::string str = sz;
        // 去掉输入字符串的前导零
        str = str.substr(str.find_first_not_of("0"), str.size());
        if (str.find(".")!= std::string::npos)  // 如果是小数形式
        {
            // 去掉小数部分后面的零
            while (*str.rbegin() == '0')
            {
                str.erase(str.size() - 1);
            }
        }

        // 记录小数的位数
        int nDecimalBits = 0;
        if (str.find(".")!= std::string::npos)
        {
            nDecimalBits = str.size() - (str.find(".") + 1);
        }

        // 将字符串转化为数字结构体
        digit lhd = { {0}, 0 };
        for (int i = str.size() - 1; i >= 0; --i)
        {
            if (str[i]!= '.')
            {
                lhd.m_nNumber[lhd.m_nLength++] = str[i] - '0';
            }
        }

        if (0 == nPower)  // 计算 0 次幂
        {
            printf("1\n");
        }
        else if (1 == nPower)  // 计算 1 次幂，直接输出
        {
            if (*str.rbegin() == '.')
            {
                str = str.substr(0, str.size() - 1);
            }
            printf("%s\n", str.c_str());
        }
        else  // 计算多次幂
        {
            digit rhd = { {0}, 0 }, result = { {0}, 0 };
            multiply(lhd, lhd, rhd);  // 先计算二次幂
            for (int i = 3; i <= nPower; ++i)
            {
                // 交替使用两个临时变量存储乘数和结果
                if (i % 2 == 1)
                {
                    multiply(rhd, lhd, result);
                }
                else
                {
                    multiply(result, lhd, rhd);
                }
            }

            // 结果存储在 rhd 中（根据幂次奇偶性）
            if (nPower % 2 == 0)
            {
                for (int i = 0; i < rhd.m_nLength; ++i)
                {
                    result.m_nNumber[i] = rhd.m_nNumber[i];
                }
                result.m_nLength = rhd.m_nLength;
            }

            // 输出结果
            if (0 == nDecimalBits)  // 如果没有小数部分
            {
                for (int i = result.m_nLength - 1; i >= 0; --i)
                {
                    printf("%d", result.m_nNumber[i]);
                }
                printf("\n");
            }
            else if (nDecimalBits * nPower <= result.m_nLength)  // 小数位在数字中间或开头
            {
                for (int i = result.m_nLength - 1; i >= 0; --i)
                {
                    if (i == nDecimalBits * nPower - 1)
                    {
                        printf(".%d", result.m_nNumber[i]);
                    }
                    else
                    {
                        printf("%d", result.m_nNumber[i]);
                    }
                }
                printf("\n");
            }
            else  // 小数位多于数字的位数
            {
                printf(".");
                for (int i = 0; i < nDecimalBits * nPower - result.m_nLength; ++i)
                {
                    printf("0");
                }
                for (int i = result.m_nLength - 1; i >= 0; --i)
                {
                    printf("%d", result.m_nNumber[i]);
                }
                printf("\n");
            }
        }
    }

    return 0;
}

代码思路

  1. 首先定义了一个结构体 digit 来表示数字，包含数字的数组和长度。

  2. multiply 函数用于计算两个 digit 结构体表示的数字的乘积，并将结果存储在第三个 digit 结构体中。通过逐位相乘、处理进位和调整结果长度来实现。

  3. 在 main 函数中：

    • 不断读取输入的数字字符串和幂次。
    • 对输入字符串进行处理，去掉前导零和小数部分后面的零，并记录小数位数。
    • 将输入字符串转换为 digit 结构体表示。
    • 根据幂次进行计算：0 次幂输出 1 。1 次幂直接输出转换后的数字。多次幂通过循环和 multiply 函数计算，并根据小数位数的情况进行输出。
    • 输出结果时，考虑小数位数与数字长度的关系，以正确的格式输出。

HDU1064——Financial Management

题目描述

Problem - 1064

运行代码

#include <iostream>
#include<iomanip>
using namespace std;
int main() {
    double balance, total = 0;
    for (int i = 0; i < 12; ++i) {
        cin >> balance;
        total += balance;
    }
    double average = total / 12;
    cout << "$" << fixed << setprecision(2) << average << endl;
    return 0;
}

代码思路

  1. 定义了两个双精度浮点数 balance 和 total ，其中 balance 用于临时存储每次输入的月余额，total 用于累计所有月的余额，初始化为 0 。

  2. 使用一个 for 循环，循环 12 次，每次读取一个月的余额并存入 balance ，然后将其累加到 total 中。

  3. 计算所有余额的平均值，将总和 total 除以 12 ，结果存储在 average 中。

  4. 使用 cout 输出平均值。首先输出美元符号 $ ，然后通过 fixed 和 setprecision(2) 控制输出格式，确保以固定小数位（两位）的形式输出平均值 average ，最后输出换行符 endl 。

  5. 程序返回 0 ，表示正常结束。

筱姌
关注
  • 16
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
hdu ACM 高级程序设计习题集——全文
11-08
本篇内容主要围绕ACM（国际大学生程序设计竞赛）的高级程序设计习题集展开，介绍了如何解决一些基础的编程问题。习题集涵盖了各种类型的题目，旨在提升参赛者的算法设计和编程能力。 首题是"Sum Problem"，这是一个...
HDU——ACM.zip
05-19
【HDU——ACM.zip】压缩包文件是一个专门为准备ACM（国际大学生程序设计竞赛）集训而设计的资源集合，包含了多个关键算法领域的详细讲解。这个资源包旨在帮助参赛者提升算法理解与编程能力，涵盖了多项在算法竞赛中...
HDU题目分类
qq_43605848的博客
04-09 632
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194...
HDU题型分类
Xylon的博客
12-02 786
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、  1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、  1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、11...
转载：Hdu 题目分类
Hawo11的博客
10-16 1470
原址点击基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、11
python小数乘法有误差_hdu 1063 Exponentiation (高精度小数乘法)
weixin_39926402的博客
12-06 464
//大数继续，额，要吐了。Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing exper...
hdu.rar_hdu
09-23
压缩包内的文件名“朝花夕拾——hdu”可能表示这是一系列关于HDU题目的代码记录，"朝花夕拾"是一个成语，意味着回忆过去的事情，这里可能是暗示这些代码是作者在过去解决HDU题目时留下的，现在整理出来分享或复习。...
杭电操作系统实验 HDU操作系统实验.zip
06-06
杭电操作系统实验 HDU操作系统实验.zip杭电操作系统实验 HDU操作系统实验.zip杭电操作系统实验 HDU操作系统实验.zip杭电操作系统实验 HDU操作系统实验.zip杭电操作系统实验 HDU操作系统实验.zip杭电操作系统实验 HDU...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 864
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
Andy_SCP001的博客
07-24 161
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
cf场+线性dp
xxx_jsu的博客
07-23 319
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
2766. 重新放置石块 Medium
珞米的博客
07-24 500
第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。
代码随想录算法训练营第二十二天|回溯算法part01
最新发布
qq_43456971的博客
07-25 590
这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 245
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
算法-KMP字符串匹配
xx_xb的博客
07-23 250
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
算法题目整合5
qq_62571233的博客
07-23 900
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 300
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
hdu1062 text reverse题目的分析
04-08
题目描述： 给定一个字符串，将其中的单词顺序翻转过来。 输入格式： 共一行，为一个字符串。字符串长度不超过1000，其中单词用空格隔开，每个单词长度不超过100。 输出格式： 共一行，为翻转后的字符串。 思路分析： 这道题思路很简单，就是把每个单词分离出来，然后按照相反的顺序输出即可。 代码实现： #include<bits/stdc++.h> using namespace std; int main() { string s; getline(cin,s); //读入一个有空格的字符串 stringstream ss(s); //将字符串转为流 string temp; //存储单词 vector<string> v; //存储单词的容器 while(ss>>temp) //从流中读入单词，存储到容器中 v.push_back(temp); for(int i=v.size()-1;i>=0;i--) //倒序输出单词 { cout<<v[i]; if(i!=0) cout<<" "; //注意单词之间的空格 } return 0; } 笑话： 为什么程序员总是喜欢用黑色背景？因为他们喜欢黑客。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

筱姌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值