NOIP 2017 年普及组初赛整理

甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的选修方案共有（ 96）种。

根据组合与乘法原理，四门选修课选两门的方法为4*3/2=6种 ，选 3 门可视为不要一门的方案，即 4 种。由乘法原理可得答案为 6×4×4=96。

设 G 是有 n 个结点、m 条边（n≤m）的连接图，必须删去 G 的（m-n+1 ）条边，才能使得 G 变成一棵树。

一棵树有 n−1 条边，故答案为 m−(n−1)=m−n+1。

十进制小数 13.37513.375 对应的二进制数是（ 1101.011）。

整数部分依次除以 22 求余数，这些余数倒序后就是二进制的整数部分；小数部分依次乘以 22 求进位至整数部分的值，这些进位值顺序就是二进制的小数部分。

所以13.375=8+4+1+4/1​+8/1​=1101.011。

整数部分为 1101。

小数部分为 011。

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int t[256];
    char s[10];
    int i;
    scanf("%s", s);
    for(i = 0; i < 256; i++) t[i] = 0;
    for(i = 0; i <