poj 1003 （nyoj 156） Hangover

点击打开链接

题目大意 就是有很多卡片可以沿着桌边向外放，每次可以伸出1/2,1/3,1/4问最少多少卡片才能让一张完成的卡片悬空，题目输入卡片的宽度，输出卡片个数

#include<stdio.h>int array[550];int main(){int i, j;double sum = 0;array[0] = 0;for(i = 1, j = 1; j < 521; i++){sum += 1.0/(i + 1);int n = sum * 100;for(; j <= n; j++){array[j] = i;}}double m;while(scanf("%lf", &m)){if(m == 0.00)break;else{int p = m * 100;printf("%d card(s)\n", array[p]);}}return 0;}