[projecteuler]Names scores

最新推荐文章于 2019-02-06 16:33:11 发布

原创最新推荐文章于 2019-02-06 16:33:11 发布 · 884 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#projecteuler #Names scores

projecteuler 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了解决Project Euler网站上第22题的方法，该题要求计算名字的总价值。通过C++代码实现，从文件中读取一系列名字，并按字母顺序排序，然后计算每个名字的位置值与其字母值的乘积之和。

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

题目：http://projecteuler.net/problem=22

代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

char all[100000][20];
//string all[100000];

int cmp(const void *one, const void *two)
{
	return strcmp(  (char *) one, (char *)two);
}

int main()
{
	freopen("names.txt", "r", stdin);

	int ch;

	bool first = true;

	int str_num = 0;
	int end;    // for stand the bit of each string
	char str[20];
	while ((ch = getchar()) != EOF)
	{
		//cout << (char)ch << endl;
		if (ch == '"')
		{
			if (first)
			{
				first = false;
				//str = "";
				end = 0;
				
			}
			else
			{
				first = true;
				str[end] = '\0';
				strcpy(all[str_num], str);
				//all[str_num] = str;
				str_num++;

			}
		}
		else if (ch >= 'A' && ch <= 'Z')
		{
			str[end] = ch;
			end++;
		}

		
	}
	
	qsort(all, str_num, sizeof(all[0]), cmp);

	cout << str_num << endl;

	long long int res = 0;
	int temp, j;
	for (int i = 0; i < str_num; i++)
	{
		temp = 0;
		j = 0;
		while (all[i][j] != '\0')
		{
			temp += all[i][j] - 'A' + 1;
			j++;
		}
		res += temp *(i + 1);
	}
	cout << res << endl;

	return 0;
}