C语言第04章-数组-51007359.pptVIP

FaultNum = 0; for(i = 0; i FN; i++) order[i] = 0; for(i = 0; i PN; i++) { for(j = 0; j FN; j++) { if(pages[i] == order[j]) { for(k = j-1; k = 0; k--) { order[k+1] = order[k]; } order[0] = pages[i]; break; } } if(j = FN) { FaultNum ++; for(k = FN-2; k = 0; k--) { order[k+1] = order[k]; } order[0] = pages[i]; } } printf(缺页中断次数：%d\n, FaultNum); } 运行结果： 请输入物理页面的个数：4 请输入页面序列(-1结束)： 1 2 3 4 1 2 5 1 2 3 4 5 -1 缺页中断次数：8 4.4.7 凯撒密码 问题背景： 史上最早的一种加密系统是由Julius Caesar发明的：若需要加密的字母是字母表中的第N个字母，那么就用第(N+K)个字母来代替它，其中K是某个固定的整数（凯撒使用的是K=3）。通常把空格字符看成是第0个字符，即总共有27个字符。例如，若K=1，则消息“ATTACK AT DAWN”就会被加密为“BUUBDLABUAEBXO”。 解密这样的一条消息非常简单，只需尝试K的26种不同取值即可。这个过程需要用到语言知识的帮助，这样才能判断解密出来的文字是否是合理的单词，如果缺乏相应的语言知识，就需要词典的帮助。 问题描述： 读入一部词典和加密后的文字，程序将确定所使用的K值，并显示经过解密后的原始内容。原始内容仅包含字母和空格。 输入：词典不超过100行，每行是一个大写单词，长度不超过20，词典以#结尾。加密后的文字只有一行，长度不超过250。注：词典不一定包含原文所有单词，且无序。 关键问题： 如何确定K值！ 问题分析 K=1, 2, 3, … 26，逐一进行测试； 根据K值，对密文进行解密，得到一行文字，即“单词”序列； 将这些“单词”与词典进行比较，统计出有效单词的个数； 选择有效单词数最多的。 算法思路 对密文进行解密，得到“单词”序列； 单词抽取； 在词典中查找特定的单词； 有效单词的统计； 有效单词个数的最大值。 关键技术 密文解密： 逐个字母进行解密。已知K，若加密后的字母序号为N，则解密后的字母序号为： (N-K+27) % 27 如何计算N？ 单词抽取： ATTACK AT DAWN #include stdio.h #include string.h void main() { char LexicalItems[100][20], CypherText[250]; char Decrypted[250], Message[250], word[250]; int Index[250], i, j, k; int ItemNum, len, MatchNum, MaxNum, BestK; ItemNum = 0; while(1) { scanf(%s, LexicalItems[ItemNum]); if(!strcmp(LexicalItems[ItemNum], #)) break; ItemNum++; } fflush(stdin); gets(CypherText); len = strlen(CypherText); for(j = 0; j len; j++) { if(CypherText[j] == ) Index[j] = 0; else Index[j] = CypherText[j] - A + 1; }