Non-square Equation(数学问题方程转化)

来源:互联网 发布:复式算法计算器 编辑:程序博客网 时间:2024/06/04 19:17

Non-square Equation

&&&&&&&&&
首先,我要检讨一下自己!
你到底知不知道什么事重要,什么事不重要?!
这道题目,是之前做过的一道题,当时比赛的时候就没做出来,然后事后还不补题,直到再次遇见,后悔也晚了……
……无限心塞……
&&&&&&&&&&
知识点:
%I64d:(百度给出)
在写某个程序时,因为需要用到一个大的整数,就是要了LONGLONG型.
例子:
LONGLONG nLarge = 9999999888;
wprintf(L”LONGLONG = %I64d\n”, nLarge);
ULONGLONG uLarge = 99999998777;
wprintf(L”ULONGLONG = %I64u”, uLarge);
结果:
LONGLONG = 9999999888
ULONGLONG = 99999998777

其实%I64d就是打印很大的整数。

找出使方程成立的x值,s(x)是x各个位数的数之和
反向思维,先设s(x),然后整理方程,求出x后,再带入验证

推荐博客

#include <iostream>#include <cstdio>#include <cmath>using namespace std;long long int di(long long int n){    long long int s = 0;    while(n)    {        s += n % 10;        n /= 10;    }    return s;}long long int n;int main(){    while(cin >> n)    {        long long int t, a = -1, x, temp;        for ( int i = 1; i <= 100; i++)        {            temp = i * i/ 4 + n;            x = -i / 2 + sqrt(temp);            t = di(x);            if(x * x + t * x - n == 0)            {                a = x;                break;            }        }        cout<<a<<endl;    }    return 0;}
原创粉丝点击