code festival 2014 上海

Submission #695076

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;
 
bool flag[100010];
int main()
{
    int p[6];
    p[0] = 1;
    for(int i = 1; i <= 5; i++) p[i] = p[i - 1] * 10;
 
    int n;
    while(cin >> n) {
        int a[5], now[5];
        memset(a, 0, sizeof(a));
        memset(flag, false, sizeof(flag));
        int m = p[n] - 1;
        cout << m << endl;
        fill(now, now + n, 1);
        for(int i = 0; i < m + 1; i++) {
            int num = 0;
            for(int j = 0; j < n; j++) {
                num = num * 10 + a[j];
                cout << a[j];
            }
            cout << endl;
            flag[num] = true;
            for(int j = n - 1; j >= 0; j--) {
                int tmp = num;
                num = num - a[j] * p[n - 1 - j];
                a[j] = (a[j] + now[j]) ;
                num = num + a[j] * p[n - 1 - j];
                if(!flag[num]) {
                    flag[num] = true;
                    break;
                }
                num = tmp;
                a[j] = (a[j] - now[j] ) ;
            }
            
            for(int j = 0; j < n; j++) {
                if(a[j] == 9 ) {
                    now[j] = -1;
                } else if(a[j] == 1){
                    now[j] = 1;
                }
            }
        }
    }
    return 0;
}

Submission

Task問題 A - Lock
User nameユーザ名 wuyiqi
Created time投稿日時
Language言語 C++11 (GCC 4.8.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 1348 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample_01.txt,subtask0_sample_02.txt
All 0 / 100 subtask0_sample_01.txt,subtask0_sample_02.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample_01.txt AC 26 ms 920 KB
subtask0_sample_02.txt WA
subtask1_01.txt WA
subtask1_02.txt WA
subtask1_03.txt WA