どーも、みつおです。
基本的にプロジェクトオイラーでクラス使わなくてもいいかと思ってたけど、今回は使った方が可読性が上がると思ったので使用したよ。
問題
5000個以上の名前が書かれている46Kのテキストファイル
names.txt を用いる. まずアルファベット順にソートせよ.
のち, 各名前についてアルファベットに値を割り振り, リスト中の出現順の数と掛け合わせることで, 名前のスコアを計算する.
たとえば, リストがアルファベット順にソートされているとすると, COLINはリストの938番目にある. またCOLINは 3 + 15 + 12 + 9 + 14 = 53 という値を持つ. よってCOLINは 938 × 53 = 49714 というスコアを持つ.
ファイル中の全名前のスコアの合計を求めよ.
出典：Problem22
解答
読み込みデータは「names.txt」を参照してね。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 |
using System; using System.Collections.Generic; using System.Linq; using System.IO; namespace Problem22 { public enum Alphabet { A = 1, B = 2, C = 3, D = 4, E = 5, F = 6, G = 7, H = 8, I = 9, J = 10, K = 11, L = 12, M = 13, N = 14, O = 15, P = 16, Q = 17, R = 18, S = 19, T = 20, U = 21, V = 22, W = 23, X = 24, Y = 25, Z = 26 } public class Student { public string Name { set; get; } public int Score { set; get; } public Student() { this.Name = ""; this.Score = 0; } public Student(string name) { //名前 this.Name = name; //名前のスコア this.Score = GetScore(name); } public int GetScore(string name) { int ret = 0; //名前の長さ分ループ for (int i = 0; i < name.Length; i++) { //文字のアルファベットを取得 var enmVal = (Alphabet)Enum.Parse(typeof(Alphabet), name[i].ToString(), true); //アルファベットを数値に変換 int data = (int)Enum.ToObject(typeof(Alphabet), enmVal); //アルファベットの数値を足しこむ ret += data; } return ret; } } class Program { static void Main(string[] args) { Console.WriteLine(Solve()); Console.ReadLine(); } private static long Solve() { long ret = 0; int no = 0; //ファイルを読み込んで生徒リストを作成 var stlist = ReadFile(@"C:\Work\プロジェクトオイラー\問題22\names.txt"); //名前の順にソート stlist.Sort((a, b) => a.Name.CompareTo(b.Name)); //生徒数分ループ for (int i = 0; i < stlist.Count(); i++) { //リストの順序を取得 no = i + 1; //順序と名前のスコアを掛け合わせた値を足しこむ ret += no * stlist[i].Score; } return ret; } private static List<Student> ReadFile(string filepath) { List<Student> ret = new List<Student>(); using (StreamReader file = new StreamReader(filepath)) { //ファイルを読み込み string line = file.ReadLine(); //カンマで分割 string[] list = line.Split(','); string s = ""; //名前の数分ループ for (int i = 0; i < list.Count(); i++) { s = list[i].Trim('"'); //生徒クラスのインスタンスを生成 Student tmp = new Student(s); //リストに追加 ret.Add(tmp); } } return ret; } } } |
出力
871198282
コメントを残す