Uva16009 POJ 1906 Three Powers 数论 玄学找规律题 高精

最新推荐文章于 2022-02-12 18:40:22 发布
原创 最新推荐文章于 2022-02-12 18:40:22 发布 · 434 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#uva #poj

一道数论题，要求找到3的非负整数次幂所有子集的第n个按和排序的子集，并按升序输出。通过手动模拟和观察，发现可以通过将n-1进行二进制分解来确定子集，若二进制位为1，则包含对应的3的幂。解题过程中要注意高精度计算的边界问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原题传送门

题意：

Consider the set of all non-negative integer powers of 3.
S={ 1,3,9,27,81,...}
Consider the sequence of all subsets of S ordered by the value of the sum of their elements. The question is simple: find the set at the n-th position in the sequence and print it in increasing order of its elements.

简要翻译：

对于一个由 3n 组成的序列，考虑它的所有子集，以该子集中所有数的和作为这个子集的权值，题目要求求出第

最低0.47元/天 解锁文章

200万优质内容无限畅学
西工大C语言POJ习题答案.docx
11-15
西工大C语言POJ习题答案 本资源提供了一系列C语言POJ习题的答案，涵盖了基本编程、数据类型、运算符、控制结构、函数、数组、指针等多个方面。下面是对每道题目的解释和分析： 1. 第一道题目：两个整数的和 这道...
acm poj300题分层训练
03-18
poj1035、poj3080等训练了串的操作，poj2388、poj2299等则涉及排序问题，poj2524、poj1611等是并查集的实例，poj3349、poj3274等展示了哈希表和二分查找，poj3253是哈夫曼树的题目，poj2442和poj1442则关于堆。...
POJ 1906 Three Powers
bobten2008的专栏
11-28 1016
Three powersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3299 Accepted: 1405DescriptionConsider the set of all non-negative integer powers of 3. S = {
pku_1906 Three powers
异ﾘ度ｭ空ｳ間（镜像站）
04-10 1582
DescriptionConsider the set of all non-negative integer powers of 3. S = { 1, 3, 9, 27, 81, ... } Consider the sequence of all subsets of S ordered by the value of the sum of their elements. The que
poj1906
weixin_33774883的博客
08-13 103
组合数学 View Code import java.io.*;import java.util.*;import java.math.*;public class Main { static void work(BigInteger n) { BigInteger x = new BigInteger("2"); int i = 0; w...
POJ 1906
dawayangzen的专栏
06-10 570
题意：题目给出一个集合{3^0,3^1,3^2,3^3,3^4,3^5,3^6,···,3^n},以其所有子集中各元素之和为基准，从小到大排列该集合的所有子集: { },{ 1 },{ 3 },{ 1, 3 },{ 9 },{ 1, 9 },{ 3, 9 },{ 1, 3, 9 },{ 27 },{ 1, 27 },{ 3, 27 },{ 1, 3, 27 },{ 9, 27 },{ 1, 9,
poj 1906
志当存高远
03-06 1000
<br /> <br />/*Three powers<br />Time Limit: 1000MS  Memory Limit: 30000K<br />Total Submissions: 3653  Accepted: 1576<br />Description<br />Consider the set of all non-negative integer powers of 3. <br />S = { 1, 3, 9, 27, 81, ... }<br />Consider the
POJ分类题（按照算法分类）
08-02
POJ（北京大学在线评测系统，PKU Judge Online）是一个非常著名的在线编程竞赛和练习平台，提供给编程爱好者和学习者大量的练习题，覆盖了从基础到高级的各种算法和数据结构知识。题目按照算法分类可以帮助学习者更...
poj题库，可以离线刷题
11-26
poj题目，需要可以下载，虽然没有包含所有的题目，但是对初级入门有帮助
POJ 1906 数学题
zck921031的专栏
07-03 1258
输入n, 取k使得2^k 然后n = n - 2^k， 迭代，直到n=1, return。 注意2^63可以用int64存下，3^63则要打表输出，不然就高精度吧。 http://poj.org/problem?id=1906 #include #include #include int a[70]; __int64 two[70]; char three[][32]={
ZOJ 2371 数论Three powers
bingshen的专栏
06-19 1234
题目大意：给你一个集合S，里面全部是3的n次方。现在需要假设从中抽出一部分出来构成子集和X，X中各个元素的和为w，现在要求把所有的X集合按w来排序，输入n，输出第n个集合X集合明显有无穷多个。 解题思路：题目数据量非常大，是10^18次方。所以只能构思时间复杂度在O(logn)以下的算法。我们可以想象一下对于3^x以下的所有S中的集合元素总共可以构成多少个X集合？答案：
poj1906解题报告
施工中请绕行
08-11 1156
<br />题目大意:   求3的k次幂集合{1.3.9.27.81......}中和排在第n位的子集,从小到大输出.....<br /> <br /> <br />Sample Input1 7 14 783 1125900981634049<br />Sample Output{ } { 3, 9 } { 1, 9, 27 } { 3, 9, 27, 6561, 19683 } { 59049, 3486784401, 205891132094649, 71789798769185258
UVa10669 - Three powers
多看多听多总结
08-27 1042
Consider the set of all non-negative integer powers of 3. S = { 1, 3, 9, 27, 81, ... } Consider the sequence of all subsets of S ordered by thevalue of the sum of their elements. The question is s
UVA 10559 Blocks
沉溺的专栏
10-04 1315
题目大意：方块消除游戏，给你一个n个方块的序列，相同颜色的一段可以同时消掉，得分为 len^2，问你得分最高时多少？ 思路：借用POJ discuss 里的一句话来说，这道题真是优质DP啊。。。  具体解题思路可以看黑书，也可以看这里：http://wenku.baidu.com/view/83d0a76925c52cc58bd6bea8.html，说的很不错。我只是简单的填个坑：设 d[ i
2.12英文题面翻译
qq_64149314的博客
02-12 409
描述 Consider the set of all non-negative integer powers of 3. S = { 1, 3, 9, 27, 81, ... } Consider the sequence of all subsets of S ordered by the value of the sum of their elements. The question is simple: find the set at the n-th position in the sequ
CF622F The Sum of the k-th Powers
weixin_33735077的博客
12-24 168
传送门 自然数幂和的拉格朗日插值求法 列出柿子 然后带一下值就可以了qwq 预处理分子分母啥的 见代码吧。 附代码。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 20021225 #define ll lon...
西工大C语言POJ习题100题答案汇总
从提供的文件信息来看，我们需要聚焦于西工大C语言100题在POJ平台上的习题答案。POJ全称为“北京大学在线评测系统”（Peking University Online Judge），是一个著名的在线编程竞赛和练习平台，提供了大量的编程题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值