美妆网站源码asp,手机应用商店app,商标注册 网站建设如何入账,小程序分销功能是怎么实现的题目背景
文件读写 输入文件avoid.in 输出文件avoid.out 限制 1000ms 512MB
题目描述
众所周知#xff0c; 3这个数字在有些时候不是很吉利#xff0c;因为它谐音为 “散” 所以徐老师认为只要是 3的整数次幂的数字就不吉利 现在徐老师想知道#xff0c;在某个范围[l,r] …题目背景
文件读写 输入文件avoid.in 输出文件avoid.out 限制 1000ms 512MB
题目描述
众所周知 3这个数字在有些时候不是很吉利因为它谐音为 “散” 所以徐老师认为只要是 3的整数次幂的数字就不吉利 现在徐老师想知道在某个范围[l,r] 内哪些数字是不吉利的 这样他就可以避开这些数字了
输入格式
输入第一行包含两个整数l,r 表示范围
输出格式
输出第一行包含一个整数表示有多少个数字 第二行从小到依次输出每个不吉利的数字
输入输出样例
输入 #1
3 16
输出 #1
2
3 9
说明/提示
数据范围 对于40% 的数据满足lr100 对于80% 的数据满足lr5000 对于100% 的数据满足lr1000000
AC代码
#includebits/stdc.h
using namespace std;
int l,r;
int num1,tmp0,q[10000],a[10000];
int k (int x){for (int j1;jtmp;j){if (xq[j])return 0;}return 1;
}
int main(){while (num10000000){tmp;q[tmp]num;num*3;}cinlr;int cnt0;for (int il;ir;i){if (k(i)0){cnt;a[cnt]i;}}coutcntendl;for (int i1;icnt;i){couta[i] ;}return 0;
}
