第六届决赛真题

2024-03-29 17:08
文章标签 真题 决赛 第六届

本文主要是介绍第六届决赛真题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

A组


第一题

标题:方格填数

在2行5列的格子中填入1到10的数字。
要求:
相邻的格子中的数,右边的大于左边的,下边的大于上边的。

如【图1.png】所示的2种,就是合格的填法。图1.png

请你计算一共有多少种可能的方案。

解法


1.暴力解决

#include<iostream>
#include<algorithm>
using namespace std;
int a[10] = { 1,2,3,4,5,6,7,8,9,10 };//10个数准备重排列
int p[2][5];//格子
void f()//重排赋值
{int k = 0;for (int i = 0; i < 2; i++){for (int j = 0; j < 5; j++){p[i][j] = a[k++];}}
}
bool pd()//判断是否满足条件
{for (int i = 0; i < 4; i++){if (p[0][i] > p[1][i])return false;//下面判断if (p[0][i] > p[0][i + 1])return false;if (p[1][i] > p[1][i + 1])return false;}if (p[0][4] > p[1][4])return false;return true;
}
void print()//打印输出
{for (int i = 0; i < 2; i++){for (int j = -0; j < 5; j++){cout << p[i][j] << " ";}cout << endl;}
}int main()
{int cnt = 1;while (next_permutation(a, a + 10)){f();if (pd() == true){cnt++;print();cout << endl;}}cout << cnt << endl;return 0;
}

这篇关于第六届决赛真题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/859158

相关文章

华为OD机试真题-学生方阵-2024年OD统一考试(E卷)

题目描述 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数, 接下来的 n行为矩阵元素,元素间用""分隔。 输出描述 输出一个整数,表示矩阵中最长的位

2024年AMC10美国数学竞赛倒计时两个月:吃透1250道真题和知识点(持续)

根据通知,2024年AMC10美国数学竞赛的报名还有两周,正式比赛还有两个月就要开始了。计划参赛的孩子们要记好时间,认真备考,最后冲刺再提高成绩。 那么如何备考2024年AMC10美国数学竞赛呢?做真题,吃透真题和背后的知识点是备考AMC8、AMC10有效的方法之一。通过做真题,可以帮助孩子找到真实竞赛的感觉,而且更加贴近比赛的内容,可以通过真题查漏补缺,更有针对性的补齐知识的短板。

大厂算法例题解之网易2018秋招笔试真题 (未完)

1、字符串碎片 【题目描述】一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,“aaabbaaac” 是由下面碎片组成的:‘aaa’,‘bb’,‘c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的 平均长度是多少。 输入描述: 输入包括一个字符串 s,字符串 s 的长度 length(1 ≤ length ≤ 50),s 只含小写字母(‘a’-‘z’) 输出描述

我们依旧在追梦的路上-山东省第六届ACM比赛总结

这场比赛从结果而言达到了预期(金牌),从过程而言和我的预期相差甚远(打的太乱,个人发挥很差),还好关键时刻队友抗住压力,负责后果真的不堪设想。 热身赛 热身赛纯粹测机器的,先把A,B,C草草水过(A题小写x打成大写的也是醉了),我和老高开始各种测机器,long long不出所料是lld的,试了一下除0和数组越界的re问题,发现没有re,只有wa(甚至数组越界还AC了),至于栈深的话也没过多追

上海大学《2022年836+915自动控制原理真题及答案》 (完整版)

Part1:2022年上海大学真题题目 学硕836 专硕915 Part2:2022年上海大学真题答案 学硕836 专硕915

华为OD机试真题-猜字谜-2024年OD统一考试(E卷)

题目描述 小王设计了一个简单的猜字谜游戏,游戏的谜面是一个错误的单词,比如 nesw,玩家需要猜出谜底库中正确的单词。猜中的要求如下.对于某个谜面和谜底单词,满足下面任一条件都表示猜中: 1、变换顺序以后一样的,比如通过变换 w和e的顺序,“nwes”跟“news”是可以完全对应的: 2、字母去重以后是一样的,比如“woood”和“wood”是一样的,它们去重后都是“wod'请你写一个程序帮忙在

2024年六月英语四级真题及解析PDF共9页

2024年六月英语四级真题及解析PDF共9页,真题就是最好的复习资料,希望对大家有所帮助。

2024年6月第2套英语四级真题PDF

2024年6月第2套英语四级真题PDF

计算机二级真题--程序设计大题 章节

1.计算sum的时候一般用double类型而不是int类型(要注意看题目中的格式) 2.判断素数是设置一个变量使其从2开始无论如何变化都不被输入的值整除,即都不为0即可 3.求最值思路,将一组数据中的第一个元素设置为最大值最小值,然后让这个元素和其他元素对比 则后面的数组需要从i=1开始循环 4.记得将指针初始化为0 5.如果初始化S则需要给其赋值,比如赋值0或者1; 6.如果返回的是

【408DS算法题】036基础-14年真题_求二叉树的WPL

Index 真题题目分析实现总结 真题题目 二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T ,采用二叉链表存储, 结点结构如下: 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针, 请设计求T的WPL的算法, 要求: 1 - 给出算法的基本设计思想。 2 - 使用C或C++语言, 给出二叉树结点的数据类型定