題目描述
已知：S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn?=1+21?+31?+…+n1?，顯然對于任意一個整數 kk，當 nn 足夠大的時候，S_n>kSn?>k，
現給出一個整數 kk，要求計算出一個最小的 nn，使得 S_n>kSn?>k，
輸入格式
一個正整數 kk，
輸出格式
一個正整數 nn，
輸入輸出樣例
輸入 #1復制
1輸出 #1復制
2說明/提示
【資料范圍】
對于 100\%100% 的資料，1\le k \le 151≤k≤15，
【題目來源】
NOIP 2002 普及組第一題
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { double sn=0,k,t; int n; scanf("%lf", &k); for (n = 1; sn <k; n++) { t = (1.0) / n; sn =sn+t; /*if (sn > k) { printf("%d", n); break; }*/ } printf("%d", n); return 0; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/390578.html
標籤：其他
上一篇：如何使用pFuzz以多種方法驗證Web應用程式防火墻的安全性
下一篇：回溯法之子集和問題