• 509 - RAID! （UVA）

    题目链接如下：

    Online Judge

    起先写的代码比较复杂，后来参考这位大神【UVA 509 --- RAID!】模拟+位运算_uva509-CSDN博客 的代码修改了思路，代码如下：

    （这里关键点就是，parity block和data block其实可以一致处理，不需要区分。）

    1. #include 
    2. #include 
    3. #include 
    4. // #define debug
    5.  
    6. int d, s, b, kase = 0;
    7. char op[5];
    8. char data[6][100][64];
    9. char line[6410];
    10. bool flag;
    11.  
    12. int main(){
    13.     #ifdef debug
    14.     freopen("0.txt", "r", stdin);
    15.     freopen("1.txt", "w", stdout);
    16.     #endif
    17.     while(scanf("%d", &d) == 1 && d){
    18.         scanf("%d %d %s", &s, &b, op);
    19.         flag = true;
    20.         for(int i = 0; i < d; ++i){
    21.             scanf("%s", line);
    22.             for(int j = 0; j < b; ++j){
    23.                 for(int k = 0; k < s; ++k){
    24.                     data[i][j][k] = line[j * s + k];
    25.                 }
    26.             }
    27.         }
    28.         for(int j = 0; j < b; ++j){
    29.             for(int k = 0; k < s; ++k){
    30.                 int ix = -1;
    31.                 int x = 0;
    32.                 for(int i = 0; i < d; ++i){
    33.                     if(data[i][j][k] == 'x'){
    34.                         if(ix != -1){
    35.                             k = s;
    36.                             j = b;
    37.                             flag = false;
    38.                             break;
    39.                         }
    40.                         ix = i;
    41.                     } else{
    42.                         x ^= data[i][j][k] - '0';
    43.                     }
    44.                 }
    45.                 if(ix == -1){
    46.                     if((op[0] == 'E' ? 0 : 1) != x){
    47.                         flag = false;
    48.                         k = s;
    49.                         j = b;
    50.                         break;
    51.                     }
    52.                 } else{
    53.                     data[ix][j][k] = (op[0] == 'E' ^ x) ? '0' : '1';
    54.                 }
    55.             }
    56.         }
    57.         if(!flag){
    58.             printf("Disk set %d is invalid.\n", ++kase);
    59.             continue;
    60.         }
    61.         std::string str;
    62.         for(int j = 0; j < b; ++j){
    63.             for(int i = 0; i < d; ++i){
    64.                 for(int k = 0; k < s; ++k){
    65.                     if(i != j % d){
    66.                         str.push_back(data[i][j][k]);
    67.                     }
    68.                 }
    69.             }
    70.         }
    71.         while(str.size() % 4){
    72.             str.push_back('0');
    73.         }
    74.         printf("Disk set %d is valid, contents are: ", ++kase);
    75.         for(int i = 0; i < str.size() / 4; ++i){
    76.             int tmp = ((str[4 * i] - '0') << 3) + ((str[4 * i + 1] - '0') << 2) + ((str[4 * i + 2] - '0') << 1) + str[4 * i + 3] - '0';
    77.             printf("%X", tmp);
    78.         }
    79.         printf("\n");
    80.     }
    81.     #ifdef debug
    82.     fclose(stdin);
    83.     fclose(stdout);
    84.     #endif
    85.     return 0;
    86. }

    原先的代码如下（也能AC，但思路比较繁琐）：

    1. #include 
    2. #include 
    3. #include 
    4. // #define debug
    5.  
    6. int d, s, b, cnt, pivot, kase = 0;
    7. char op[5];
    8. char data[6][100][64];
    9. char line[6410];
    10. int missing[6410];
    11. bool flag;
    12. char table[] = "0123456789ABCDEF";
    13.  
    14. int main(){
    15.     #ifdef debug
    16.     freopen("0.txt", "r", stdin);
    17.     freopen("1.txt", "w", stdout);
    18.     #endif
    19.     while(scanf("%d", &d) == 1 && d){
    20.         scanf("%d %d %s", &s, &b, op);
    21.         std::fill(missing, missing + s * b, 0);
    22.         flag = true;
    23.         for(int i = 0; i < d; ++i){
    24.             scanf("%s", line);
    25.             for(int j = 0; j < b; ++j){
    26.                 for(int k = 0; k < s; ++k){
    27.                     data[i][j][k] = line[j * s + k];
    28.                     if(line[j * s + k] == 'x'){
    29.                         missing[j * s + k]++;
    30.                         if(flag && missing[j * s + k] > 1){
    31.                             flag = false;
    32.                         }
    33.                     }
    34.                 }
    35.             }
    36.         }
    37.         if(!flag){
    38.             printf("Disk set %d is invalid.\n", ++kase);
    39.             continue;
    40.         }
    41.         for(int j = 0; j < b; ++j){
    42.             for(int k = 0; k < s; ++k){
    43.                 cnt = 0;
    44.                 for(int i = 0; i < d; ++i){
    45.                     if(i == j % d){
    46.                         continue;
    47.                     }
    48.                     if(data[i][j][k] == '1'){
    49.                         cnt++;
    50.                     } else if(data[i][j][k] == 'x'){
    51.                         pivot = i;
    52.                     }
    53.                 }
    54.                 cnt %= 2;
    55.                 if(missing[j * s + k] == 0 || data[j % d][j][k] == 'x'){
    56.                     if((op[0] == 'E' && cnt) || (op[0] == 'O' && !cnt)){
    57.                         if(data[j % d][j][k] == 'x'){
    58.                             data[j % d][j][k] = '1';
    59.                         } else if(data[j % d][j][k] == '0'){
    60.                             flag = false;
    61.                             j = b;
    62.                             break;
    63.                         }
    64.                     } else{
    65.                         if(data[j % d][j][k] == 'x'){
    66.                             data[j % d][j][k] = '0';
    67.                         } else if(data[j % d][j][k] == '1'){
    68.                             flag = false;
    69.                             j = b;
    70.                             break;
    71.                         }
    72.                     }
    73.                 } else{
    74.                     if((op[0] == 'E' && !cnt && data[j % d][j][k] == '0') || (op[0] == 'E' && cnt && data[j % d][j][k] == '1')
    75.                         || (op[0] == 'O' && !cnt && data[j % d][j][k] == '1') || (op[0] == 'O' && cnt && data[j % d][j][k] == '0')){
    76.                             data[pivot][j][k] = '0';
    77.                     } else{
    78.                         data[pivot][j][k] = '1';
    79.                     }
    80.                 }
    81.             }
    82.         }
    83.         if(!flag){
    84.             printf("Disk set %d is invalid.\n", ++kase);
    85.             continue;
    86.         }
    87.         printf("Disk set %d is valid, contents are: ", ++kase);
    88.         std::string str;
    89.         for(int j = 0; j < b; ++j){
    90.             for(int i = 0; i < d; ++i){
    91.                 for(int k = 0; k < s; ++k){
    92.                     if(i != j % d){
    93.                         str.push_back(data[i][j][k]);
    94.                     }
    95.                 }
    96.             }
    97.         }
    98.         while(str.size() % 4){
    99.             str.push_back('0');
    100.         }
    101.         for(int i = 0; i < str.size() / 4; ++i){
    102.             int tmp = 8 * (str[4 * i] - '0') + 4 * (str[4 * i + 1] - '0') + 2 * (str[4 * i + 2] - '0') + str[4 * i + 3] - '0';
    103.             printf("%c", table[tmp]);
    104.         }
    105.         printf("\n");
    106.     }
    107.     #ifdef debug
    108.     fclose(stdin);
    109.     fclose(stdout);
    110.     #endif
    111.     return 0;
    112. }

  • 相关阅读:
    事件总线EventBus
    旷视科技-python开发，python数据清理和数据清洗面试题【杭州多测师_王sir】【杭州多测师】...
    在海外如何制定有效的应用商店本地化策略
    [WPF]使用HLSL实现百叶窗动效
    安装MyBatis教程
    Pytorch学习——梯度下降和反向传播 03 未完
    YOLO改进系列之注意力机制（GAM Attention模型介绍）
    C语言的核心和灵魂
    从 VLAN 到 IPVLAN: 聊聊虚拟网络设备及其在云原生中的应用
    vue.js实现自定义tab滑动切换效果
  • 原文地址：https://blog.csdn.net/linh2006/article/details/133700803