NOIP2017错题
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）
2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三 B. 星期日 C. 星期六 D. 星期二由四个不同的点构成的简单无向连通图的个数是( )。
A. 32 B. 35 C. 38 D. 41
14. 小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第1个航班准点的概率是0.9，第2个航班准点的概率为0.8，第3个航班准点的概率为0.9。如果存在第i个（i=1,2）航班晚点，第i+1个航班准点，则小明将赶不上第i+1个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请问小明此次旅行成功的概率是( )。
A. 0.5 B. 0.648 C. 0.72 D.0.74
二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）
三、问题求解（共 2 题，每题 5 分，共计 10 分）
- 如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条 粗的边的代价是 2，要让 A、B 不连通，最小代价是_________（2 分），最小代价的不同方案数是_________（3 分）。（只要有一条删除的边不同，就 是不同的方案）
四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
#include <iostream>
using namespace std;
int main()
{
int n, i, j, x, y, nx, ny;
int a[40][40];
for (i = 0; i < 40; i++)
for (j = 0; j < 40; j++)
a[i][j] = 0;
cin >> n;
y = 0;
x = n - 1;
n = 2 * n - 1;
for (i = 1; i <= n * n; i++)
{
a[y][x] = i;
ny = (y - 1 + n) % n;
nx = (x + 1) % n;
if ((y == 0 && x == n - 1) || a[ny][nx] != 0)
y = y + 1;
else { y = ny; x = nx; }
}
for (j = 0; j < n; j++)
cout << a[0][j] << " ";
cout << endl;
return 0;
}