CQUPT WEEKLY TRAINING (7)DIV2 解题报告

A题:题意背景就不描述了,阅读题。

总的说来就是,有4种优先级的东西,按照优先级挨着输出。如果优先级相同就输出较前面的。
rat>woman==child>man>captain。
数据比较小且优先级种类少,我挨着扫4遍就行了。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
#include <string>

using namespace std;


string a[105],b[105];
int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        for(int i=0;i<n;i++)
        {
            cin >> a[i] >> b[i];
        }
        for(int i=0;i<n;i++)
        {
            if(b[i] == "rat")
                cout <<a[i] << endl;
        }
        for(int i=0;i<n;i++)
        {
            if(b[i] == "woman" || b[i] == "child")
                cout <<a[i]<< endl;
        }
        for(int i=0;i<n;i++)
        {
            if(b[i] == "man")
                cout <<a[i]<< endl;
        }
        for(int i=0;i<n;i++)
        {
            if(b[i] == "captain")
                cout << a[i] << endl;
        }
    }
    return 0;
}

B题:n个有rankl的士兵进行训练。相同优先级视为一个group,每个group每轮只能有一个人训练升级。问需要多少代价把所有士兵的rank都提升为k。

统计每个优先级的士兵数,然后模拟训练过程,嗯哼!好像完了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <string>


using namespace std;

int n,k;
int a[111]= {0};
int rank[111]= {0};

int main()
{
    cin >> n >> k;
    for (int i=1; i<=n; i++)
    {
        cin >> a[i];
        rank[a[i]]++;
    }
    int ans = 0;
    bool ok = true;
    while (ok)
    {
        ok=false;
        for (int i=k-1; i>=1; i--)
        {
            if (rank[i] > 0)
            {
                rank[i]--;
                rank[i+1]++;
                ok = true;
            }
        }
        if (ok) ans++;
    }
    cout << ans << endl;
    return 0;
}

C题:

Bulls and Cows是一个猜数字游戏,一个人写下一个数字,另一个人猜这个数字,其中b代表位置正确的数字有几个,而c代表位置不正确的数字有几个。
其中猜的数字由 0 ~ 9 的不重复的4个数字组成。
给你n组数据,每行有三个数字,第一个是你猜的数字,第二个是b,第三个是c
现在如果可能猜出的结果有1个输出该数字,如果不止一个输出Need more data
如果结果不肯能出现输出Incorrect data。
直接暴力求解10000以内所有的结果,如果遇到求解的数字为符合所有的可能,记cnt++
如果cnt == 1 输出结果,cnt == 0 输出Incorrect data,如果cnt > 1输出Need more data。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

struct Node
{
    int num[4];
    int a,b;
} node[20];

int ans[4];
int vis[11];
bool ok(int num)
{
    memset(vis,0,sizeof(vis));
    int t;
    for(int i = 0; i < 4; i++)
    {
        t = num % 10;
        if(vis[t])
        {
            return false;
        }
        ans[i] = t;
        vis[t] = 1;
        num /= 10;
    }
    return true;
}
int main()
{
    int n;
    char arr[5];
    while(scanf("%d",&n) != EOF)
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%s %d %d",arr,&node[i].a,&node[i].b);
            for(int j = 0; j < 4; j++)
            {
                node[i].num[j] = arr[j] - '0';
            }
        }
        int cnt1,cnt2,cnt;
        cnt = 0;
        int res;
        for(int i = 1; i < 10000; i++)
        {
            if(ok(i))
            {
                int j;
                for(j = 0; j < n; j++)
                {
                    cnt1 = cnt2 = 0;
                    for(int k = 0; k < 4; k++)
                    {
                        if(ans[k] == node[j].num[k])
                        {
                            cnt1++;
                        }
                        if(vis[node[j].num[k]])
                        {
                            cnt2++;
                        }
                    }
                    if(cnt1 != node[j].a || cnt2 - cnt1 != node[j].b)
                    {
                        break;
                    }
                }
                if(j == n)
                {
                    res = i;
                    cnt++;
                }
            }
        }
        if(cnt == 1)
        {
            for(int i = 0; i < 4; i++)
            {
                printf("%d",res%10);
                res /= 10;
            }
            printf("\n");
        }
        else if(cnt > 1)
        {
            printf("Need more data\n");
        }
        else
        {
            printf("Incorrect data\n");
        }
    }
    return 0;
}


D题:在一个字符串里面按着hello字符顺序找hello,找到就YES,否则NO;
贪心,挨着找过去就行了。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
#include <string>

using namespace std;


string s;
string word = "hello";
int main()
{
    while(cin >> s)
    {
        int flag = 0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i] == word[flag])
                flag++;
            if(flag == 5)
                break;
        }
        if(flag == 5)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

E题:生成保证一个数是前面出现所有数的约数的数组,保证数组最长。
只要枚举前一个数的所有约数,只要这个数能将前面一个数整除,必然能将前面的所有的数整除。
贪心思想:保证当前生出的约数最大,后面可找到更多的数。


#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    int n;
    cin >> n;
    cout << n;
    while(n>1)
    {
        int i;
        for(i=2; i<n; i++)
            if(n%i == 0)
            {
                n = n/i;
                cout << " " << n;
                break;
            }
        if(i == n)
        {
            cout << " " << 1;
            break;
        }
    }
    return 0;

F题:给一个序列代表一排树。现在需要把这排树砍成beautiful的。怎么叫beautiful的看题目。

呜~ 大概你需要明白2件事情。
1.beautiful sequence is can be determined with any member
2.at least one tree will remain the same height.
然后我们就统计一下,前一半中相对距离相同数量最多的那些树,后一半镜像统计,这个数量表示的就是我们最多可以不动的树的数量。
然后用n个去减掉这个最大数量,就是需要改变最小数量。


#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 100010;

int a[maxn], d[maxn];

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF)
    {
        for(int i=1; i<=n; i++)
            scanf("%d",&a[i]);
        memset(d,0,sizeof(d));
        int k = n/2 + n%2;
        for(int i=1; i<=k; i++)
        {
            if(a[i]-i+1>0)
                d[a[i]-i+1]++;
        }
        for(int i=n; i>k; i--)
            if(a[i]+i-n>0)
                d[a[i]+i-n]++;
        int ma = -1;
        for(int i=1; i<=100000; i++)
            ma = max(ma, d[i]);
        printf("%d\n", n - ma);
    }
    return 0;
}

内容概要:《2024年中国城市低空经济发展指数报告》由36氪研究院发布,指出低空经济作为新质生产力的代表,已成为中国经济新的增长点。报告从发展环境、资金投入、创新能力、基础支撑和发展成效五个维度构建了综合指数评价体系,评估了全国重点城市的低空经济发展状况。北京和深圳在总指数中名列前茅,分别以91.26和84.53的得分领先,展现出强大的资金投入、创新能力和基础支撑。低空经济主要涉及无人机、eVTOL(电动垂直起降飞行器)和直升机等产品,广泛应用于农业、物流、交通、应急救援等领域。政策支持、市场需求和技术进步共同推动了低空经济的快速发展,预计到2026年市场规模将突破万亿元。 适用人群:对低空经济发展感兴趣的政策制定者、投资者、企业和研究人员。 使用场景及目标:①了解低空经济的定义、分类和发展驱动力;②掌握低空经济的主要应用场景和市场规模预测;③评估各城市在低空经济发展中的表现和潜力;④为政策制定、投资决策和企业发展提供参考依据。 其他说明:报告强调了政策监管、产业生态建设和区域融合错位的重要性,提出了加强法律法规建设、人才储备和基础设施建设等建议。低空经济正加速向网络化、智能化、规模化和集聚化方向发展,各地应找准自身比较优势,实现差异化发展。
数据集一个高质量的医学图像数据集,专门用于脑肿瘤的检测和分类研究以下是关于这个数据集的详细介绍:该数据集包含5249张脑部MRI图像,分为训练集和验证集。每张图像都标注了边界框(Bounding Boxes),并按照脑肿瘤的类型分为四个类别:胶质瘤(Glioma)、脑膜瘤(Meningioma)、无肿瘤(No Tumor)和垂体瘤(Pituitary)。这些图像涵盖了不同的MRI扫描角度,包括矢状面、轴面和冠状面,能够全面覆盖脑部解剖结构,为模型训练提供了丰富多样的数据基础。高质量标注:边界框是通过LabelImg工具手动标注的,标注过程严谨,确保了标注的准确性和可靠性。多角度覆盖:图像从不同的MRI扫描角度拍摄,包括矢状面、轴面和冠状面,能够全面覆盖脑部解剖结构。数据清洗与筛选:数据集在创建过程中经过了彻底的清洗,去除了噪声、错误标注和质量不佳的图像,保证了数据的高质量。该数据集非常适合用于训练和验证深度学习模型,以实现脑肿瘤的检测和分类。它为开发医学图像处理中的计算机视觉应用提供了坚实的基础,能够帮助研究人员和开发人员构建更准确、更可靠的脑肿瘤诊断系统。这个数据集为脑肿瘤检测和分类的研究提供了宝贵的资源,能够帮助研究人员开发出更准确、更高效的诊断工具,从而为脑肿瘤患者的早期诊断和治疗规划提供支持。
### FPGA大作业资源汇总 针对重庆邮电大学学生完成FPGA大作业的需求,以下是几类有价值的资源和建议: #### 1. 官方文档与教材 官方文档提供了最权威的技术细节说明。对于初学者来说,《Xilinx Vivado Design Suite User Guide》或《Altera Quartus Prime Handbook》是非常好的起点[^2]。 #### 2. 在线课程平台 Coursera、edX等在线教育平台上存在许多关于FPGA开发的高质量课程。这些课程通常由高校教授讲授,并配有详细的实验指导书以及视频讲解,非常适合自学使用。 #### 3. 开源项目库GitHub GitHub上有很多开源的FPGA工程项目可供参考学习。例如,“Controllable Divider on FPGA”展示了如何基于Verilog HDL编写可编程分频器程序[^3]。此外还有其他丰富的实例如LED灯控制、UART通信接口设计等等。 #### 4. 技术论坛交流社区 加入一些专业的技术讨论群组也是获取帮助的有效途径之一。像EEStack这样的中文电子工程师社区里经常会有同学分享自己的经验心得或是遇到的问题解答。 ```verilog // Verilog code snippet for a simple controllable divider as an example of what might be found in such resources. module div_by_n #(parameter N=5)( input wire clk, output reg divided_clk ); integer count; always @(posedge clk) begin if (count >= N-1) begin divided_clk <= ~divided_clk; // Toggle the output clock signal every 'N' cycles count <= 0; end else begin count <= count + 1; end end endmodule ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值