南京一中【选拔题目】_下列程序框图中表示处理计算的是( ) a.① b.② c.③ d.④-CSDN博客

本文链接：https://blog.csdn.net/NOIPwjy2011/article/details/142745275

一、填空题

6题 * 6分 = 36分

第 1 题

填空题6.00分

如图所示，用红、蓝、黄三色将图中区域A、B、C、D着色，要求有公共边界的相邻区域不能涂相同的颜色，满足恰好A不涂蓝色的概率为（ [填空1] ）。（提示：分式用a/b形式表示）

[填空1]

第 2 题

填空题6.00分

已知运算符+、-、*、/、#、$分别表示加、减、乘、除、整除、求余。求一个3位正整数a的十位数字的表达式是（ [填空1] ）。（提示，如果a=352，则十位数字是5）

[填空1]

第 3 题

填空题6.00分

如下图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是（ [填空1] ）。

[填空1]

第 4 题

填空题6.00分

某景区统计某天游客总量，已知游览景点A的有102人，游览景点B的有95人，游览景点C的有88人，景点A、景点B都游览的有47人，景点A、景点C都游览的有35人，景点B、景点C都游览的有24人，3个景点都游览的有16人，则这天景区游客的总量是（ [填空1] ）人。

[填空1]

第 5 题

填空题6.00分

如图所示，共有 13 个格子，对任何一个格子进行一次操作，会使它自己以及与它上下左右相邻的格子中的数字改变（由 1 变 0，或由 0 变 1）。现在要使得所有的格子中的数字都为 0，至少需要（ [填空1] ）次操作。

[填空1]

第 6 题

填空题6.00分

某游乐园有一段台阶，一共6级。小朋友上台阶可以一步跨1级或者2级。那么一共有（ [填空1] ）种上台阶的方法。

[填空1]

二、完善程序

3题 * 8分 = 24分

第 1 题

填空题8.00分

最简真分数是指分子小于分母且分子分母互质的分数。如：1/2、3/7和8/9都是最简真分数，而2/4、3/9和4/3都不是最简真分数，注意分子不能为0。请输入一个正整数n，n<10000。统计分母为n的最简真分数的个数。

例如：分母为10的最简真分数：1/10、3/10、7/10、9/10。因此输入10，输出4。

#include <bits/stdc++.h> 
using namespace std; 
int n,ans; 
int gcd(int a,int b) 
{ 
if(b==0) 
return a; 
else return __[填空1]__; 
} 
int main() 
{ 
cin>>n; 
for(int i=1;i<n;i++) 
if(__[填空2]__) ans++; 
cout<<ans<<endl; 
return 0;
 }

[填空1]

[填空2]

第 2 题

填空题8.00分

如果你只用一次能装 3 块、 6块或者 10 块的三种包装盒包装肥皂，你就不可能满足一次只想买 1 、 2 、 4 、 5 、 7 、 8 、 11 、 14 或者 17 块肥皂的顾客。

给出包装盒的种类数 N(1≤N≤10)和 N 个代表不同种类包装盒容纳肥皂块数的正整数 (1≤i≤256)，输出顾客不能用上述包装盒（每种盒子数量无限）买到肥皂的最大块数。如果所有购买方案都能得到满足或者不存在不能买到块数的上限，则输出 0。不能买到的最大块数（倘若它存在）不超过 2×109。

例如：【输入#1】

3 3 6 10

【输出#1】

【代码】

#include <bits/stdc++.h> 
#define LL unsigned long long 
#define MAXLIM 65025  
using namespace std; 
int f[MAXLIM + 1]; 
int i, j, n; int a[11]; 
int main() 
{ 
cin >> n; 
for (i = 1; i <= n; i++) 
cin >> a[i]; f[0]=1; 
for (i=1;i<=n;i++) 
for (j = __[填空1]__; 
j <= MAXLIM; j++) 
f[j] = __[填空2]__; 
int ans = 0; 
for (i = MAXLIM; i >= 0; i--)
 if (__[填空3]__) 
{
 ans = i; 
break; 
} 
if (ans>65024) ans = 0;
 cout << ans << endl;
 return 0; 
}

[填空1]

[填空2]

[填空3]

第 3 题

填空题8.00分

请统计某个给定范围 [L,R] 的所有整数中，数字 2出现的次数。

例如：给定范围 [2,22]，数字 2 在数 2中出现了 1 次，在数 12中出现 1 次，在数 20 中出现 1次，在数 21中出现 1 次，在数 22中出现 2次，所以数字 2在该范围内一共出现了 6次。

#include<iostream> 
using namespace std; 
int main()
{
 int L,R,c=0,t;
 cin>>L>>R;
 for(int i=L;i<=R;i++)
{
 t=__[填空1]__;
 while(t>0)
{ 
if(__[填空2]__)
{ 
c++; 
} 
t=__[填空3]__; 
} 
} 
cout<<c<<endl;
 return 0; 
}

[填空1]

[填空2]

[填空3]

三、单选题

8题 * 5分 = 40分

第 1 题

单选题5.00分

二进制数11011转换成十进制是（）。

A）

B）

C）

D）