セルオートマトン：雪の結晶

セルオートマトンの続き。
はじめに参考文献。
セルオートマトンを用いた雪の結晶の類似パターン生成
これに書いてあるのを実装して見ました。

適当にパターンいじってみたらこんな感じに。
やっぱりセルオートマトン楽しいな。
動物の模様とかもシミュレートできるようなのでそれも実装したいです。

AOJ 2205

国内予選までは解ける問題を一日２問解くようにしたい。

AOJ 2205。　難易度はB問。
宝くじでいくら当たってるかを解析する。
一枚のくじに対して複数のあたりが存在しないってことなので普通に書いたら終わり。

view plainprint?

1. #include <iostream>  
2. #include <vector>  
3. #include <map>  
4. #include <string>  
5.   
6. using namespace std;  
7.   
8. vector<pair<string , int> > treasure;  
9.   
10. int main(void)  
11. {  
12.  while (1) {  
13.      int n , m;  
14.      cin >> n >> m;  
15.      if (n == 0 && m == 0) {  
16.          break;  
17.      }  
18.      treasure.clear();  
19.      for (int i = 0 ; i < n ; i++) {  
20.          pair<string , int> temp;  
21.          cin >> temp.first >> temp.second;  
22.          treasure.push_back(temp);  
23.      }  
24.    
25.      int result = 0;  
26.      string have;  
27.      for (int i = 0 ; i < m ; i++) {  
28.          cin >> have;  
29.          for (int j = 0 ; j < n ; j++) {  
30.              for (int k = 0 ; k < treasure[j].first.size() ; k++) {  
31.                  if (treasure[j].first[k] == '*') {  
32.                      continue;  
33.                  }  
34.                  if (treasure[j].first[k] != have[k]) {  
35.                      goto NEXT;  
36.                  }  
37.              }  
38.              result += treasure[j].second;  
39.              break;  
40. NEXT:;  
41.          }  
42.      }  
43.      cout << result << endl;  
44.  }  
45.  return 0;  
46. }  

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

using namespace std;

vector<pair<string , int> > treasure;

int main(void)
{
 while (1) {
     int n , m;
     cin >> n >> m;
     if (n == 0 && m == 0) {
         break;
     }
     treasure.clear();
     for (int i = 0 ; i < n ; i++) {
         pair<string , int> temp;
         cin >> temp.first >> temp.second;
         treasure.push_back(temp);
     }
 
     int result = 0;
     string have;
     for (int i = 0 ; i < m ; i++) {
         cin >> have;
         for (int j = 0 ; j < n ; j++) {
             for (int k = 0 ; k < treasure[j].first.size() ; k++) {
                 if (treasure[j].first[k] == '*') {
                     continue;
                 }
                 if (treasure[j].first[k] != have[k]) {
                     goto NEXT;
                 }
             }
             result += treasure[j].second;
             break;
NEXT:;
         }
     }
     cout << result << endl;
 }
 return 0;
}

AOJ 2149

AOJ 2149の問題。A問。
スロットマシーンであたりを引くまで最低何回やればいいか、みたいな内容だった気がする。

#include 
#include 

using namespace std;

vector real;

int main(void)
{
    int N , A , B , C , X;
    while (1) {
        cin >> N >> A >> B >> C >> X;
        if (N == 0 && A == 0 && B == 0 && C == 0 && X == 0) {
            break;
        }
        real.clear();
        for (int i = 0 ; i < N ; i++) {
            int temp;
            cin >> temp;
            real.push_back(temp);
        }
        int count = 0;
        for (int i = 0 ; i < real.size() ;) {
            if (X == real[i]) {
                i++;
                if (i == real.size()) {
                    break;
                }
            }
            X = (A * X + B) % C;
            count++;
            if (count > 10000) {
                count = -1;
                break;
            }
        }

        cout << count << endl;
    }

    return 0;
}

AOJ 2019

記事も少ないので解いたものを載せていこうと思います。
結構前に解いたものなのでもう問題は覚えてないけど・・・

view plainprint?

1. #include <iostream>  
2. #include <map>  
3. #include <algorithm>  
4. #include <vector>  
5.   
6. using namespace std;  
7.   
8. vector<pair><int int=""> > data;  
9.   
10. int main(void)  
11. {  
12.    int n , m;  
13.    while (1) {  
14.        cin >> n >> m;  
15.        if (n == 0 && m == 0) {  
16.            break;  
17.        }  
18.        
19.        int maxd = 0;  
20.        data.clear();  
21.        pair<int int=""> temp;  
22.        for (int i = 0 ; i < n ; i++) {  
23.            cin >> temp.second >> temp.first;  
24.            maxd += temp.first * temp.second;  
25.            data.push_back(temp);  
26.        }  
27.        sort(data.begin() , data.end());  
28.        vector<pair><int int=""> >::reverse_iterator begin = data.rbegin();  
29.        vector<pair><int int=""> >::reverse_iterator end = data.rend();  
30.        for (; begin != end ; begin++) {  
31.            int length = min(begin->second , m);  
32.            maxd -= (length * begin->first);  
33.            m -= length;  
34.            if (m <= 0) {  
35.                break;  
36.            }  
37.        }  
38.   
39.        maxd = max(0 , maxd);  
40.        cout << maxd << endl;  
41.    }  
42.    return 0;  
43. }  
44.   
45.   
46. </int></pair></int></pair></int></int></pair></vector></algorithm></map></iostream>  

#include 
#include 

2次元セルオートマトン

引越し記事3つ目。

セルオートマトンのルールのうちいくつかをまとめたものを作りました。
Generationsルールとか面白いので大好きです。
ダウンロード

ラングトンの蟻

お引越し記事第二弾。

昔作ったラングトンの蟻です。
特に凝ったこともせずそのまま。
簡単なルールなのに規則的な動きが出てくるとやっぱり面白いですね。

動かない場合は、GLUTやらGLFWあたりを導入してもらえると大丈夫かと思います。
ダウンロード