NC201985 立方数】的更多相关文章

题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数.LYK还定义了一个数叫“立方差数”,若一个数可以被写作是两个立方数的差,则这个数就是“立方差数”,例如7(8-1),26(27-1),19(27-8)都是立方差数.现在给定一个数P,LYK想要知道这个数是不是立方差数.当然你有可能随机输出一些莫名其妙的东西,因此LYK有T次询问~这个问题可能太难了…… 因此LYK规定P是个质数! 输入格式(cubicp.in)…
题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数.现在给定一个数P,LYK想要知道这个数是不是立方数.当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入格式(cubic.in) 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式(cubic.out)输出T行,对于每个数如果是立方数,输出“YES”,否则输出“NO”. 输入样例382728 输出样例YESYESNO…
题意:       给你一个n(<=10000),问他如果由立方数之和组成,那么有多少种方法? 思路:        一个地推公式,d[i][j] 表示用不大于i的数字去组合j这个数字有多少种方法,因为n<=10000所以i最大是21,最后答案就是d[21][n],地推公式是 d[i][j] = d[i-1][j] + d[i][j-i*i*i]; 可以这样理解,d[i-1][j]好说,就是不用当前这个数,d[i][j-i*i*i]表示的是用i,同时 for(i = j ;j <= n…
小水题再来一发 给定一个正整数n<=1e4,求将n写成若干个正整数立方和的方法数 典型的多阶段模型 f[i][j]表示当前用到1~i的数,累计和为j的方案数. #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; typedef long long LL; LL f[][]; int main() { //freopen(…
https://ac.nowcoder.com/acm/contest/3007/E 放下题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ll vis[maxn*],prime[maxn],prime_3[maxn]; ll tot = ; void getPrime(){ memset(vis,,sizeof(vis)); ;i<=maxn;i++){ ] = i*i*i; ;j<to…
声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4292407.html 输出到PDF打印 列表屏幕(List Screen) 生成列表屏幕 在START-OF-SELECTION事件处理块中,用WRITE语句向列表缓冲区(List Buffer…
People in Cubeland use cubic coins. Not only the unit of currency iscalled a cube but also the coins are shaped like cubes and their valuesare cubes. Coins with values of all cubic numbers up to 9261(= 213),i.e., coins with the denominations of 1, 8,…
• 分支语句• 循环语句• 跳转语句 Objective-C中的控制语句有以下几类:• 分支语句:if-else, switch• 循环语句:while, do-while, for• 与程序转移有关的跳转语句:break, continue, goto 分支语句提供了一种控制机制,使得程序的执行可以跳过某些语句不执行,而转去执行特定的语句. 1.条件语句 if-else2.多分支语句 switch 条件语句 if-else,基本语法形式如下,其中“[]”中的部分可以省略. if (boolea…
文章转自http://blog.163.com/hljmdjlln@126/blog/static/5473620620120412525181/ 做LC上的题"Palindrome number"时翻到此文章,经过少量修改后如下. 回文数是数学界中的一种有趣的现象.比如121就是一个回文数.回文数的数字互相对应,从中间一个任意一位数字起,左右每隔一个的数字都相等.回文数有许多神奇的规律和奥秘.主要分为读数回文数.平方回文数.乘积回文数以及倒乘回文数. 一.读数回文数 [解释]读数回文…
A.Nias and Tug-of-War(sort排序) B.Lowest Unique Price(set+map) C.Game!(博弈) D.Stars E.BIGZHUGOD and His Friends I F.BIGZHUGOD and His Friends II G.Cube Number(质因数分解) H.Square Number(质因数分解) I.Routing Table J.Single Round Math(大数) K.Last Hit L.Circle of F…