hdu 1163 ( 求n^n位根)

　　数学题

　　刚开始思路：

　　　　　　　求n的倍数，能推出相应位根程周期性变化，比如：（56）和（29）位根都是2，n*(56) 和 n*(29)位根都是n*(2)，

　　　　　　　由于位根为1位，所以周期最大是10，但n最大只能推倒到32，观察能看出规律，整个n程周期性变化，于是果断猥琐

　　　　　　　打表A之（中途打错，贡献2WA - -）

后google看算法，竟可数学推出，ym啊

以下为摘数学算法：

　　　　　　　　因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)

　　　　　　　　abc*abc=(100*a+10*b+c)*(100*a+10*b+c)

　　　　 =10000*a*a+2000*a*b+100*b*b+200*a*c+20*b*c+c*c

　　　　 =a*a+2*a*b+b*b+2*a*c+2*b*c+c*c

　　　　 =(a+b)^2+2*c*(a+b)+c*c

　　　　 = (a+b+c)*(a+b+c)

　　　　　　　　同理可以知道四位数，五位数也一样，

即n*n的数根=n的数根*n的数根

以下是代码

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{int n;int s[19]={9,1,4,9,4,2,9,7,1,9,1,5,9,4,7,9,7,8,9};//暴力推出while(cin>>n && n){cout<<s[n%18]<<endl;}return 0;
}

转载于:https://www.cnblogs.com/cykun/archive/2011/04/01/2002741.html

hdu 1163 ( 求n^n位根)相关推荐

计算概论（A）/基础编程练习1(8题)/4:求一元二次方程的根
1 #include<stdio.h> 2 #include<math.h> 3 int main() { 4 // 待解方程数目 5 int n; 6 scanf(" ...
hdu 2009 求数列的和（c语言）
hdu 2009 求数列的和 link 题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
7-157 求一元二次方程的根 (20 分)
7-157 求一元二次方程的根 (20 分) 本题目要求一元二次方程ax2+bx+c＝0的根,结果保留2位小数. 输入格式: 输入在一行中给出3个浮点系数a.b.c,中间用空格分开. 输出格式: 根据 ...
实验3-1 求一元二次方程的根 (20 分)
实验3-1 求一元二次方程的根 (20 分) 本题目要求一元二次方程ax^2+bx+c＝0的根,结果保留2位小数. 输入格式: 输入在一行中给出3个浮点系数a.b.c,中间用空格分开. 输出格式: 根 ...
例题(8.3) 求一元二次方程的根 (1051)
题目 - 例题(8.3) 求一元二次方程的根 (1051) 来源计算概论05 描述利用公式 x1 = (-b + sqrt(b*b-4*a*c))/(2*a) x2 = (-b - sqr ...
Java求一元二次方程的根
求一元二次方程的根. [问题描述]编写程序,从键盘输入三个系数ax2+bx+c=0,计算方程的解并输出.需要考虑方程有虚根.方程有实根.方程是一元一次方程.没有根等.输出方程的解并保留6位小数. im ...
25268 Problem E 例题3-5 求一元二次方程的根
问题 E: 例题3-5 求一元二次方程的根时间限制: 1 Sec 内存限制: 128 MB 题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,且保证 ...
matlab求方程在X附近的根,matlab 实验03 求代数方程的近似根（解）
实验三求代数方程的近似根(解) 求代数方程的根是最常见的数学问题之一(这里称为代数方程,主要是想和后面的微分方程区别开．为简明起见,在本实验的以下叙述中,把代数方程简称为方程),当是一次多项式时,称 ...
matlab方程近似求根,第七讲MATLAB中求方程的近似根(解)教学目的学习matlab中求根命令.doc...
第七讲MATLAB中求方程的近似根(解)教学目的学习matlab中求根命令第七讲 MATLAB中求方程的近似根(解) 教学目的:学习matlab中求根命令,了解代数方程求根求解的四种方法,即图解法. ...

hdu 1163 ( 求n^n位根)

hdu 1163 ( 求n^n位根)相关推荐

最新文章

热门文章