解方程(equation)
题目描述:
让我们看看如下等式:
x2+s(x)×x−n=0 ,其中x ,n 是正整数,s(x) 是函数,相当于求十进制中x 的位数之和。
给出一个整数n ,找到x 的最小正整数根,或确定没有这样的根。
输入格式:
仅有一行,包含一个整数 n (1≤n≤1∗1018) ,表示方程中的参数。
输出格式:
仅有一个数,表示使方程成立的最小的正整数根 x (x>0) ,如果没有这样的根,则输出 −1 。
样例输入1:
2
样例输出1:
1
样例输入2:
110
样例输出2:
10
样例输入3:
4
样例输出3:
-1
code<代码>
#include<bits/stdc++.h>
using namespace std;
long long h(long long x)
{long long s=0,a;while(x>0){s+=x%10;x/=10;} return s;
}int main()
{long long i,n,y;int flag=0;cin>>n;y=(long long)sqrt(n);for(i=max((long long)1,y-81);i<=y;i++){if(i*i+h(i)*i==n){cout<<i;flag=1; break;}}if(flag==0)cout<<-1;return 0;}
天天赞天天看!!!
解方程(equation)相关推荐
- 解方程 2014NOIP提高组 (数学)
解方程 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入描述 Input Description 输入文 ...
- Matlab符号数学(Symbolic Math with MATLAB)MATLAB解方程
创建符号变量 用符号而不是数值表示数字. 存储数字符号 % 你可以把一个数存储为数值格式,就像我们经常做的那样 x = 3; % 你也可以把这个数存储为符号格式,使用sym()函数 xsym = sy ...
- codevs3732==洛谷 解方程P2312 解方程
P2312 解方程 195通过 1.6K提交 题目提供者该用户不存在 标签数论(数学相关)高精2014NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 已知多项式方程: a0+ ...
- 解题思考F. 解方程(二分法解方程)
题目描述 Problem Description 给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,请计算x在[0,100]范围内的解. Input 输入数据首先是一个正整数 ...
- matlab容许误差范围,s2 给定初值及容许误差,编制牛顿法解方程f(x) 0的通用程序 联合开发网 - pudn.com...
s2 所属分类:matlab例程 开发工具:matlab 文件大小:2KB 下载次数:6 上传日期:2016-10-20 17:16:56 上 传 者:幸福vip 说明: 给定初值及容许误差,编制牛 ...
- python解复杂方程_Python数据处理篇之Sympy系列(五)---解方程
前言 sympy不仅在符号运算方面强大,在解方程方面也是很强大. 本章节学习对应官网的:Solvers 官方教程 (一)求解多元一次方程-solve() 1.说明: 解多元一次方程可以使用solve( ...
- java2的7次方怎么表示_python编程解方程第二弹:10行代码解二次方程(纯字符)...
用纯字符串格式来记录二次方程: '3x^2-10x-8=0' 'x^2-2x+1=0' '3x^2+14x+8=0' 'x^2=9' 二次方怎么表示呢?比如上面的^表示法,或者是python风格的** ...
- 【BZOJ】3751: [NOIP2014]解方程【秦九韶公式】【大整数取模技巧】
3751: [NOIP2014]解方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4856 Solved: 983 [Submit][Stat ...
- 10.24T3 解方程 取模意义下运算+秦九韶算法
#1228 解方程 描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入 输入共n + 2 行. 第一行包含2 ...
- 洛谷P2312 解方程题解
洛谷P2312 解方程题解 题目描述 已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
最新文章
- 机器人学习--电子指南针定位导航
- 架构思维其实就那么回事
- python接口自动化(三十七)-封装与调用--读取excel 数据(详解)
- 李宏毅机器学习——深度学习的Tips
- [20180423]表空间闪回与snapshot standby
- 孙杨事件的几点事实!
- String、StringBuilder、StringBuffer
- float及float浮动坍塌问题
- 80211协议beacon帧字段解析一
- GUI入门实例:一文读懂基本的Matlab的GUI设计方法
- 支持笔锋效果的手写签字控件
- 「米聊」突然复活,雷布斯真的是出其不意
- 笔记本不显示计算机储存盘,电脑开机黑屏只有鼠标箭头的解决办法 电脑硬盘无法分区怎么办...
- 沁恒CH341是一个USB总线的转接芯片
- windows的文件路径文件(夹)名的分割符也可以用正斜杠
- 微软Visual Studio Code基本特征
- .Android手机邮箱设置详细教程
- 程序员如何渡过中年危机
- Ubuntu 15.10 搜狗搜狗输入法崩溃解决方法
- 离散数学实验报告 实验3 欧拉路的确定
热门文章
- 在Excel中输入身份证号码的方法或批量改为文本格式
- Cocoa设计模式(iOS常用设计模式) Cocoa Design Patterns
- h2o api java_H2O与Java线程同步
- 个人博客百度统计中恶意刷无关关键词解决方案
- java助教面试自我介绍,面试英语助教自我介绍
- 零基础C语言入门012——关系运算符,大于小于
- control reaches end of non-void function [-Wreturn-type] 实例分析
- 案例介绍 犹他州交通规划网络地图中心
- 某程序员入职后,发现领导是前公司的下属
- 03.获取网页源代码