UVA11945 Financial Management

最新推荐文章于 2025-08-13 19:36:32 发布

weixin_34080903

最新推荐文章于 2025-08-13 19:36:32 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tigerisland/p/7564397.html

本文提供了一种解决UVA11945财务管理问题的方法，使用C++编程并特别针对金额格式输出进行了详细说明。通过编写output_result函数采用有限状态自动机的方式实现了每三位加逗号的需求。

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

问题链接：UVA11945 Financial Management。

题意简述：输入１２个数，计算其平均值。

编写程序时，考虑到C++处理输入比较方便，所以使用C++语言编程。然而，输出稍微麻烦一些，对于金额，每３位需要加一个逗号，而C和C++的函数库中，没有相应的解决办法。

程序中专门编写函数output_result()处理输出，使用的是有限状态自动机的工作方式来处理的。

这个问题与UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management基本上相同，只是输入输出数据格式略有不同。

AC的C语言程序如下：

/* UVA11945 Financial Management */

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

void output_result(char s[], char t[])
{
    int len = strlen(s);
    int i = len - 1, j=0;
    int state = 0, count;


    while(i >=0) {
        count++;
        t[j++] = s[i];
        if(s[i] == '.') {
            state = 1;
            count = 0;
        } else if(s[i] == '$')
            state = 2;

        if(state == 1 && count == 3 && s[i-1] != '$')
            t[j++] = ',';

        i--;
    }

    j--;
    while(j >= 0)
        putchar(t[j--]);
}

int main()
{
    int t2;
    double val, sum;
    char s[128], t[128];

    cin >> t2;
    for(int i=1; i<=t2; i++) {
        sum = 0;
        for(int j=1; j<=12; j++) {
            cin >> val;
            sum += val;
        }

        sprintf(s, "%d $%.2f\n", i, sum / 12);

        output_result(s, t);
    }

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564397.html