![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串行算法
文章平均质量分 55
D_DreKing
这个作者很懒,什么都没留下…
展开
-
POJ1006
1006这个问题就是简单的利用了中国剩余定理。有一个注意一点的问题,就是计算出最小的满足所有剩余条件的数值之后,别忘记了要与d进行比较,如果比d小,那么就要加三个周期的最小公倍数,直至比d大。然后得出的数值减去d即可。#include<stdio.h>#define PHY 23#define EMO 28#define INT 33#define GCD 21252int main(...原创 2018-06-21 09:17:10 · 177 阅读 · 0 评论 -
POJ007
问题:输入多个(m)给定长度(n)的字符串。输出:将字符串按照字符逆序数,从小到大进行输出,如果两个字符串的逆序数一样,则按照字母表的顺序输出。解决:1.求的字符串的逆序数 求逆序数这里不过多阐述,明白什么是逆序数,编码很简单。2.将字符串排列好。 如何将字符串排列好,然后有序输出。这里保存字符串的数据结构设计直接决定的编码的复杂程度。这里我选用的是hash。解决冲突的办法就是链式法。...原创 2018-06-21 09:23:00 · 236 阅读 · 0 评论 -
POJ1001
目标:计算大数幂运算要求:1.输入:0.0<R<99.999 0<n<=25。其中R占输入的1-6列 n占输入的8-9列。2.输入:无用的前导0不需要输出,无用的后导0不需要输出,整数不输出小数点3.代码#include<stdio.h>#include<stdlib.h>#include<string.h>#include<mat...原创 2018-06-13 20:19:31 · 161 阅读 · 0 评论 -
POJ1008
问题:将Haab历法转换为Tzolkin历法输入:第一行,需要转换历法的个数(n),接下来的n行,每行输入一个haab历法。输出:第一行,输出转换历法的个数,接下来的n行,每行输出一个Tzolkin历法。解决: 将haab历法计算出来总天数days,再将days按照Tzolkin历法的表示方式表示出来。 1)将haab历法 day. month year转换为总天数days ...原创 2018-06-21 16:17:12 · 232 阅读 · 0 评论 -
POJ1002
解体思想:1.获取输入直接将输入转化成数字字符组成的电话号码。2.将数字字符转化的字符整数化(这块我是手工转换的,有函数可以直接执行)3.利用哈希映射方式保存电话号码出现的次数。(数组下标代表电话号,元素值代表电话号出现的次数)4.从映射数组开始遍历输出重复次数不为1的电话号,若没有输出,则输出No duplicates.1.输入要求 1)第一行指定电话号码中的电话号码(最多100,...原创 2018-06-14 18:54:38 · 145 阅读 · 0 评论 -
POJ1003
#include <stdio.h> int main(){ double x; int i = 2; 双和= 0.0; while((scanf(“%lf”,&x)== 1)&&(x-0.00)!= 0) { i = 2; sum = 0.0; while(1) { // if((sum-x)<0.0) if(sum <x)...原创 2018-06-15 11:28:18 · 370 阅读 · 0 评论 -
POJ1004
这题看起来很简单,但是对于使用C语言的coder来说,有些问题是必须要注意到的。1.四舍五入的问题。 这个问题其实是最简单的,因为四舍五入在c语言的输出中,利用格式控制字符就能实现,无需人为操作。 例如你想输出一个保留小数点后两位的数,"%.2lf"这个控制格式将会自动的进行四舍五入。 同样,想要赋值的话,可以利用将数据输出到一个缓冲区,然后再从缓冲区读出来即可。如下: d...原创 2018-06-15 17:26:33 · 488 阅读 · 0 评论 -
POJ1005
本题也没什么难度,解决思想就是根据给定的(x, y)坐标值,计算半圆的面积,然后除以50,向上取整。#include<stdio.h>#include<math.h>#define PI 3.141592654int main(int argc, char const *argv[]){ int n ; double x, y ; double area ; int cou...原创 2018-06-15 19:04:21 · 192 阅读 · 0 评论