OJ
Last_xuan1
这个作者很懒,什么都没留下…
展开
-
计算天数(Python实现)
L1-15 计算天数 (15 分)本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000...原创 2019-03-16 22:24:39 · 8068 阅读 · 0 评论 -
古风排版(python实现)(解包转置矩阵)(*号语法和zip的巧用)
L1-039 古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case...原创 2019-03-16 21:26:11 · 1272 阅读 · 2 评论 -
输出GPLT(猴子选大王变型)(Python实现)
输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一...原创 2019-03-16 21:09:03 · 768 阅读 · 0 评论 -
素数打表+回文打表。
今天校赛的素数回文题。。居然没过。。没错,是我想多了,看到数据量100,000,000肯定素数打表啊!!~~超时啊啊啊。但是标程。。居然是最菜的方法写的,那题太简单,两个基础方法搞定。。所以为了纪念我死去的这个校赛题,特写此博,不过今天的题还挺坑的。。签到题800多提交只过了13太真实了。上题zzulioj1386: 素数回文时间限制: 5 Sec 内存限制: 128 MB提交: 56...原创 2018-12-22 21:03:47 · 314 阅读 · 0 评论 -
回溯法之n皇后问题
要在n*n的国际象棋棋盘上,在不同的每行每列都放置有一个皇后,而皇后之间不可以在同一行同一列和同一对角线上,给定n,问有多少种放皇后的方法。分析:利用深度搜索Dfs进行穷举式的搜索,在搜索过程中剔除无用的解。思路:设定对每行的每个棋格进行逐个遍历,如果这个棋子放置符合规则就进行深一步的放置,即跳到下一行去找符合放置的棋子,周而复始,直到行的值等于n。#include<iostream&...原创 2018-12-16 10:30:40 · 183 阅读 · 0 评论 -
Dfs数字全数字全排列问题
思想是:把数存进一个数组a,每一位抽出,每抽出这个数就把对应的标记(用一个book数组),在递归时不再鸟它其实因为每一次要做的步骤都是一样的,所以只需写一次的步骤,再递归即可。#include &lt;stdio.h&gt;#include &lt;string.h&gt;int a[100];int visite[100];int n;void dfs(int k){ if(k...原创 2018-12-14 21:26:42 · 1178 阅读 · 0 评论 -
zzulioj 1296: a/b + c/d
1296: a/b + c/d时间限制: 1 Sec 内存限制: 128 MB提交: 213 解决: 135[提交] [状态] [讨论版] [命题人:外部导入]题目描述给你2个分数,求他们的和,并要求和为最简形式。输入输入首先包含一个正整数T(T&lt;=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d输出对于每组测试数据,输出两个整数e和f,表示a/...原创 2018-11-30 21:57:00 · 505 阅读 · 0 评论 -
zzulioj 1232: 公交车之谜
1232: 公交车之谜时间限制: 1 Sec 内存限制: 128 MB提交: 629 解决: 253[提交] [状态] [讨论版] [命题人:外部导入]题目描述听说郑州紫荆山公园有英语口语角,还有很多外国人呢。为了和老外对上几句,这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发。一路上没事干,birdfly开始思考一个问题。从学校到紫荆山公园共有n(1&amp;amp;amp;amp;amp;lt...原创 2018-12-01 10:16:52 · 468 阅读 · 0 评论