2 shunfurh shunfurh 于 2017.01.01 09:55 提问

The Cubic End

问题描述 :

Given any string of decimal digits, ending in 1, 3, 7 or 9, there is always a decimal number, which when cubed has a decimal expansion ending in the original given digit string. The number need never have more digits than the given digit string.

Write a program, which takes as input a string of decimal digits ending in 1, 3, 7 or 9 and finds a number of at most the same number of digits, which when cubed, ends in the given digit string.

输入:

The input begins with a line containing only the count of problem instances, nProb, as a decimal integer, 1 ≤ nProb ≤ 1000. This is followed by nProb lines, each of which contains a string of between 1 and 10 decimal digits ending in 1, 3, 7 or 9.
输出:

For each problem instance, there should be one line of output consisting of the number, which when cubed, ends in the given digit string. The number should be output as a decimal integer with no leading spaces and no leading zeroes.
样例输入:
4
123
1234567
435621
9876543213
样例输出:
947
2835223
786941
2916344917

1个回答

devmiao
devmiao   Ds   Rxr 2017.01.03 18:43
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
1203. The Cubic End
#include #include #include using namespace std; string ending; vector ans; void print() { bool firstnotzero = false; for(int i = ans.size() - 1; i >= 0; i--) { if(ans[i]) { firstnotzero =
sicily 1203. The Cubic End
题目链接在此 转自这位大神 1.乘法求模: (1)模数不大的时候可利用性质(a*b)%c = (a%c)*(b%c)%c (2)模数和两乘数都很大的时候,可用以下算法(暂时还没弄清原理和理论来源,就当个模板吧): long long mulAndMod(long long a, long long b, long long mod) { // a * b % mod
1203. The Cubic End(高精度乘法)
/*1203. The Cubic End(高精度乘法) */ #include #include #include #include using namespace std; int main() { int testcase; scanf("%d",&testcase); while(testcase --) { char n[15];
TCP BBR算法与Reno/CUBIC的对比
我一再强调,BBR算法是个分界点,所有的TCP拥塞控制算法,被分为BBR之前和BBR之后的(其实发现,这并不是我个人的观点,很多人都这么认为,所有想写本文探个究竟)。当然这里的”所有“并不包括封闭的那些算法,比如垃圾公司Appex的算法,或者伟大的垃圾微软的算法。任何的算法都内含了一个进化的过程,CUBIC和Reno看起来非常不同,但是却属于同一个思想,因此可以说,CUBIC是Reno的高级版本,
TCP拥塞控制算法纵横谈-BBR vs Reno/CUBIC
不管是在工作中,还是平时与技术上的朋友一起讨论关于BBR的问题,都不可避免的会面对“BBR和CUBIC之间的对比”的问题,毕竟CUBIC在Linux平台是默认的拥塞算法,已经好多年了。        现在突然有了个被宣传的神乎其神的BBR算法,如果真的有那么好,那肯定要比CUBIC好,如果真的这样,到底好在哪里呢?如果不是这样,那么问题又是什么呢?我想关于BBR好在哪里这个问题是不必回答的,因为如
Cubic Interpolator 和 spherical linear interpolation
转载地址:http://www.paulinternet.nl/?page=bicubicspherical linear interpolation(球面线性插值): Eigen::Quqterniond::slerp() 函数是在四元数表示的两个角度之间插值。参照 http://www.paulinternet.nl/?page=bicubic Cubic interpolationOn th...
浅谈tcp cubic拥塞算法以及优化建议
tcp cubic
tcp cubic 算法分析注释
static void bictcp_cong_avoid(struct sock *sk, u32 ack, u32 in_flight) { struct tcp_sock *tp = tcp_sk(sk); struct bictcp *ca = inet_csk_ca(sk); if (!tcp_is_cwnd_limited(sk, in_flight)) return
hdu 6216 A Cubic number and A Cubic Number
题目链接:HDU6216 询问一个质数p是否可以写成两个立方数的差。 根据立方差公式,a^3-b^3=(a-b)(a^2+ab+b^2),如果p=(a-b)(a^2+ab+b^2),则必有a-b=1,因为质数的因子只有1和它本身,a^2+ab+b^2显然是大于1的。 然后把a=b+1代换,可得p=3b^2+3b+1,预处理+二分查找。 #define _CRT_SECURE_NO_WARN
Cubic interpolation立方插值
原文地址:http://www.paulinternet.nl/?page=bicubic On this page you can find explanation about (n-)cubic interpolation and implementations in Java and C++. Anything at this page may be copied and modif