NOIP第二十一届全国青少年信息学奥林匹克联赛初赛试题[2015普及组]

第21题

重新排列 1234 使得每一个数字都不在原来的位置上，一共有（ ）种排法。

第22题

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

第23题

#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;
}

输出：（ ）

第24题

#include <iostream>
using namespace std;
struct point{
    int x;
    int y;
};
int main()
{
    struct EX{
        int a;
        int b;
        point c;
    }e;
    e.a = 1;
    e.b = 2;
    e.c.x = e.a + e.b;
    e.c.y = e.a * e.b;
    cout << e.c.x << ',' << e.c.y << endl;
    return 0;
}

输出：（ ）

第25题

#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.

输出：（ ）

第26题

#include<iostream>
using namespace std;
int fun(char *a, char *b)
{
    a = b;
    (*a)++;
}
int main()
{
    char c1,c2,*p1,*p2;
    c1='A';
    c2='a';
    p1 = &c1;
    p2 = &c2;
    fun(p1,p2);
    cout << c1 << c2 << endl;
    return 0;
}

输出：（ ）

第27题

（打印月历）输入月份 m(1≤m≤12)，按一定格式打印 2015 第 m 月的月历。

例如，2015 年一月的月历打印效果如下（第一列为周日）：

#include<iostream>
using namespace std;
const int dayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int m, offset, i;
int main()
{
    cin >> m;
    cout <<"S	M	T	W	T	F	S"<<endl;//'	'为tab制表符
    ①;
    for (i = 1; i < m; i++)
        offset = ②;
    for (i = 0; i < offset; i++)
        cout <<'	';
    for (i = 1; i <= ③;i++)
    {
        cout << ④;
        if(i==dayNum[m]||⑤==0)
            cout << endl;
        else
            cout << '	';
    }
    return 0;
}

第28题

(中位数）给定 n（n 为奇数且小于1000）个整数，整数的范围在0~m（0<m<2³¹）之间，请使用二分法求这 n 个整数的中位数。所谓中位数，是指将这 n 个数排序之后，排在正中间的数。

#include <iostream>
using namespace std;
const int MAXN = 1000;
int n,i,lbound,rbound,mid,m,count;
int x[MAXN];
int main()
{
    cin >> n >> m;
    for(i = 0; i < n; i++)
        cin >> x[i];
    lbound = 0;rbound = m;
    while(①) {
        mid=(lbound+rbound)/2;
        ②;
        for(i = 0; i < n; i++)
        {
            if(③)
                ④;
        }
        if(count > n/2)
            lbound = mid + 1;
        else
            ⑤;
    }
    cout << rbound << endl;
    return 0;
}