博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(Problem 62)Cubic permutations(待续)
阅读量:5266 次
发布时间:2019-06-14

本文共 1659 字,大约阅读时间需要 5 分钟。

The cube, 41063625 (3453), can be permuted to produce two other cubes: 56623104 (3843) and 66430125 (4053). In fact, 41063625 is the smallest cube which has exactly three permutations of its digits which are also cube.

Find the smallest cube for which exactly five permutations of its digits are cube.

题目大意:

立方数 41063625 (3453) 通过排列可以得到两个另外的立方数: 56623104 (3843) 和 66430125 (4053)。 实际上41063625是最小的三个(不多不少)排列是立方数的立方数。

找出最小的立方数,其五个(不多不少)排列是立方数。

#include
#include
#include
#include
#include
#define N 8000typedef struct data { long long n; char na[22];};struct data a[N];int cmp1(const void * a, const void * b){ struct data * c = (struct data * )a; struct data * d = (struct data * )b; return strcmp(c ->na, d ->na); }int cmp2(const void * a, const void * b){ return *(char *)a - *(char *)b;}void solve(){ int i, j; long long t, min; min = 10000000000000000000; for(i = 0, j = 333; i < N; i++, j++) { a[i].n = j * j * j; sprintf(a[i].na, "%lld", a[i].n); qsort(a[i].na, strlen(a[i].na), sizeof(char), cmp2); } qsort(a, N, sizeof(a[0]), cmp1); for(int i = 0; i < N; i++) { if(strcmp(a[i].na, a[i + 1].na) == 0 && strcmp(a[i].na, a[i + 2].na) == 0 && strcmp(a[i].na, a[i + 3].na) == 0 && strcmp(a[i].na, a[i + 4].na) == 0 ) { printf("%lld\n%lld\n%lld\n%lld\n%lld\n", a[i].n, a[i + 1].n, a[i + 2].n, a[i + 3].n, a[i + 4].n); } } //printf("%lld\n", min);}int main(){ solve(); return 0;}

 

转载于:https://www.cnblogs.com/acutus/p/3551642.html

你可能感兴趣的文章
Java 时间处理实例
查看>>
Java 多线程编程
查看>>
Java 数组实例
查看>>
mysql启动过程
查看>>
2017前端面试题总结
查看>>
Http GetPost网络请求
查看>>
SWIFT国际资金清算系统
查看>>
Sping注解:注解和含义
查看>>
站立会议第四天
查看>>
如何快速掌握一门技术
查看>>
利用AMPScript获取Uber用户数据的访问权限
查看>>
vagrant 同时设置多个同步目录
查看>>
python接口自动化28-requests-html爬虫框架
查看>>
生成随机数的模板
查看>>
Mysql 数据库操作
查看>>
转:linux终端常用快捷键
查看>>
A-Softmax的总结及与L-Softmax的对比——SphereFace
查看>>
UVa 11059 最大乘积
查看>>
数组分割问题求两个子数组的和差值的小
查看>>
composer 报 zlib_decode(): data error
查看>>