前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2017年海淀区信息学竞赛小学组详细答案

2017年海淀区信息学竞赛小学组详细答案

作者头像
海天一树
发布2019-05-05 16:13:37
6890
发布2019-05-05 16:13:37
举报
文章被收录于专栏:海天一树海天一树

1 ISBN码

代码语言:javascript
复制
#include <iostream>
using namespace std;

int main()
{
    freopen("isbn.in", "r", stdin);
    freopen("isbn.out", "w", stdout);

    string s;
    cin >> s;

    int res = (s[0] - 48) * 1 + (s[2] - 48) * 2 + (s[3] - 48) * 3 + (s[4] - 48) * 4 + (s[6] - 48) * 5 + (s[7] - 48) * 6 + (s[8] - 48) * 7 + (s[9] - 48) * 8 + (s[10] - 48) * 9;
    res %= 11;

    char last = (10 == res) ? 'X' : res + '0';
    if(last == s[12])
    {
        cout << "Right";
    }
    else
    {
        s[12] = last;
        cout << s;
    }

    return 0;
}

2 第N个智慧数

本题样例1的输出答案是错误的,应为7,而不是16。 解法一

代码语言:javascript
复制
#include <iostream>
#include <set>
using namespace std;

#define N 50

int main()
{
    int n;
    cin >> n;
    set<int> s; // 使用set可以自动去重
    for(int i = 1; i < N; i++)
    {
        for(int j = i + 1; j < N; j++)
        {
            s.insert(j * j - i * i);
        }
    }

    // cout << s.size() << endl; 用来测试s里够不够100个数
    set<int>::iterator it;
    int j = 1;
    for(it = s.begin(); it != s.end(); it++, j++)
    {
        if(j == n)
        {
            cout << *it << endl;
        }
    }

    return 0;
}

解法二

代码语言:javascript
复制
#include <iostream>
#include <set>
using namespace std;

int a[101];

int main()
{
    a[1] = 3;
    int i = 2;
    for(int j = 1; j < 50; j++)
    {
        a[i++] = 4 * j + 1;
        a[i++] = 4 * j + 3;
        a[i++] = 4 * j + 4;

        if(i > 100)
        {
            break;
        }
    }

//    for(int i = 1; i <= 100; i++)
//    {
//        cout << a[i] << ' ';
//    }

    int n;
    cin >> n;
    cout << a[n] << endl;

    return 0;
}

3 求第m大的身份证号码

代码语言:javascript
复制
#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(string a, string b)
{
    string birth1 = a.substr(6, 8);
    string birth2 = b.substr(6, 8);

    return birth1 < birth2;
}

int main()
{
 //   freopen("id.in", "r", stdin);
 //   freopen("id.out", "w", stdout);

    int n, m;
    cin >> n >> m;
    string s[n];
    for(int i = 0; i < n; i++)
    {
        cin >> s[i];
        //cout << s[i].substr(6, 8) << endl;
    }

    sort(s, s + n);

    cout << s[m - 1] << endl;

    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-03-25,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 信息学竞赛NOIP 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1 ISBN码
  • 2 第N个智慧数
  • 3 求第m大的身份证号码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档