2025年四川大学计算机考研复试机试真题
2025年四川大学计算机考研复试上机真题
历年四川大学计算机考研复试上机真题
历年四川大学计算机考研复试机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。
分解质因数-四川大学
题目描述
将一个正整数分解质因数。
例如：输入90 9090, 打印出90 = 2 × 3 × 3 × 5 90 = 2 \times 3 \times 3 \times 590=2×3×3×5。
输入格式
多组输入数据
输入一个正整数
输出格式
以乘积的形势的输出，质因数从小到大。
输入样例
10 90输出样例
2*5 2*3*3*5#include<iostream>#include<vector>usingnamespacestd;voidfactorize(intn){vector<int>factors;inttemp=n;// 处理2的情况while(temp%2==0){factors.push_back(2);temp/=2;}// 处理奇数质因数for(inti=3;i*i<=temp;i+=2){while(temp%i==0){factors.push_back(i);temp/=i;}}// 如果最后剩下的数大于1，它本身也是质因数if(temp>1){factors.push_back(temp);}// 输出结果for(inti=0;i<factors.size();i++){if(i>0){cout<<"*";}cout<<factors[i];}cout<<endl;}intmain(){intn;while(cin>>n){factorize(n);}return0;}不甘心的皇后-四川大学
题目描述
皇后是国际象棋里最厉害的角色 (so are women in real world)。
随着社会的不断发展，越来越多的人们意识到皇后在国际象棋里的地位应该降低，这样国际象棋才会更公平，更有意思。
在传统的棋盘上，皇后能在任意的方向 (横 横横，竖 竖竖，斜 斜斜) 上移动任意的步数。
新的国际象棋规定，皇后在竖直方向上还是可以移动任意的步数， 但在除此之外的其他方向上（水平 水平水平和对角 对角对角），她只能像国王 国王国王一样移动一格。
但皇后们并不罢休，即使他们被剥夺了的某些权利，她们也要想办法联合起来，即每个皇后都能被同伴支援保护。
在每个棋盘上，我们在每一列上放一个皇后。
正如前面所说，棋盘上所有的皇后都想要联合起来，也就是说，每两个相邻列的皇后之间的行 行行距离最多只能差一格，这样才可以及时互相支援 (下图给出了四个例子，前三个是正确的，最后一个是错误的)。
现在我们给出棋盘的大小和初始状态，你能计算出一共有多少种不同的放置皇后的方法使得所有的皇后都能联合起来吗?
输入格式
本题包括多组测试数据。
每组数据的第一行包含一个整数n ( 1 < = n < = 10 ) n(1<=n<=10)n(1<=n<=10)，代表一个n × n n \times nn×n的棋盘。
接下来的一行包括n nn个整数。
代表初始时每列已有的皇后的位置：如果这个值为i ii，则代表在这一列上，由上向下数第i ii个格子已经放了皇后；如果这个值为0 00，代表这一列还没有皇后，这时你可以在满足题目要求的情况下把一个皇后放在这一列的任意位置。
当n = 0 n=0n=0时输入结束，这组数据不包括在需要计算的数据中。
输出格式
对于每一组输入数据，输出一个整数，代表在这种情况下符合条件的放置皇后的方法种数。
输出0 00代表无法满足条件。
输入样例
8 0 0 0 0 0 0 0 0 4 1 2 0 3 4 1 2 3 4 4 1 3 2 4 0输出样例
11814 2 1 0#include<bits/stdc++.h>usingnamespacestd;constintN=1010;intg[N];intst[N];intn,ans;voiddfs(intu){if(u==n+1){ans++;return;}if(st[u]){if(u==1||abs(g[u]-g[u-1])<=1)dfs(u+1);}else{ints=max(g[u-1]-1,1);inte=min(g[u-1]+1,n);if(u==1)s=1,e=n;for(inti=s;i<=e;++i){g[u]=i;dfs(u+1);}}}intmain(){while(cin>>n,n){memset(st,0,sizeofst);ans=0;for(inti=1;i<=n;++i){cin>>g[i];if(g[i]>0)st[i]=1;}dfs(1);cout<<ans<<" "<<endl;}return0;}特别的除法-四川大学
题目描述
输入正整数a aa,b bb,c cc，输出a / b a/ba/b小数形式，精确到小数点后c cc位。
a aa，b bb范围都是1 11-1 e 8 1e81e8，c cc为2 22-1000 10001000。
请计算a / b a/ba/b，四舍五入后保留c cc位。
输入格式
a aab bbc cc三正整数。
输出格式
计算结果。
输入样例
2 3 6输出样例
0.666667#include<iostream>#include<string>#include<vector>#include<sstream>intmain(){std::vector<std::string>results;inta,b,c;std::cin>>a>>b>>c;// 计算整数部分intint_part=a/b;intremainder=a%b;// 计算小数点后 c+1 位std::vector<int>digits(c+1);for(intj=0;j<=c;j++){remainder*=10;digits[j]=remainder/b;remainder%=b;}// 处理四舍五入intcarry=0;if(digits[c]>=5){carry=1;for(intj=c-1;j>=0;j--){intsum=digits[j]+carry;if(sum>=10){digits[j]=0;carry=1;}else{digits[j]=sum;carry=0;break;}}}// 处理整数部分的进位if(carry){int_part++;}// 构建结果字符串std::string result=std::to_string(int_part)+".";for(intj=0;j<c;j++){result+=std::to_string(digits[j]);}results.push_back(result);// 输出结果for(constauto&res:results){std::cout<<res<<std::endl;}return0;}输出柱状图-四川大学
题目描述
根据输入的数据对应用∗ *∗打印出柱状图
输入格式
第一行输入一个整数N NN，其中N NN不大于10 1010。
接下来输入N NN个数，用空格间隔，每个数0 ≤ a i ≤ 5 0 \leq a_i \leq 50≤ai≤5。
表示柱状图的高度。
输出格式
按照样例格式输出，每两个数据中间有一个空列。
输入样例
3 3 1 2输出样例
* * * * * *#include<iostream>usingnamespacestd;intn;char**arr;intmain(){cin>>n;arr=newchar*[6];for(inti=0;i<=5;i++)arr[i]=newchar[n+1];for(inti=0;i<=5;i++)for(intj=0;j<=n;j++)arr[i][j]=' ';intnum;intmmax=-1;for(intj=1;j<=n;j++){cin>>num;mmax=max(mmax,num);for(inti=5;i>5-num;i--)arr[i][j]='*';}for(inti=6-mmax;i<=5;i++){for(intj=1;j<=n;j++){cout<<arr[i][j]<<" ";}cout<<"\n";}return0;}
