玄关! 80分
  • 板块题目总版
  • 楼主jingwenhan
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/2 14:46
  • 上次更新2024/9/2 16:30:13
查看原帖
玄关! 80分
917823
jingwenhan楼主2024/9/2 14:46

题目:

题目描述

众所周知, 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;
}
2024/9/2 14:46
加载中...