河大赛赛前抱佛脚

﹏ヽ暗。殇╰゛Y 2022-01-12 13:25 188阅读 0赞

**写在赛前：**这个比赛是文件存取操作的，不是像OJ和PAT一样提交代码通过测试用例。就这种文件存取的方式而言，有优点也有缺点，优点就是不会出现TLE啊。缺点就是无法提交代码去通过多个测试用例，如果有部分测试用例无法AC，可能出了考场还发现不了，就很难受。好了骚话少说，拿例题练练手，就本菜鸡自己输入用例进行调试而言，没有发现错误。

**特别注意1：请在你使用的计算机 D: 盘建立一个以你学号为名的文件夹，将考试提供的“程序设计输入文件”文件夹中的文件都拷贝至该文件夹备用。最后提交时，将你的学号文件夹中的所有内容打包为一个以你学号命名的压缩文件（.rar）格式，然后提交该文件。**

**特别注意2：所有程序代码均需用注释说明求解原理或思路。**

**1、求解 m到n之内所有的素数（m和n由文件 input01.txt读入），并将结果输出到（output01.txt中，数字与数字由英文逗号“,”分割），请写出你自己认为最高效的运行代码，并在程序顶部注释说明。**

**我的源代码：写出自认为最高效的代码，经过亲测，我发现用优先队列比无脑for循环快那么一丢丢。**

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 bool isPrime(int n) //判断一个数是否为素数
 5 {
 6 if(n<=1)
 7 {
 8 return false;
 9 }
 10 else
 11 {
 12 for (int i = 2; i <= sqrt(n); i++)
 13 {
 14 if(n%i == 0)
 15 {
 16 return false;
 17 }
 18 }
 19 return true;
 20 }
 21 }
 22 
 23 int main()
 24 {
 25 ifstream txtfile; //建立输入文件流对象
 26 txtfile.open("d:\\代码\\20171101231\\input01.txt");
 27 fstream myfile; //建立文件流
 28 myfile.open("d:\\代码\\20171101231\\output01.txt",ios::out|ios::trunc);
 29 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 30 int m,n;
 31 while(!txtfile.eof()) //eof()用来侦测是否到达文件结尾,读到文件尾返回true
 32 {
 33 txtfile >> m >> n; //读取文件中的数据
 34 }
 35 priority_queue<int,vector<int>,greater<int>> l; //优先队列
 36 for(int i = m; i <= n; i++)
 37 {
 38 if(isPrime(i)) 
 39 {
 40 l.push(i); //若这个数是在[m,n]这个区间上的素数,执行入队操作 
 41 }
 42 }
 43 bool flag = true; //为了输出格式而立的flag,只有第一个数才是true
 44 while(!l.empty()) //清仓大甩卖,直到队列全输出完为止
 45 {
 46 if(flag) //输出第一个在[m,n]这个范围内的素数
 47 {
 48 myfile << l.top(); //将队首的元素写入到目标文件中
 49 l.pop(); //将队首元素删除
 50 flag = false;
 51 }
 52 else //除第一个外，其他在[m,n]这个范围内的素数
 53 {
 54 myfile << "," << l.top();
 55 l.pop();
 56 }
 57 }
 58 txtfile.close(); //拉完shi要记得擦PP
 59 myfile.close(); 
 60 return 0;
 61 }

**2、有A、B、C三个盘子用来盛饼，饼的个头有大有小，没有大小完全相同的，饼在盘子中必须大个的在下面，小个的放在上面。现在 A 盘中放着 n 张薄饼(n由文件input02.txt读入)，需要借助 B 盘放在 C 盘中，请写出程序代码实现，并在程序中注释说明原理，最后结果请输出在output02.txt中。**

**我的源代码：这个题说白了就是汉诺塔问题，我觉得难点就在于直接在自定义函数中把结果输出到txt文件里面，要在函数中引用文件流对象。**

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 //看完题目之后，可以知道这是一个汉诺塔类问题
 4 int Count = 0; //用来记录移动薄饼的总次数
 5 void move(fstream &myfile,char getone,char putone);
 6 void hanoit(fstream &myfile,int n,char a,char b,char c);
 7 
 8 int main()
 9 {
 10 ifstream txtfile; //建立输入文件流对象
 11 txtfile.open("d:\\代码\\20171101231\\input02.txt");
 12 fstream myfile; //建立文件流
 13 myfile.open("d:\\代码\\20171101231\\output02.txt",ios::out|ios::trunc);
 14 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 15 int n;
 16 while(!txtfile.eof()) //eof()用来侦测是否读到文件尾,读到文件尾返回true
 17 {
 18 txtfile >> n; //n张薄饼
 19 }
 20 hanoit(myfile,n,'A','B','C');
 21 myfile << "一共移动了" << Count << "次薄饼。" << endl;
 22 txtfile.close(); //拉完shi要记得擦PP
 23 myfile.close(); 
 24 return 0;
 25 }
 26 
 27 void move(fstream &myfile,char getone,char putone)
 28 {
 29 Count++;
 30 myfile << getone << "-->" << putone << endl; //输出是从哪一个盘移动到了哪一个盘
 31 }
 32 
 33 void hanoit(fstream &myfile,int n,char a,char b,char c)
 34 {
 35 if(n == 1) //若只有一张薄饼,直接从A盘移动到C盘
 36 {
 37 move(myfile,a,c);
 38 }
 39 else
 40 {
 41 hanoit(myfile,n-1,a,c,b);
 42 move(myfile,a,c);
 43 hanoit(myfile,n-1,b,a,c);
 44 }
 45 }

**3、因工作需要，需进行10进制和12进制的转换，请编写程序实现10进制到12进制的转换函数 decToDoz(n1, n2) 和 12进制到10进制的转换函数 dozToDec(n1, n2)，只考虑整数转换。**

我的源代码： 这题有点懵，我不晓得为啥转换函数有俩个形参，然后我就自定义函数用的是void型。写出来之后发现输出不对，就不上传代码来丢人了。

**4、读取文件 input04.txt （文件中有10个人的英文名字），按名字长短从小到大排列。请在程序中用注释说明求解原理。**

**我的源代码：这送分题啊，直接用vector排序就行了。要不是河大赛只能选一种语言，我肯定用Python写。刷PAT乙级题库就是出其不意来段Python几行AC。**

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 #define N 10 //文件中有10个人的英文名字
 4 
 5 bool Cmp(string s1,string s2) 
 6 {
 7 return s1.length() < s2.length();
 8 }
 9 
 10 int main()
 11 {
 12 ifstream txtfile; //建立文件输入流对象
 13 txtfile.open("d:\\代码\\20171101231\\input04.txt");
 14 fstream myfile; //建立文件流
 15 myfile.open("d:\\代码\\20171101231\\output04.txt",ios::out|ios::trunc);
 16 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 17 vector<string> v(N);
 18 for (int i = 0; i < N; ++i)
 19 {
 20 txtfile >> v[i];
 21 } 
 22 sort(v.begin(),v.end(),Cmp); //将这些名字按长短从小到大排列
 23 for(auto it:v)
 24 {
 25 myfile << it << endl;
 26 }
 27 txtfile.close(); //拉完shi要记得擦PP
 28 myfile.close(); 
 29 return 0;
 30 }

**5、有一架电梯，上升一层需要7秒，下降一层需要5秒，到达指定楼层时会停顿10秒用于开门关门。请编写程序，读取输入文件（input05.txt），计算并输出电梯共用时多少秒（假设电梯从0层出发）。**

**输入样例文件示例如：**

1
    5
    2

**输出文件内容为：**

我的源代码：按照题目意思来就行了，这题就是个欺负理工男的文字游戏。

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int getTime(int start,int end); //start为当前楼层,end为目标楼层,求start到end的运行时间
 5 
 6 int main()
 7 {
 8 ifstream txtfile; //建立文件输入流对象
 9 txtfile.open("d:\\代码\\20171101231\\input05.txt");
 10 fstream myfile; //建立文件流
 11 myfile.open("d:\\代码\\20171101231\\output05.txt",ios::out|ios::trunc);
 12 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 13 int start = 0,end; //start为当前楼层,end为目标楼层,电梯从0层出发
 14 int time = 0; //电梯总用时
 15 while(!txtfile.eof()) //eof()用来侦测是否到达文件结尾,读到文件尾返回true
 16 {
 17 txtfile >> end;
 18 time += getTime(start,end);
 19 start = end;
 20 }
 21 myfile << time; 
 22 txtfile.close(); //拉完shi要记得擦PP
 23 myfile.close(); 
 24 return 0;
 25 }
 26 
 27 int getTime(int start,int end) 
 28 {
 29 int time = 0;
 30 if(start > end) //电梯下降
 31 {
 32 time += 5*(start-end);
 33 }
 34 else //电梯上升
 35 {
 36 time += 7*(end-start); 
 37 }
 38 time += 10; //到达指定楼层停10秒用于开门关门
 39 return time;
 40 }

刷完之后发现上面的全是程序设计例题，下面的才是去年的赛事真题。。。。。。。。。。分界线。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

**题目一、**

**本题目保存的源文件名应为：prog01.cpp 或 prog01.c 或 prog01.py （按使用编程工具确定），该文件应该保存在你的学号文件夹中用于提交。**

**已知 e 可以用公式 e = 1 + 1/1! + 1/2! + 1/3! + … + 1/(n-1)! + 1/n! 近似求得，请编写程序读取in01.txt中的数据作为 n 使用，近似求得 e 值，保留6位有效数字，并将此值写入 out01.txt 中。**

我的源代码：水题，送分题吧。

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6 ifstream txtfile; //建立输入文件流对象
 7 txtfile.open("d:\\代码\\20171101231\\in01.txt");
 8 fstream myfile; //建立文件流
 9 myfile.open("d:\\代码\\20171101231\\out01.txt",ios::out|ios::trunc);
 10 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 11 int n;
 12 while(!txtfile.eof()) //eof()用来侦测是否到达文件结尾,读到文件尾返回true
 13 {
 14 txtfile >> n; //读取文件中的数据
 15 }
 16 double e=1, temp=1;
 17 int i=1;
 18 for(int i=1;i<=n;i++)
 19 {
 20 temp *= 1.0/i;
 21 e += temp;
 22 }
 23 myfile << setiosflags(ios::fixed) << setprecision(6) << e << endl;
 24 txtfile.close(); //拉完shi要记得擦PP
 25 myfile.close(); 
 26 return 0;
 27 }

**题目二、**

**本题目保存的源文件名应为：prog02.cpp 或 prog02.c 或 prog02.py （按使用编程工具确定），该文件应该保存在你的学号文件夹中用于提交。**

**合数有一些基本性质，包括：**

**(1) 所有大于2的偶数都是合数**

**(2) 所有大于5的基数中，各位为5的都是合数**

**(3) 除0以外，所有个位为0的自然数都是合数**

**(4) 最小的偶合数为4，最小的奇合数为9**

**(5) 每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数**

**primeNum.txt中提供10000以内的所有素数，数字间以逗号分割，请阅读并参考合数的某些性质，编写程序读取 in02.txt 中的两个数据，求解这两个数据之间的所有素数，并输出到 out02.txt 中，输出的数字间用英文逗号分隔。**

我的源代码：其实读题直接看最后一句话就行了。

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 bool isPrime(int n) //判断一个数是否为素数
 5 {
 6 if(n<=1)
 7 {
 8 return false;
 9 }
 10 else
 11 {
 12 for (int i = 2; i <= sqrt(n); i++)
 13 {
 14 if(n%i == 0)
 15 {
 16 return false;
 17 }
 18 }
 19 return true;
 20 }
 21 }
 22 
 23 int main()
 24 {
 25 ifstream txtfile; //建立输入文件流对象
 26 txtfile.open("d:\\代码\\20171101231\\in02.txt");
 27 fstream myfile; //建立文件流
 28 myfile.open("d:\\代码\\20171101231\\out02.txt",ios::out|ios::trunc);
 29 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 30 int m,n;
 31 while(!txtfile.eof()) //eof()用来侦测是否到达文件结尾,读到文件尾返回true
 32 {
 33 txtfile >> m >> n; //读取文件中的数据
 34 }
 35 priority_queue<int,vector<int>,greater<int>> l; //优先队列
 36 for(int i = m; i <= n; i++)
 37 {
 38 if(isPrime(i)) 
 39 {
 40 l.push(i); //若这个数是在[m,n]这个区间上的素数,执行入队操作 
 41 }
 42 }
 43 bool flag = true; //为了输出格式而立的flag,只有第一个数才是true
 44 while(!l.empty()) //清仓大甩卖,直到队列全输出完为止
 45 {
 46 if(flag) //输出第一个在[m,n]这个范围内的素数
 47 {
 48 myfile << l.top(); //将队首的元素写入到目标文件中
 49 l.pop(); //将队首元素删除
 50 flag = false;
 51 }
 52 else //除第一个外，其他在[m,n]这个范围内的素数
 53 {
 54 myfile << "," << l.top();
 55 l.pop();
 56 }
 57 }
 58 txtfile.close(); //拉完shi要记得擦PP
 59 myfile.close(); 
 60 return 0;
 61 }

**题目三、**

**本题目保存的源文件名应为：prog03.cpp 或 prog03.c 或 prog03.py （按使用编程工具确定），该文件应该保存在你的学号文件夹中用于提交。**

**n 个人围成一圈，从第一个人开始顺序编号为1到n。从第1个人从1开始报数，数到3的人出圈。再由下一个人从1开始报数，数到3的人出圈，如此循环数下去，直到最后一个人出圈。编写程序实现，n的值程序从 in03.txt中读取，请将出圈人的编号按出圈顺序写入 out03.txt 中，输出的编号用英文逗号分割。**

**例如，n为8，则 out3.txt中输出的数据应该为：3,6,1,5,2,8,4,7**

我的源代码：约瑟夫环问题

1 #include <bits/stdc++.h>
 2 using namespace std;
 3 //约瑟夫环问题
 4 int Joseph(int sum,int count,int n)
 5 {
 6 if(n==1)
 7 {
 8 return (sum+count-1)%sum;
 9 }
 10 else
 11 {
 12 return (Joseph(sum-1,count,n-1)+count)%sum;
 13 }
 14 }
 15 
 16 int main()
 17 {
 18 ifstream txtfile; //建立输入文件流对象
 19 txtfile.open("d:\\代码\\20171101231\\in03.txt");
 20 fstream myfile; //建立文件流
 21 myfile.open("d:\\代码\\20171101231\\out03.txt",ios::out|ios::trunc);
 22 //打开目标文件,ios::out表示写入文件操作,ios::trunc当文件存在时,清空文件内容
 23 int sum=0,count=3,alive=1; //数到3出圈,所以count=3,存活人数为1
 24 //读入总人数
 25 txtfile >> sum;
 26 // 约瑟夫环递归解法
 27 bool flag = true; //为了输出格式而立的flag
 28 for(int i=1;i<=sum;i++)
 29 {
 30 if(flag)
 31 {
 32 myfile << Joseph(sum,count,i)+1;
 33 flag = false;
 34 }
 35 else
 36 {
 37 myfile << "," << Joseph(sum,count,i)+1;
 38 }
 39 
 40 }
 41 txtfile.close(); //拉完shi要记得擦PP
 42 myfile.close(); 
 43 return 0;
 44 }

凌晨12点半了，不写了 碎觉，最近作业巨多，校赛临时抱了个佛脚，还剩三题估计一时半会儿也写不出来。明天校赛随缘吧。第四题用回溯法，第五题....太长了直接放弃，第六题还行吧。题目还是发一下吧

![1345023-20181201001438087-828228267.png][] ![1345023-20181201002019004-7112765.png][]

**题目四、**

本题目保存的源文件名应为：prog04.cpp 或 prog04.c 或 prog04.py （按使用编程工具确定），该文件应该保存在你的学号文件夹中用于提交。

有 m 行 n 列的格子（如下图 3行3列），m和n的值由程序从input04.txt中读出，第一个数字为m，第二个数字为n。格子位置用(行标,列标)的方式表示（如表格中所示，行和列标均从0开始算起）。现在，有一个人从起始点出发，每次向右侧或下侧移动一格，走到终点结束。编写程序计算，共有多少条不重复的路线，并列出每条路线经过的格子坐标，并将结果写入 out04.txt 中。

对于 3行3列的输出结果 out04.txt 中的内容如下示例所示：

对于3行3列的格子，共有6条不重复的路线，分别是：

(0,0)->(0,1)->(0,2)->(1,2)->(2,2)

(0,0)->(0,1)->(1,1)->(1,2)->(2,2)

(0,0)->(0,1)->(1,1)->(2,1)->(2,2)

(0,0)->(1,0)->(1,1)->(1,2)->(2,2)

(0,0)->(1,0)->(1,1)->(2,1)->(2,2)

(0,0)->(1,0)->(2,0)->(2,1)->(2,2)

**题目五、**

本题目保存的源文件名应为：prog05.cpp 或 prog05.c 或 prog05.py （按使用编程工具确定），该文件应该保存在你的学号文件夹中用于提交。

R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。

历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：

(1) S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。

(2) S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。

(3) 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。

例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。

现在，小C通过内线掌握了S国网络上发送的一条加密信息及其对应的原信息。小C希望能通过这条信息，破译S国的军用密码。小C的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。如此进行下去直到停止于如下的某个状态：

1、 所有信息扫描完毕，‘A’—‘Z’所有26个字母在原信息中均出现过并获得了相应的“密字”。

2、 所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。

3、 扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S过密码的编码规则）。例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。

在小C忙得头昏脑胀之际，R国司令部又发来电报，要求他翻译另外几条从S国刚刚截取到的加密信息。现在请你帮助小C：通过内线掌握的信息，尝试破译密码。然后利用破译的密码，翻译电报中的加密信息。

input05.txt中的数据，每3行为一组，第一行为小C掌握的加密信息，第二行为第一行加密信息对应的原信息，第三行为R国司令部发来的待解密信息。如果通过第一行和第二行能够解密第三行，则输出解密结果，如果不能解密，则输出Failed。将处理 input05.txt 中的结果，按行写入 out05.txt 中。例：

input05.txt中的数据如果为：

EOWIE

QWERTYUIOPLKJHGFDSAZXCVBN

ABCDEFGHIJKLMNOPQRSTUVWXY

DSLIEWO

MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP

YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL

FLSO

out05.txt中的内容应该为：

Failed

NOIP

**题目六、**

本题目保存的源文件名应为：prog06.cpp 或 prog06.c 或 prog06.py （按使用编程工具确定），该文件应该保存在你的学号文件夹中用于提交。

编写程序读取 input06.txt 中的每一行数据，将每行字符串中的连续数字读出并求和，并按行将结果写入 out06.txt 中。

例如，input06.txt 中的数据为：

abcd78eFGHIjk2mnoQQZ823ty6

ddzappm9euopppWWWhh6lllab777rrrd

23kliuy32nnnzxx9mmn4

输出的 out06.txt 中的内容应该为：

909

792

转载于:https://www.cnblogs.com/m17773572025/p/10047039.html

[1345023-20181201001438087-828228267.png]: https://img2018.cnblogs.com/blog/1345023/201812/1345023-20181201001438087-828228267.png
[1345023-20181201002019004-7112765.png]: /images/20220109/f1e9dac9e81241a384a48ac7b70e8ad0.png