Project Euler - Problem 21

最新推荐文章于 2025-12-09 11:21:08 发布

原创最新推荐文章于 2025-12-09 11:21:08 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #iterator #include #ios

本文介绍了一个使用C++实现的名字分数计算程序。该程序从文本文件中读取一系列名字，计算每个名字的字母数值总和，并根据名字在排序后的列表中的位置计算最终得分。文章详细展示了如何使用C++标准库进行文件读取、字符串处理和数据排序。

#include <iostream> #include <fstream> #include <string> #include <time.h> #include <list> using namespace std; int getworth(const string& s); int main() { double start = clock(),end(0); list<string> firstNameList; ifstream inFile("names.txt"); if(!inFile) { cerr << "文件打开失败。"<<endl; exit(1); } string temp; while(!inFile.eof()) //一直读到文件末端 { inFile >> temp ; } string name= ""; for(size_t index = 0;index!=temp.size();index++) { if('"' == temp[index]) { index++; if(',' != temp[index]) { while('"' != temp[index]) { name += temp[index]; index++; } //cout << name << endl; firstNameList.push_back(name); name = ""; } } } firstNameList.sort(); //按字母顺序排序 int position = 1; //名字的位置 int worth = 0; //每个字母代表值 int totscore = 0; //字母的总得分 for(list<string>::iterator iter = firstNameList.begin(); iter!=firstNameList.end(); iter++) { totscore += getworth(*iter) * position; position++; } cout << "the total of all the name scores is " << totscore<<endl; end = clock(); double result = (end - start)/1000; cout.setf(ios::fixed); cout <<endl<< "3.00GHz's run time = " << result << "s."<<endl; return 0; } //计算每个名字代表的分值 int getworth(const string& s) { int index=0; int w=0; while(index!=s.size()) { w += s[index] - 64; index++; } return w; }