算法导论
Mr_L1
这个作者很懒,什么都没留下…
展开
-
从拾ACM——poj1000解题报告
工作也有五六年了。虽然学了很多东西,但是也忘了很多东西。。。作为一个码农,我认为有些东西是应该学习,而不是应该忘记的。虽然工作中可能用到的并不多,但是!这是基础!闲话不多说,先上一道水题。#include <stdio.h>int main(){ int a,b; scanf("%d %d",&a, &b); pr...原创 2019-09-09 09:25:48 · 139 阅读 · 0 评论 -
从拾ACM——poj1001解题报告
事情一件件来,水题一道道刷。。。1001是一道典型的高精度问题,重点是处理字符串。最后需要按照题目的输出标准来输出答案就可以了#include<stdio.h>#include<string.h>int output[120]; //第一位为1,方便计算int m;//num是去掉小数点后的十进制数字,比如95.23变为9523//因为...原创 2019-09-09 09:33:55 · 161 阅读 · 0 评论 -
从拾ACM——poj1002解题报告
一道很基础的字符串处理问题。题目大意:给你n个字符串,其中有一些字符串是等价的。因为:A, B, and C 等于 2D, E, and F 等于 3G, H, and I 等于 4J, K, and L 等于 5M, N, and O 等于 6P, R, and S 等于 7T, U, and V 等于 8W, X, and Y 等于 9所以:...原创 2019-09-09 09:55:16 · 265 阅读 · 0 评论 -
从拾ACM——poj1003解题报告
依旧是一道水题题目大意:给出若干个s,以0.00结束计算1/2+1/3+1/4....+1/(n+1)=sum当n为多少时sum刚好大于s输入样例:1.00 /*** 因为 1/2+1/3+1/4 > 1 所以 n=3 ***/3.71 /*** 因为 1/2+1/3...+1/62 > 3.71 所以 n=61 ***/...原创 2019-09-09 10:17:39 · 207 阅读 · 0 评论 -
从拾ACM——poj1004解题报告
一道求平均数的题。。。。题目大意:给你12个数,求平均数并保留两位小数#include <iostream>using namespace std;int main(){ float f, sum; int num; while (cin >> f && f != 0){ num = ...原创 2019-09-09 10:24:26 · 142 阅读 · 0 评论 -
从拾ACM——poj1005解题报告
这道题就有点难度了,嗯,你得知道求圆形面积的公式!s=π*r^2;嗯,就这样,可能这就是考点吧。。。。。题目大意:有一个二维坐标系,以原点为圆心,开始每年以圆形增加100单位面积(题目里说是以半圆形增加50的单位面积。。。反正都一样)给你几个坐标点,问第几年这个点将会被覆盖#include <iostream>using namespace std...原创 2019-09-09 10:40:03 · 150 阅读 · 0 评论 -
从拾ACM——poj1006解题报告
警告:这不是一道水题说真的,连着刷了5道水题,突然间碰到这道题还真的有点不适应。。。。题目大意:有三个循环周期:23,28,33。先给你这三个周期距离下一次峰值的天数:p,e,i再给你一个起始日期:d求:从d天后再过多少天三个周期能同时达到峰值?有木有乍一看很简单,细想想却又无从下手的赶脚?抛开这道题,我们先研究一个很古老却又很深奥的问题:中...原创 2019-09-09 12:07:42 · 98 阅读 · 0 评论 -
从拾ACM——poj1007解题报告
求字符串的逆序数,并按逆序数大小排序输出题目大意:给出长度为n的m个字符串每个字符串由A,C,G,T组成。按照每个字符串的逆序数大小一次输出每个字符串代码如下:#include <iostream>using namespace std;typedef struct { char str[50]; int num;...原创 2019-09-09 12:33:56 · 131 阅读 · 0 评论 -
从拾ACM——poj1008解题报告
两种不同的计算日期的方式转换题目大意:有两种计算日期的方式一种叫Haab:一年为365天,一年分为19个月,前18个月每个月都是20天,第19个月为5天,每一个月都有一个名字,分别为pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumh...原创 2019-09-09 12:46:31 · 170 阅读 · 0 评论