HAINNU人工智能教育协会-1024大作战 题解

7-1 1024的编译

本题使用SPJ评测，任意提交一份能够通过编译的代码即可，例如使用PHP敲一个空格提交上去。。。

一开始的时候，python有输入的情况炸了。。。返回非零了。。。之后修好了重测了。。。

7-2 1024的素数

本题使用SPJ评测，暴力枚举一下范围之间的素数，随便选两个打印即可。

符合要求的五个素数为

102410241024102467
102410241024102481
102410241024102491
102410241024102497
102410241024102499

本题考察素数判断，因为数字比较大，所以只能枚举判断完，直接打印两个数。不然100选2，10000种情况，试对的概率1/2000。。。

7-3 1024的公约数

本题使用SPJ评测，解不唯一，102410242和1024102439为其中一组。或者随便提交两个范围内的相邻的两个数。。。

本题考察最大公约数判断，互质即最大公约数为1。

7-4 1024的幸福

出自：2020级浙大计算机学院和软件学院推免复试机试第一题（2019.9.23）

把英文题面翻译成了中文，可能也算是这次比赛最难的一道题了吧😂

#include <iostream>
#include <set>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        set<int>s;
        int n;
        cin>>n;
        s.insert(n);
        int num=0;
        if(n==1)
        {
            cout<<0<<endl;
            continue;
        }
        while(true)
        {
            int sum=0;
            while(n!=0)
            {
                sum+=((n%10)*(n%10));
                n/=10;
            }
            n=sum;
            num++;
            if(n==1)
            {
                cout<<num<<endl;
                break;
            }
            else if(s.find(n)!=s.end())
            {
                cout<<n<<endl;
                break;
            }
            s.insert(n);
        }
    }
    return 0;
}

7-5 1024的关注

用二维vector做最简单。类似十月一比赛的互评，因为这道题编号就是行号，从小到大，所以不需要排序，比互评简单一些。

#include <bits/stdc++.h>
using namespace std;
vector<int>v[10010];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int m;
        cin>>m;
        while(m--)
        {
            int x;
            cin>>x;
            v[x].push_back(i);
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<v[i].size();
        for(auto j=v[i].begin();j!=v[i].end();j++)
        {
            cout<<" "<<*j;
        }
        cout<<endl;
    }
    return 0;
} 

7-6 1024的统计

题目只说了素数，没说正整数哈😂可能是负数，小数，甚至。。。科学记数法？

因为数字范围为10的10000次方，所以c/c++等语言要用字符串处理。

#include <bits/stdc++.h>
using namespace std;
int a[10];
int main()
{
    string s;
    getline(cin,s);
    for(int i=0;i<s.length();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            a[s[i]-'0']++;
        }
    }
    for(int i=0;i<=9;i++)cout<<a[i]<<endl;
} 

使用STL的map也可以。

10-1 1024隐藏的dl

因为数据库中存储的数据不能保证有序（即使是按顺序插入的），所以要从小到大排个序取第一个。

SQL题不需要建表，表已经有了，只需要对表进行操作就可以了。

查出来的格式一定要按照结果表的格式要求

select * from rank order by score asc limit 1;