Project Euler_Problem 207_Integer Partition Equations

Fizz_Chiyvki

于 2024-04-03 16:01:20 发布

阅读量170

点赞数 3

文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_73695404/article/details/137348923

版权

该篇文章介绍了解决一个编程问题的方法，通过将2的幂次t设为变量x并枚举整数x，计算相关系数b并与给定值a比较。当b小于a时停止计算，最终输出a的近似值和某个变量ans1的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原问题：

解题思路：把2^t设为x，要求x是整数，枚举x即可

代码：

void solve() {
    ll i, j,k,x,y,z,p,q,u,v;
    ll N = 1000000,NN=6000000;
    k = 2;
    u = 0;
    v = 0;
    double a, b;
    a = 1.0 / 12345.0;
    for (i = 2; i <= N; i++) {
        v++;
        if (i == k) {
            u++;
            k = k * 2;
        }
        b = (double)u / (double)v;
        printf("%lld %lld %lld %.12lf\n", i * i - i, u, v, b);
        if (b < a) {
            break;
        }
    }
    printf("%.10lf", a);
    printf("%lld\n",ans1);
}