2020年4月10日
水题-----判断循环的位数
摘要： 题目链接：https://vjudge.net/problem/UVA-455 题解：本来是个水题，却暴露出了读题不认真的问题，最后输出循环体的位数，而不是循环体出现的次数.输出每两个加1个空行 此处的假设5，while（n--）是先判断n！=0在循环n--。循环5次，循环中n为4，3，2，1，0； 阅读全文
posted @ 2020-04-10 12:12 Joelin12 阅读(190) 评论(0) 推荐(0)
水题--------报时助手
摘要： 问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty” 阅读全文
posted @ 2020-04-10 11:02 Joelin12 阅读(194) 评论(0) 推荐(0)
2n皇后问题-------递归 暴力求解题与分布讨论题
摘要： 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 阅读全文
posted @ 2020-04-10 10:36 Joelin12 阅读(255) 评论(0) 推荐(0)
Huffuman树--------找最值学会用sort和cmp
摘要： 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ 阅读全文
posted @ 2020-04-10 09:23 Joelin12 阅读(137) 评论(0) 推荐(0)
2020年4月9日
大数加法
摘要： 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算 阅读全文
posted @ 2020-04-09 22:42 Joelin12 阅读(146) 评论(0) 推荐(0)
技巧 逐个算 期末致死题-------有多少个0
摘要： Problem M: 有多少个0 Time Limit: 1 Sec Memory Limit: 16 MBSubmit: 438 Solved: 57[Submit][Status] Description 求1*2*3*……*n的乘积以多少个0结尾。 Input 输入为多行，至EOF结束。每行为 阅读全文
posted @ 2020-04-09 19:21 Joelin12 阅读(155) 评论(0) 推荐(0)
阶乘计算--------数组
摘要： 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 阅读全文
posted @ 2020-04-09 18:54 Joelin12 阅读(514) 评论(0) 推荐(0)
F - Maximal Intersection --------暴力求解题
摘要： You are given n segments on a number line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Segments ca 阅读全文
posted @ 2020-04-09 17:17 Joelin12 阅读(123) 评论(0) 推荐(0)
水题----B - Badge CodeForces - 1020B
摘要： In Summer Informatics School, if a student doesn't behave well, teachers make a hole in his badge. And today one of the teachers caught a group of n s 阅读全文
posted @ 2020-04-09 17:11 Joelin12 阅读(214) 评论(0) 推荐(0)
A - New Building for SIS
摘要： You are looking at the floor plan of the Summer Informatics School's new building. You were tasked with SIS logistics, so you really care about travel 阅读全文
posted @ 2020-04-09 17:07 Joelin12 阅读(148) 评论(0) 推荐(0)