集合S的定义如下:(1) 1在S内; (2) 如果x在集合S内,则2x+1与3x+1也在S内; (3) 只有满足条件(1
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/05/13 14:03:40
集合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内重力的平均功率之比是