lightoj1234Harmonic Number

关注

原创最新推荐文章于 2026-05-19 09:14:29 发布 418 阅读 AI 写同款· GEO 优化 ›

SDIO_WiFi驱动学习之安卓WLAN架构介绍及调用流程分析一、引言上一篇博客大概介绍了MMC子系统和SDIO相关知识及架构，这一篇博客则大致分析安卓的WLAN架构及上层如何调用WLAN驱动的流程。虽然我工作的开发环境是安卓系统，但由于我不是专业的安卓应用/框架开发工程师，所以对安卓层的一些代码并不是特别熟悉，只能大致梳理流程，不专业的地方请谅解。本文部分内容摘抄自网络，若有侵权，请联系删除。二、安卓WLAN架构 1、应用框架（Application framework）在应用程序框架级别是应用程序代码，它使用各种android.net.. 阅读详情

题目链接：http://lightoj.com/volume_showproblem.php?problem=1234
sb题，分块打表就行

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
double ans[1000010];
void init(){
    memset(ans,0,sizeof(ans));
    double p=0.0;
    for(int i=1;i<=100000000;i++){
        p+=1.0/(double)i;
        if(i%100==0)ans[i/100]=p;
    }
}
int main(void)
{
    init();
    int t,cas=0;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        double an=ans[n/100];
        for(int i=(n/100)*100+1;i<=n;i++)an+=1.0/i;
        printf("Case %d: %.10lf\n",++cas,an);
    }
    return 0;
}