作业帮集合S的定义如下:(1) 1在S内; (2) 如果x在集合S内,则2x+1与3x+1也在S内; (3) 只有满足条件(1
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/28 08:23:07
集合S的定义如下:
(1) 1在S内;
(2) 如果x在集合S内,则2x+1与3x+1也在S内;
(3) 只有满足条件(1)(2)的元素在S内.
把S中的元素按递增顺序排列,请输出S中的第N个元素.
输入：本题有多组测试数据.每组测试数据一行,每行一个正整数N (1
(1) 1在S内;
(2) 如果x在集合S内,则2x+1与3x+1也在S内;
(3) 只有满足条件(1)(2)的元素在S内.
把S中的元素按递增顺序排列,请输出S中的第N个元素.
输入：本题有多组测试数据.每组测试数据一行,每行一个正整数N (1
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX = 100005;
int a[MAX];
static int size = 0;
void fun(int n)
{
if(size < MAX)
{
a[size++]=n;
fun(2*n+1);
fun(3*n+1);
}
}
int main()
{
size = 0;
fun(1);
sort(a,a + size);
int n;
while(cin>>n)
{
cout<<a[n-1]<<endl;
}
return 0;
}思路是这样,不过看下范围,得用大数吧.可能第50几个数就超过2^32溢出了,而且为了递归到3*n+1,size也要修改.
再问： 头文件都没学过。。可以用stdio.h写么。。。
再答： 可以的，c和c++是想通的，只是用c++方便一些。搞acm的话两个都要会，各有优缺。比如平时用cout输出简便，但遇到大数据量时就用printf
#include <algorithm>
using namespace std;
const int MAX = 100005;
int a[MAX];
static int size = 0;
void fun(int n)
{
if(size < MAX)
{
a[size++]=n;
fun(2*n+1);
fun(3*n+1);
}
}
int main()
{
size = 0;
fun(1);
sort(a,a + size);
int n;
while(cin>>n)
{
cout<<a[n-1]<<endl;
}
return 0;
}思路是这样,不过看下范围,得用大数吧.可能第50几个数就超过2^32溢出了,而且为了递归到3*n+1,size也要修改.
再问： 头文件都没学过。。可以用stdio.h写么。。。
再答： 可以的，c和c++是想通的，只是用c++方便一些。搞acm的话两个都要会，各有优缺。比如平时用cout输出简便，但遇到大数据量时就用printf
集合S的定义如下:(1) 1在S内; (2) 如果x在集合S内,则2x+1与3x+1也在S内; (3) 只有满足条件(1
它在第1s内,第2s内和第3s 内
幂级数1+3x^2+5x^4+7x^6+...在(-1,1)内的和函数S(x)
一个做自由落体运动的物体在1s内、2s内、3s内下落的高度之比是：______；在第1s内、第2s内、第3s内的平均速度
已知满足"如果x属于s,则8-x属于s”的自然数x构成集合s.(1)若s是一个单元素集合,则
考虑实数x在三进制中的表达式.K是区间[0,1]内所有这样的数的集合,并且x的每位数字是0或2.如果S=｛x+y|x,y
某物体做自由落体运动，它在第1s内，第2s内，第3s内位移之比sⅠ：sⅡ：sⅢ=______；它在1s末，2s末，3s末
幂级数x^n/(x+2)在（-1,1）内的和函数s(x)为多少啊
1.已知集合S={x|1＜x≤7},A={x|2≤x＜5},B={x|3≤x＜7},求：1.（A在S中的补集）∩（B在S
平均功率的问题1.自由下落的物体,在第1s内 第2s内 第3s内重力的平均功率之比是多少2.第1s内和第1s有什么区别?
20.做自由落体运动的物体在第1s内,第2s内,第3s内通过的路程之比为
自由下落物体自由下落的物体在第1s内.第2s内.第3s内重力的平均功率之比是