题目:
题目描述
众所周知, 333 这个数字在有些时候不是很吉利,因为它谐音为 “散”。所以yjq认为只要是 333 整数次幂的数字就不吉利。
现在yjq想知道,在某个范围 [l,rl,rl,r] 内,哪些数字是不吉利的?
这样他就可以避开这些数字了
输入格式
输入第一行包含两个整数 l,rl,rl,r 表示范围
输出格式
输出第一行包含一个整数表示有多少个数字
第二行从小到依次输出每个不吉利的数字
输入输出样例
输入 #1
3 16
输出 #1
2
3 9
对于40%的数据,满足 1≤l≤r≤100
对于80%的数据,满足 1≤l≤r≤5000
对于100%的数据,满足 1≤l≤r≤1000000
代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int l,r,x=1,a[20]={0,3,9,27,81,243,729,2187,6561,19683,59049,177147,531441,1594323},ans[20];
int main(){
cin>>l>>r;
for(int i=1;i<=13;i++) if(a[i]>=l&&a[i]<=r){ans[x]=a[i];x++;}
cout<<x-1<<endl;
for(int i=1;i<=x-1;i++) cout<<ans[i]<<" ";
if(x-1==0) cout<<0;
return 0;
}