[math] hdu 3816 to be no. one

HDU 3816 求解数学问题

最新推荐文章于 2020-09-23 21:33:58 发布

狮子和猿

最新推荐文章于 2020-09-23 21:33:58 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM 文章标签： math

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7878796

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客主要展示了如何解决HDU 3816数学问题，涉及一个没有输入的特殊判断程序（SPJ），通过计算和数组操作找到特定数值的组合。博主分享了代码实现，并探讨了代码的不足之处。

/**
[math] hdu 3816 to be no. one
一道没有输入的spj的计算,老是感觉代码写的好搓
1/n= 1/(a*b)=1/a*(a+b) + 1/b*(a+b)

*/
#include <stdio.h>
#include <math.h>
#include <algorithm>

using namespace std;
int f[19][19] = {
  
  {},{},{},{0,2,3,6}};
void cal(int k,int &a,int &x,int &y)
{
	int i,j,b,m;
	for(i = 2; i < k; ++i)
	{
        m =sqrt(f[k][i] * 1.0);
        for(a = 1; a <= m; ++ a)
        if(f[k][i] % a == 0)
        {
            b = f[k][i] / a;
            if(a == b)
                continue;
            x = (a + b) * a;
            y = (a + b) * b;
            if(x > k * k || y > k * k)
                continue;
            for(j = 1; j <= k && f[k][j] != x && f[k][j] != y; ++j);
            if(j == k + 1)

了解本专栏