全国入门组 CSP-J 初赛模拟试题 (1)
一、单项选择题
（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
二、阅读程序
（程序输入不超过数组或字符串定义的范围;除特殊说明外，判断题1.5分，选择题3分，共计40分）
#include <iostream>
using namespace std;
int a,b,c;
int main()
{
cin>>a>>b>c;
a=b-a;
b=b-a;
a=b+a;
c=b-a;
cout<<a<<" "<<b<<" "<<c;
return 0;
}#include <cstdio>
bool pd(long long n)
{
if(n==1)
return false;
for(long long i=2; i<n; i++)
if(n%i==0) return false;
return true;
}
int main()
{
long long n,i,c=0;
int INF=1<<30;
scanf("%d", &n);
for(i=2; i<=INF; i++)
{
if(pd(i))
{
c++;
if(c==n)
{
printf("%d",i);
return 0;
}
}
}
printf("\nover");
return 0;
}#include <bits/stdc++.h>
using namespace std;
int a[100][100];
int b[100][100];
int f(int m,int n) {
if(m<=0||n<=0)
return 0;
a[0][0] = b[0][0];
for(int i=1; i<n; i++) a[0][i]=a[0][i-1]+b[0][i];
for(int i=1; i<m; i++) a[i][0]=a[i-1][0]+b[i][0];
for(int i=1; i<m; i++) {
for(int j=1; j<n; j++) {
a[i][j]=min(a[i-1][j],a[i][j-1])+b[i][j];
}
}
return a[m-1][n-1];
}
int main() {
int m,n;
cin>>m>>n;
for(int i=0; i<m; i++) {
for(int j=0; j<n; j++) {
cin>> b[i][j];
}
}
cout<<f(m,n);
return 0;
}三、完善程序
（单选题，每题3分，共计30分）
请完善下面的程序,将1~9个数字分别填人3 X 3的九宫格中,第一行的三个数字组一个三位数。要使第二行的三位数是第一行的 2倍，第三行的三位 数是第一行的3倍，且每个格子里的数字都不能重复,现在要求输出所有的填充方案，以每种方案中的第一行组成的三位数升序输出。
输出格式:
每一种方案输出共三行， 每行中每两个数没有空格，每种方案输出后要输出一个空行。
最后一行一个数字，表示方案的总数。
输出格式:
每一种方案输出共三行， 每行中每两个数没有空格，每种方案输出后要输出一个空行。
最后一行一个数字，表示方案的总数。
#include <bits/stdc++.h>
using namespace std;
#define n 9
int a[l0],b[10],t1,t2,t3,c;
void f(int s) {
int i;
if(___(1)___) {
t1=a[1]*100-a[2]*10+a[3];
t2=a[4]*100+a[5]*10+a[6];
t3=a[7]*100+a[8]*10+a[9];
if(___(2)___) {
cout<<t1<<endl<<t2<<endk<<t3<<endl<<endl;
c++;
}
return;
}
for(i=1; i<=n; i++) {
if(b[i]==0) {
___(3)___;
b[i]=1;
___(4)___;
___(5)___;
}
}
}
int main()
{
f(1);
cout<<c<<endl;
}(拓扑排序)输人一张n节点m条边的有向图,用求该图的一个拓扑排序的方式判断该图是否存在有问环，若有拓扑排序输出拓扑排序，并输出“不存在有向环”，否则直接输出“存在有向环”。
输人:
第一行两个正整数n,m表示节点数和边数。
接下来m行，每行2个正整数x,y表示节点x->y之间有一条边。
输出:
一个拓扑序，按拓朴序输出点的编号，若拓扑序不唯一，输出任何一个均可，并输出“存在有向环”。若无拓扑序，直接输出“不存在有问环”
输人:
第一行两个正整数n,m表示节点数和边数。
接下来m行，每行2个正整数x,y表示节点x->y之间有一条边。
输出:
一个拓扑序，按拓朴序输出点的编号，若拓扑序不唯一，输出任何一个均可，并输出“存在有向环”。若无拓扑序，直接输出“不存在有问环”
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#define N 1001
using namespace std;
int n,m,x,y;
vector<int>G[N];
stack <int>q;
int cnt[N],tpc;
bool pd()
{
for(int i=1; i<=n; i++)
if(___(1)___)q.push(i);
while(!q.empty())
{
int u=q.top();
q.pop();
tpc++;
cout<<u<<" ";
for(int i=0; i<G[u].size(); i++)
{
int v=G[u][i];
___(2)___
if(!cnt[v]) ___(3)___;
}
if(___(4)___) return 1;
else return 0;
}
}
int main()
{
cin>>n>>m;
while(m--)
{
cin>>x>>y;
G[x].push_back(y);
___(5)___;
}
if(pd())cout<<"存在有向环";
else cout<<"不存在有向环";
}
