
全排列问题+日期问题算法
加油
河林山
这个作者很懒,什么都没留下…
展开
-
填方格(又是靠全排列解法)
转载:https://blog.youkuaiyun.com/qq_34202873/article/details/79569451如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。答案:1580解题思路:利用c++的全排列函数,然后写个judge函数来判断一下相邻的数字是不是连续的就可以了,条件写的时候比较麻烦罢了。使用全排列函数时一定是数组元素如果是从小到大排序,使用do while结构可以输转载 2020-10-13 18:29:49 · 279 阅读 · 0 评论 -
多人中挑人全排列深搜法
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。….那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF….(以下省略,总共101行)答案原创 2020-10-13 16:42:22 · 150 阅读 · 0 评论 -
原来全排列还可以这样用
转载:2016年第七届蓝桥杯题目汇总凑算式这个算式中A~I代表1~9的数字,不同的字母代表不同的数比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。解题思路:1-9的全排列,我太捞了,这都没有想到方法一(容易想):利用c++中的全排列函数next_permutation()全排列一下1-9方法二(速度快):深度优先遍历解法(1-9的全排列)方法1:#in转载 2020-10-13 15:26:44 · 145 阅读 · 0 评论 -
给年月日判断星期几
星期几给定一个1900~2100范围内日期,输出这个日期是星期几。数据有多组。如使用简化公式需证明其正确性(注解形式)。输入格式:输入数据的数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。输出格式:对于每组输入数据,输出一行,表示该日期是星期几英文单词。输入样例:2011/11/17输出样例:thursday具体的定位某年的一月一号是星期几的话有专门的科学家做过研究并总结出了很多推算方法的,这个是比较简单...原创 2020-10-12 18:13:37 · 4226 阅读 · 3 评论 -
给年月,制月历
编写程序,输入年份和月份, 输出该月的月历。输入格式:在一行中输入年和月. 年范围为(正整数),月(1~12)。输出格式:输出该月的月历。每日的输出字符宽度为8 ,每行每日之间不再设间距,右对齐.所有空白部分均填充为空格字符.注意月份最后的哪个日期后面没有多余空格和换行符。输入样例:在这里给出一组输入。例如:2018 8输出样例:在这里给出相应的输出。例如:每个日期占据8个字符宽度. SUN MON TUE WED THU FRI SAT原创 2020-10-12 17:52:52 · 560 阅读 · 0 评论 -
日期+天数,求日期
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严格按照格式书写。不能出现其它文字或符号答案:2017-08-05转载:FISHers工具实现代码转载 2020-10-12 17:44:46 · 1624 阅读 · 0 评论