POJ - 1003

作者: Poisson_Lee | 来源:发表于2019-08-18 09:19 被阅读0次

POJ - 1003
2018-07-26-DP
POJ1003
Chapter9——图——最小生成树
poj来自群
Chapter5——数据结构——字符串
ACM算法学习状态
常用技巧合集
Chapter7——基础算法——哈希、二分
计算几何

#include <stdio.h>

float GetLength(int card_num) {
    float   len = 0.0;
    for (int i = 1; i <= card_num; i++) {
        float incr = 1.0 / (1 + i);
        len += incr;
    }
    return len;
}

int GetCardNum(float length) {
    int CardNum = 1;
    while (GetLength(CardNum) < length) {
        CardNum++;
    }
    return CardNum;
}

int main() {
    float c;
    while (scanf("%f",&c) && c!=0) {
        printf("%0d card(s)", GetCardNum(c));
    }
}

POJ - 1003
2018-07-26-DP
DP: 最大连续子段和：HDOJ-1003HDOJ-1231POJ-2479POJ-1050：扩展为了矩阵最长公...
POJ1003
问题描述### 无~ 难点### 没有任何难度，水过~ 代码实现### package poj; import j...
Chapter9——图——最小生成树
1. 题目列表 POJ1789（prim算法） POJ2485（prim） POJ1258（prim） POJ30...
poj来自群
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj...
Chapter5——数据结构——字符串
1. 题目列表 poj1035,poj3080,poj1936 2. POJ1035——Spell checker...
ACM算法学习状态
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,p...
常用技巧合集
1.尺取法 POJ 3061 POJ3320 POJ 2739 2.反转问题 POJ 3276 集合的整数表示空集...
Chapter7——基础算法——哈希、二分
1. 题目列表 POJ3349（数组hash） POJ3274（问题转换+数组hash、树状数组） POJ2151...
计算几何
极限 POJ 1981: Circle and Points POJ 1418: Viva Confetti题解链...