编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#64322 #1001. A. 神秘谜题 Time Limit Exceeded 0 1923 ms 448 K C / 1.5 K Golem 2022-03-24 0:43:05
显示原始代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

typedef struct Node {
    int data;
    struct Node* next;
} List;

int Adddata(List* H);           //全体数据加一
int Insert(List* H, int temp);  //插入temp
int yihup(List* H);             //异或操作

int main() {
    int n;
    scanf("%d", &n);
    List* H = (List*)malloc(sizeof(List));
    H->next = NULL;
    H->data = -1;
    for (int i = 0; i < n; i++) {
        int temp1, temp2;
        scanf("%d", &temp1);
        if (temp1 == 1) {
            Adddata(H);
        } else if (temp1 == 2) {
            scanf("%d", &temp2);
            Insert(H, temp2);
        }
        yihup(H);
    }
    return 0;
}

int Adddata(List* H) {
    List* p = H;
    while (p) {
        p->data++;
        p = p->next;
    }
    return 0;
}

int Insert(List* H, int temp) {
    List* p = H;
    while (p->next != NULL) {
        p = p->next;
    }
    List* kNode = (List*)malloc(sizeof(List));
    kNode->data = temp;
    kNode->next = NULL;
    p->next = kNode;
    return 0;
}

int yihup(List* H) {
    int num1, num2, sum = 0;
    List* p = H->next;
    if (p == NULL) {
        printf("0\n");
        return 0;
    }
    if (p->next == NULL) {
        printf("%d\n", p->data);
        return 0;
    }
    int data1 = p->data;
    while (p->next) {
        int data2 = p->next->data;
        int flag = 1;
        while (data1 != 0 || data2 != 0) {
            num1 = data1 % 2;
            num2 = data2 % 2;
            data1 /= 2;
            data2 /= 2;
            if (num1 != num2) {
                sum = sum + flag;
            }
            flag *= 2;
        }
        p = p->next;
        data1 = sum;
    }
    printf("%d\n", sum);
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:978 ms
内存:448 KiB

输入文件(1.in

200000
2 526767110
2 724642759
2 567837900
2 104106873
2 357915481
2 33997211
2 444788944
2 
<1586974 bytes omitted>

答案文件(1.ans

526767110
877985729
361528077
330887284
116239149
82537142
510237286
843295274
453728745
55
<2188330 bytes omitted>

用户输出

526767110
877985729
1239513806
-1716032379
286607360
606654875
1657991910
-1312049776
558412163
1012857102
1252086919
-110618637
<53120 bytes omitted>
测试点 #2
Time Limit Exceeded
得分:0
用时:945 ms
内存:400 KiB

输入文件(2.in

200000
2 515979308
2 512702340
2 684230440
2 488136957
2 598252313
2 283603971
2 349877373
2
<1586842 bytes omitted>

答案文件(2.ans

515979308
5115816
679905408
899606653
372667236
114362215
302756634
473674072
520218589
525
<2192841 bytes omitted>

用户输出

515979308
5115816
685021224
1587646717
-609575711
279057408
354071677
809855676
1673832181
-950820518
100827209
142314336
842656
<49024 bytes omitted>