首页 › 题库 › 信息学奥赛 › 2 C++语言基础

信息学奥赛-入门级 题库

共 766 道题 ,第 31 / 39 页 · 按题型筛选,点「查看答案」核对解析
章节 2 C++语言基础 清除
601 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <cstdio>
int main() {
	int x;
	scanf("%d", &x);
	int res = 0;
	for (int i = 0; i < x; ++i) {
		if (i * i % x == 1) {
			++res;
		}
	}
	printf("%d", res);
	return 0;
}

输入: 15

输出:         

答案与解析
参考答案

4

题目详情
602 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;
int n, m;
int findans(int n, int m) {
	if (n == 0) return m;
	if (m == 0) return n % 3;
	return findans(n - 1, m) - findans(n, m - 1) + findans(n - 1, m - 1);
}
int main(){
	cin >> n >> m;
	cout << findans(n, m) << endl;
	return 0;
}

输入: 5 6

输出:          

答案与解析
参考答案

8

题目详情
603 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <cstdio>
int n, d[100];
bool v[100];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		scanf("%d", d + i);
		v[i] = false;
	}
	int cnt = 0;
	for (int i = 0; i < n; ++i) {
		if (!v[i]) {
			for (int j = i; !v[j]; j = d[j]) {
				v[j] = true;
			}
			++cnt;
		}
	}
	printf("%d\n", cnt);
	return 0;
}

输入: 10 7 1 4 3 2 5 9 8 0 6

输出:          

答案与解析
参考答案

6

题目详情
604 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

一个人站在坐标(0,0)处,面朝x轴正方向。

第一轮, 他向前走1单位距离,然后右转;第二轮,他向前走2单位距离,然后右转;第三轮,他向前走3单位距离,然后右转……他一直这么走下去。请问第2017轮后,他的坐标是:(   ,   ) 。(请在答题纸上用逗号隔开两空答案)

答案与解析
参考答案

1009, 1008

题目详情
605 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

答案与解析
参考答案

3

题目详情
606 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	int t[256];
	string s;
	int i;
	cin >> s;
	for (i = 0; i < 256; i++)
		t[i] = 0;
	for (i = 0; i < s.length(); i++)
		t[s[i]]++;
	for (i = 0; i < s.length(); i++)
		if (t[s[i]] == 1) {
			cout << s[i] << endl;
			return 0;
		}
	cout << "no" << endl;
	return 0;
}


输入: xyzxyw

输出:            

答案与解析
参考答案

z

题目详情
607 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int g(int m, int n, int x) {
	int ans = 0;
	int i;
	if (n == 1)
		return 1;
	for (i = x; i <= m / n; i++)
		ans += g(m - i, n - 1, i);
	return ans;
}

int main() {
	int t, m, n;
	cin >> m >> n;
	cout << g(m, n, 0) << endl;
	return 0;
}


输入: 7 3

输出:          

答案与解析
参考答案

8

题目详情
608 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	string ch;
	int a[200];
	int b[200];
	int n, i, t, res;
	cin >> ch;
	n = ch.length();
	for (i = 0; i < 200; i++)
		b[i] = 0;
	for (i = 1; i <= n; i++) {
		a[i] = ch[i - 1] - '0';
		b[i] = b[i - 1] + a[i];
	}
	res = b[n];
	t = 0;
	for (i = n; i > 0; i--) {
		if (a[i] == 0)
			t++;
		if (b[i - 1] + t < res)
			res = b[i - 1] + t;
	}
	cout << res << endl;
	return 0;
}


输入: 1001101011001101101011110001

输出:             

答案与解析
参考答案

11

题目详情
609 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	int x = 1;
	int y = 1;
	int dx = 1;
	int dy = 1;
	int cnt = 0;
	while (cnt != 2) {
		cnt = 0;
		x = x + dx;
		y = y + dy;
		if (x == 1 || x == n) {
			++cnt;
			dx = -dx;
		}
		if (y == 1 || y == m) {
			++cnt;
			dy = -dy;
		}
	}
	cout << x << " " << y << endl;
	return 0;
}


输入 1:4 3

输出 1:                 (3 分)

输入 2:2017 1014

输出 2:                 (5 分)

答案与解析
参考答案

输出 1:1 3

输出 2:2017 1

题目详情
610 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

从一个4×4的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有              种方法。

答案与解析
参考答案

72

题目详情
611 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有        个叶子结点;一棵结点数为2016的二叉树最小的高度值是          。

答案与解析
参考答案

1(2 分)

11(3 分)

题目详情
612 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	int max, min, sum, count = 0;
	int tmp;
	cin >> tmp;
	if (tmp == 0)
		return 0;
	max = min = sum = tmp;
	count++;
	while (tmp != 0) {
		cin >> tmp;
		if (tmp != 0) {
			sum += tmp;
			count++;
			if (tmp > max)
				max = tmp;
			if (tmp < min)
				min = tmp;
		}
	}
	cout << max << "," << min << "," << sum / count << endl;
	return 0;
}

输入: 1 2 3 4 5 6 0 7

输出:                   

答案与解析
参考答案

6,1,3

题目详情
613 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	int i = 100, x = 0, y = 0;
	while (i > 0) {
		i--;
		x = i % 8;
		if (x == 1)
			y++;
	}
	cout << y << endl;
	return 0;
}

输出:           

答案与解析
参考答案

13

题目详情
614 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	int a[6] = {1, 2, 3, 4, 5, 6};
	int pi = 0;
	int pj = 5;
	int t , i;
	while (pi < pj) {
		t = a[pi];
		a[pi] = a[pj];
		a[pj] = t;
		pi++;
		pj--;
	}
	for (i = 0; i < 6; i++)
		cout << a[i] << ",";
	cout << endl;
	return 0;
}

输出:                      

答案与解析
参考答案

6,5,4,3,2,1,

题目详情
615 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
using namespace std;

int main() {
	int i, length1, length2;
	string s1, s2;
	s1 = "I have a dream.";
	s2 = "I Have A Dream.";
	length1 = s1.size();
	length2 = s2.size();
	for (i = 0; i < length1; i++)
		if (s1[i] >= 'a' && s1[i] <= 'z')
			s1[i] -= 'a' - 'A';
	for (i = 0; i < length2; i++)
		if (s2[i] >= 'a' && s2[i] <= 'z')
			s2[i] -= 'a' - 'A';
	if (s1 == s2)
		cout << "=" << endl;
	else if (s1 > s2)
		cout << ">" << endl;
	else
		cout << "<" << endl;
	return 0;
}

输出:            

答案与解析
参考答案

=

题目详情
616 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

一棵结点数为 2015 的二叉树最多有                个叶子结点。

答案与解析
参考答案

1008

题目详情
617 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>

using namespace std;

int main()

{
	int a, b, c;
	a = 1;
	b = 2;
	c = 3;
	if(a > b)
		if(a > c)
			cout << a << ' ';
		else
			cout << b << ' ';
	cout << c << endl;
	return 0;
}

输出:                     

答案与解析
参考答案

3

题目详情
618 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
#include <string>

using namespace std;

int main()
	{
		string str;
		int i;
		int count;
		count = 0;
		getline(cin, str);
		for(i = 0; i < str.length(); i++)
			if(str[i] >= 'a' && str[i] <= 'z')
				count++;
		cout << "It has " << count << " lowercases" << endl;
		return 0;

输入: NOI2016 will be held in Mian Yang.

输出:                                                 

答案与解析
参考答案

It has 18 lowercases

题目详情
619 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。

例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。

问:M=8,N=5时,K=        。

答案与解析
参考答案

18

题目详情
620 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是          。

答案与解析
参考答案

11

题目详情