首页 › 题库 › 信息学奥赛 › 2.1 数据类型

信息学奥赛-入门级 题库

共 127 道题 ,第 3 / 7 页 · 按题型筛选,点「查看答案」核对解析
章节 2.1 数据类型 清除
41 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

将第 7 行与第 13 行的 short 均改为 char,程序行为不变。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
42 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输入的字符串不是空串,则输入的字符串与输出的字符串一定不一 样,()

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
43 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

输出的第二行一定是由小写字母、大写字母、数字和“+”、“/”、“=”构成的字符串。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
44 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

输入的字符串只能由小写字母或大写字母组成。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
45 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一 样。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
46 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
#include <cstring>
using namespace std;

int a[200][200];
int an[200];

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    for (int i = 1; i <= n; i++) {
        int min_val = a[i][1];
        for (int j = 1; j <= n; j++) {
            if (a[i][j] < min_val) {
                min_val = a[i][j];
            }
        }
        an[i] = min_val;
    }
    // 后续处理逻辑...
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
47 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

字符串解码

“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符,压缩规则如下:

①如果原始字符串中一个字符连续出现N次(N≥2),在压缩字符串中表示为“字符+数字N”。例如,编码“A12”代表12个连续的字符A。

②如果原始字符串中一个字符只出现1次,在压缩字符串中表示为该字符本身。例如,编码“B”代表1个字符B。

以下程序实现读取压缩字符串并输出其原始的、解压后的形式,试补全程序。

#include <cctype>
#include <iostream>
#include <string>
using namespace std;

int main() {
    string z;
    cin >> z;  // 修正语法错误:将cin:>>改为cin >>
    string s = "";

    for (int i = 0; i < z.length(); ) {
        char ch = z[i];

        if (___①_____ && isdigit(z[i+1])) {
            i++;
            int count = 0;
            while (i < z.length() && isdigit(z[i])) {
                count = ____②___;
                i++;
            }
            for (int j = 0; j < __③__; ++j) {
                s += ch;
            }
        } else {
            s += __④__;
            _⑤___;
        }
    }

    cout << s << endl;
    return 0;
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
48 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

上升点列(point)


答案与解析
参考答案
//参考代码1
#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
	//重载运算符,按x从小到大排序,x相同,则按y从小到大排序
	friend bool operator<(const node &a1,const node &a2){
		if(a1.x!=a2.x)return a1.x<a2.x;
		return a1.y<a2.y;
	}
}a[505];//记录500个点
int f[505][105],n,m,ans;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
	sort(a+1,a+1+n);//排序
	for(int k=0;k<=m;k++){//枚举使用0到K个点的情况
		for(int i=1;i<=n;i++){//枚举每一个点
			f[i][k]=k+1;//初始化第i个点用掉K个添加点后的最长距离
			for(int j=1;j<i;j++){//循环这个点之前的点
				if(a[j].y>a[i].y)continue;//如果之前的点Y坐标大,则忽略
				int dist=a[i].x-a[j].x+a[i].y-a[j].y;//计算距离
				if(dist-1>k)continue;//如果距离大,添加的点不够用,则忽略
				f[i][k]=max(f[i][k],f[j][k-dist+1]+dist);//看下现在的大还是换成之前的点大
			}
			ans=max(ans,f[i][k]+m-k);//跟最大值比较
		}
	}
	cout<<ans;
	return 0;
}
//参考代码2
#include<bits/stdc++.h> 
using namespace std;
int n,k;
struct points
{
    int x,y;
} p[510];
 
bool cmp(const points a,const points b) 
{
    if(a.x==b.x) return a.y<b.y;
    else return a.x<b.x;
}
int f[510][110];//以i点为终点,再添加上j个点的情况下最大序列长度
int main() 
{
	//打开输入文件,输出文件
	freopen("point.in","r",stdin);
	freopen("point.out","w",stdout);
    scanf("%d %d",&n,&k);
    for(int i=1; i<=n; i++) 
	{
        scanf("%d %d",&p[i].x,&p[i].y);
    }
    sort(p+1,p+1+n,cmp);
    int ans=0;
    for(int i=1; i<=n; i++) 
	{//以i为终点
        for(int j=0; j<=k; j++) 
		{//添加j个点
            f[i][j]=j+1;//以i为终点,后续添加j个点最短的长度
            for(int l=1; l<i; l++) 
			{ //l为i的前一个点
                if(p[l].x<=p[i].x&&p[l].y<=p[i].y) 
				{//横坐标、纵坐标值均单调不减
                    int t=p[i].x-p[l].x+p[i].y-p[l].y-1;//需要添加的点数量
                    if(j>=t) f[i][j]=max(f[i][j],f[l][j-t]+t+1);
                    //cout<<p[i].x<<p[l].x<<p[i].y<<p[l].y<<t<<endl;
                }
                //cout<<"i="<<i<<" j="<<j<<" l="<<l<<" f="<<f[i][j]<<endl;
            }
 
            ans=max(ans,f[i][j]);
        }
    }
    printf("%d",ans);
    //关闭输入文件输出文件
	fclose(stdin);
	fclose(stdout);	
    return 0;
}


题目详情
49 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

阅读程序(1)

#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int countPrimes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int sumPrimes(int n) {
int sum = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
sum += i;
}
}
return sum;
}
int main() {
int x;
cin >> x;
cout << countPrimes(x) << " " << sumPrimes(x) << endl;
return 0;
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
50 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

阅读程序(3)

#include <iostream>
#include <cmath>
using namespace std;
int customFunction(int a, int b) {
    if (b == 0) {
        return a;
    }
    return a + customFunction(a , b - 1);
}
int main() {
    int x, y;
    cin >> x >> y;
    int result = customFunction(x, y);
    cout << pow(result, 2) << endl;
    return 0;
}


答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
51 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

完善程序(1)

(判断平方数) 问题:给定一个正整数 n,判断这个数 是不是完全平方数,即存在一个正整数 x 使得 x 的平方等于 n。试补全程序。

#include<iostream>
#include<vector>
using namespace std;
bool isSquare(int num){
int i = ___(1)___;
int bound =___(2)___;
for(;i<=bound;++i){
if(___(3)___){
return ___(4)___;
}
}
return ___(5)___;
}
int main(){
int n;
cin>>n;
if(isSquare(n)){
cout<<n<<" is a Square number"<<endl;
}else{
cout<<n<<" is not a Square number"<<endl;
}
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
52 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include<iostream>
#include<cmath>
using namespace std;

double f(double a,double b,double c){
    double s=(a+b+c)/2;
    return sqrt(s*(s-a)*(s-b)*(s-c));
}

int main(){
   cout.flags(ios::fixed);
   cout.precision(4);

    int a,b,c;
   cin>>a>>b>>c;
   cout<<f(a,b,c)<<endl;
   return 0;
}

假设输入的所有数都为不超过1000的正整数,完成下面的判断题和单选题:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
53 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int f(string x,string y){
    int m=x.size();
    int n=y.size();
    vector<vector<int>>v(m+1,vector<int>(n+1,0));
   for(int i=1;i<=m;i++){
       for(int j=1;j<=n;j++){
            if(x[i-1]==y[j-1]){
                v[i][j]=v[i-1][j-1]+1;
            }else{
                v[i][j]=max(v[i-1][j],v[i][j-1]);
            }
        }
    }
    return v[m][n];
}

bool g(string x,string y){
    if(x.size() != y.size()){
        return false;
    }
    return f(x+x,y)==y.size();
}

int main(){
    string x,y;
    cin>>x>>y;
    cout<<g(x,y)<<endl;
    return 0;
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
54 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <iostream>
#include <cmath>
using namespace std;

int solve1(int n){
    return n*n;
}

int solve2(int n){
   int sum=0;
   for(int i=1;i<=sqrt(n);i++){
        if(n%i==0){
            if(n/i==i){
                sum+=i*i;
            }else{
                sum+=i*i+(n/i)*(n/i);
            }
        }
    }
    return sum;
}

int main(){
    int n;
    cin>>n;
    cout<<solve2(solve1(n))<<" "<<solve1((solve2(n)))<<endl;
    return 0;
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
55 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型
#include <cstdio>
char st[100];
int main() {
	scanf("%s", st);
	for (int i = 0; st[i]; ++i) {
		if ('A' <= st[i] && st[i] <= 'Z')
			st[i] += 1;
	}
	printf("%s\n", st);
	return 0;
}

输入: QuanGuoLianSai

输出:                                     

答案与解析
参考答案

RuanHuoMianTai

题目详情
56 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 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

题目详情
57 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 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

题目详情
58 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 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

题目详情
59 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 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

题目详情
60 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 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

题目详情