21个挑战题,几杯咖啡的时间,来试试

2024-06-15 15:18

本文主要是介绍21个挑战题,几杯咖啡的时间,来试试,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目

挑战:将数字1-13分别放入三个桶中,满足任何桶中任意两个数的差与这两个数不在同一个桶中。
(例如,如果将数字5和7放入一个桶中,那么不能将数字2放入同一个桶中)
下方是解决方案:(文字颜色为白色,选中下一行即可查看)
[[2, 3, 7, 11, 12], [5, 6, 8, 9], [1, 4, 10, 13]]
 或 [[2, 3, 11, 12], [5, 6, 7, 8, 9], [1, 4, 10, 13]]


同学很早以前问的一个题,做了之后就忘了告诉人家。近几天突然想起来,就扒了出来。

用回溯法做的


结果中有很多重复的,所以每种组合只输出一次


/*
挑战:将数字1-13分别放入三个桶中,满足任何桶中任意两个数的差与这两个数不在同一个桶中。
(例如,如果将数字5和7放入一个桶中,那么不能将数字2放入同一个桶中)
下方是解决方案:(文字颜色为白色,选中下一行即可查看)
[[2, 3, 7, 11, 12], [5, 6, 8, 9], [1, 4, 10, 13]]或 [[2, 3, 11, 12], [5, 6, 7, 8, 9], [1, 4, 10, 13]]
*/
#include <iostream>
#include <cstring>using namespace std;int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};
int a1[13],a2[13],a3[13];
int n1,n2,n3,count;bool IsCorrect(const int *ax,const int c,const int num)
{int i,j,sub;if(-1==c)return true;for(i=0;i<=c;i++){sub=num-ax[i];for(j=0;j<=c;j++)if(ax[j]==sub)return false;}return true;
}void Fill(int n)
{if(14==n&&1==a1[0]&&2==a2[0]){/*++count;cout<<"Case "<<count<<":"<<endl;*/int tn1,tn2,tn3;tn1=tn2=tn3=0;++count;cout<<"Case "<<count<<":"<<endl;//输出 a1,a2,a3while(tn1<=n1){cout<<a1[tn1++]<<" ";}cout<<endl;while(tn2<=n2){cout<<a2[tn2++]<<" ";}cout<<endl;while(tn3<=n3){cout<<a3[tn3++]<<" ";}cout<<endl;return;}if(IsCorrect(a1,n1,n)){
//      cout<<n<<" a1"<<endl;a1[++n1]=n;Fill(n+1);a1[n1]=0;n1--;}if(IsCorrect(a2,n2,n)){
//      cout<<n<<" a2"<<endl;a2[++n2]=n;Fill(n+1);a2[n2]=0;n2--;}if(IsCorrect(a3,n3,n)){
//      cout<<n<<" a3"<<endl;a3[++n3]=n;Fill(n+1);a3[n3]=0;n3--;}return;
}int main()
{memset(a1,0,sizeof(a1));memset(a2,0,sizeof(a2));memset(a3,0,sizeof(a3));n1=n2=n3=-1;count=0;Fill(1);return 0;
}





这篇关于21个挑战题,几杯咖啡的时间,来试试的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、

如何利用Java获取当天的开始和结束时间

《如何利用Java获取当天的开始和结束时间》:本文主要介绍如何使用Java8的LocalDate和LocalDateTime类获取指定日期的开始和结束时间,展示了如何通过这些类进行日期和时间的处... 目录前言1. Java日期时间API概述2. 获取当天的开始和结束时间代码解析运行结果3. 总结前言在J

修改若依框架Token的过期时间问题

《修改若依框架Token的过期时间问题》本文介绍了如何修改若依框架中Token的过期时间,通过修改`application.yml`文件中的配置来实现,默认单位为分钟,希望此经验对大家有所帮助,也欢迎... 目录修改若依框架Token的过期时间修改Token的过期时间关闭Token的过期时js间总结修改若依

Go Mongox轻松实现MongoDB的时间字段自动填充

《GoMongox轻松实现MongoDB的时间字段自动填充》这篇文章主要为大家详细介绍了Go语言如何使用mongox库,在插入和更新数据时自动填充时间字段,从而提升开发效率并减少重复代码,需要的可以... 目录前言时间字段填充规则Mongox 的安装使用 Mongox 进行插入操作使用 Mongox 进行更

对postgresql日期和时间的比较

《对postgresql日期和时间的比较》文章介绍了在数据库中处理日期和时间类型时的一些注意事项,包括如何将字符串转换为日期或时间类型,以及在比较时自动转换的情况,作者建议在使用数据库时,根据具体情况... 目录PostgreSQL日期和时间比较DB里保存到时分秒,需要和年月日比较db里存储date或者ti

Python 标准库time时间的访问和转换问题小结

《Python标准库time时间的访问和转换问题小结》time模块为Python提供了处理时间和日期的多种功能,适用于多种与时间相关的场景,包括获取当前时间、格式化时间、暂停程序执行、计算程序运行时... 目录模块介绍使用场景主要类主要函数 - time()- sleep()- localtime()- g

如何用Java结合经纬度位置计算目标点的日出日落时间详解

《如何用Java结合经纬度位置计算目标点的日出日落时间详解》这篇文章主详细讲解了如何基于目标点的经纬度计算日出日落时间,提供了在线API和Java库两种计算方法,并通过实际案例展示了其应用,需要的朋友... 目录前言一、应用示例1、天安门升旗时间2、湖南省日出日落信息二、Java日出日落计算1、在线API2

如何使用 Bash 脚本中的time命令来统计命令执行时间(中英双语)

《如何使用Bash脚本中的time命令来统计命令执行时间(中英双语)》本文介绍了如何在Bash脚本中使用`time`命令来测量命令执行时间,包括`real`、`user`和`sys`三个时间指标,... 使用 Bash 脚本中的 time 命令来统计命令执行时间在日常的开发和运维过程中,性能监控和优化是不

python中的与时间相关的模块应用场景分析

《python中的与时间相关的模块应用场景分析》本文介绍了Python中与时间相关的几个重要模块:`time`、`datetime`、`calendar`、`timeit`、`pytz`和`dateu... 目录1. time 模块2. datetime 模块3. calendar 模块4. timeit

Java将时间戳转换为Date对象的方法小结

《Java将时间戳转换为Date对象的方法小结》在Java编程中,处理日期和时间是一个常见需求,特别是在处理网络通信或者数据库操作时,本文主要为大家整理了Java中将时间戳转换为Date对象的方法... 目录1. 理解时间戳2. Date 类的构造函数3. 转换示例4. 处理可能的异常5. 考虑时区问题6.