编程题目解析

第一题

#include <iostream>
#include <map>
#include <string>
#include <vector>

using namespace std;

// 函数声明：将罗马数字转换为阿拉伯数字
int romanToInteger(const string& s);

int main() {
	int numCases;

	// 输入待处理的罗马数字个数
	//cout << "Enter the number of Roman numerals: ";
	cin >> numCases;

	// 清除输入缓冲区
	cin.ignore(numeric_limits<streamsize>::max(), '\n');

	// 存储罗马数字的容器
	vector<string> romanNumerals;

	// 循环接收罗马数字输入
	for (int i = 0; i < numCases; ++i) {
		string romanNumeral;

		// 输入罗马数字
		//cout << "Enter Roman numeral #" << (i + 1) << ": ";
		getline(cin, romanNumeral);

		// 存储罗马数字
		romanNumerals.push_back(romanNumeral);
	}

	// 输出所有罗马数字对应的阿拉伯数字
	//cout << "Arabic numerals:" << endl;
	for (const string& romanNumeral : romanNumerals) {
		int arabicNumeral = romanToInteger(romanNumeral);
		//cout << romanNumeral << ": " << arabicNumeral << endl;
		cout << arabicNumeral << endl;
	}

	return 0;
}

// 函数定义：将罗马数字转换为阿拉伯数字
int romanToInteger(const string& s) {
	map<char, int> romanToArabic = {
		{'I', 1},
		{'V', 5},
		{'X', 10},
		{'L', 50},
		{'C', 100},
		{'D', 500},
		{'M', 1000}
	};

	int result = 0;

	for (int i = 0; i < s.length(); ++i) {
		// 如果当前字符小于下一个字符，则减去当前字符的值
		if (i < s.length() - 1 && romanToArabic[s[i]] < romanToArabic[s[i + 1]]) {
			result -= romanToArabic[s[i]];
		}
		else {
			result += romanToArabic[s[i]];
		}
	}

	return result;
}

第二题

#include <stdio.h>
#include <limits.h>

// 函数声明：计算购物最小花销
int calculateMinCost(int N, int matrix[][100]);

int main() {
    int numCases;

    // 输入总用例数
    scanf("%d", &numCases);

    // 遍历每个用例
    for (int caseNum = 0; caseNum < numCases; ++caseNum) {
        int N;

        // 读取正方形矩阵的边长
        scanf("%d", &N);

        // 读取商铺价格矩阵
        int matrix[100][100];
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                scanf("%d", &matrix[i][j]);
            }
        }

        // 计算购物最小花销并输出结果
        int minCost = calculateMinCost(N, matrix);
        printf("%d\n", minCost);
    }

    return 0;
}

// 函数定义：计算购物最小花销
int calculateMinCost(int N, int matrix[][100]) {
    int minCost = INT_MAX;

    // 遍历每个商铺，将其作为购物的起点
    for (int startCol = 0; startCol < N; ++startCol) {
        int currentCost = 0;

        // 遍历每一行，计算从该行起点开始的购物花销
        for (int row = 0; row < N; ++row) {
            int minPrice = INT_MAX;

            // 在当前行中找到最小价格的商铺
            for (int col = 0; col < N; ++col) {
                int price = matrix[row][col];
                if (price < minPrice) {
                    minPrice = price;
                }
            }

            // 累加最小价格到当前花销
            currentCost += minPrice;
        }

        // 更新最小花销
        if (currentCost < minCost) {
            minCost = currentCost;
        }
    }

    return minCost;
}