UVA-509 RAID技术 题解答案代码 算法竞赛入门经典第二版
2021/12/18 20:52:13
本文主要是介绍UVA-509 RAID技术 题解答案代码 算法竞赛入门经典第二版,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
AC代码
#include<stdio.h> #include<string.h> int d, s, b; char arr[6][64000]; char sign[10]; char res[64000]; int resi; char con[16] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}; bool judge(int x) { int k, c = 0, xloc; int xflag = false; for(k = 0; k < d; ++k) { if(arr[k][x] == 'x') { if(xflag == true) return false; if(xflag == false) { xflag = true; xloc = k; } continue; } c += arr[k][x] - '0'; } c = c % 2; if(xflag == true) { arr[xloc][x] = (sign[0] == 'E' ? c : !c) + '0'; } else { if((sign[0] == 'E' && c == 1) || (sign[0] == 'O' && c == 0)) { return false; } } return true; } bool isVaild() { int i, j, k, t, x; for(i = 0; i < b; ++i) { t = i % d; for(j = 0; j < s; ++j) { x = i * s + j; if(judge(x) == false) { return false; } } for(k = 0; k < d; ++k) { if(k == t) continue; strncpy(res+resi, &arr[k][i*s], s); resi += s; } } return true; } void convert() { int i, j = 0; for(i = 0; i < resi; ++i) { j = j * 2 + res[i] - '0'; if(i % 4 == 3) { printf("%c", con[j]); j = 0; } } if(i % 4 == 0) return; while(i % 4 != 0) { j = j * 2; ++i; } printf("%c", con[j]); } int main() { int i, count = 0; int t, x, c; while(scanf("%d%d%d", &d, &s, &b) == 3 && d != 0) { scanf("%s", sign); for(i = 0; i < d; ++i) { scanf("%s", arr[i]); } printf("Disk set %d is ", ++count); resi = 0; if(isVaild()) { printf("valid, contents are: "); convert(); putchar('\n'); } else { puts("invalid."); } } return 0; }
这篇关于UVA-509 RAID技术 题解答案代码 算法竞赛入门经典第二版的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-14让创意在幻觉中肆虐: 认识Illusion Diffusion AI
- 2024-05-08Sora从入门到入门-白话版1
- 2024-05-082024年github开源top100中文
- 2024-05-083、最大池化maxinmum pooling
- 2024-05-08动态规划基础思想
- 2024-05-08Kimi:文本解析利器,你相信光么?
- 2024-05-08在Windows电脑上快速运行AI大语言模型-Llama3
- 2024-05-08MoneyPrinterTurbo:一键生成短视频的AI神器
- 2024-05-08阶跃星辰:探索智能科技的星辰大海
- 2024-05-08一分钟部署 Llama3 中文大模型,没别的,就是快