zoj 2873 Smart Sister
2015-09-02 16:21
169 查看
#include<bits/stdc++.h> using namespace std; long long inf=1e18; map<long long ,int>m; long long a[1200000],h; int main() { int n,_,p,cnt; m.clear(); memset(a,0,sizeof(a)); a[1]=1; p=1; cnt=2; m[1]=1; while(1) { h=a[p]; if(a[p]==0) break; if(h*2>inf||m[h*2]==1) ; else { a[cnt]=h*2; m[h*2]=1; cnt++; } if(h*3>inf||m[h*3]==1) ; else { a[cnt]=h*3; m[h*3]=1; cnt++; } if(h*5>inf||m[h*5]==1) ; else { a[cnt]=h*5; m[h*5]=1; cnt++; } if(h*7>inf||m[h*7]==1) ; else { a[cnt]=h*7; m[h*7]=1; cnt++; } p++; } sort(a,a+cnt); scanf("%d",&_); while(_--) { scanf("%d",&n); printf("%lld\n",a ); } return 0; }
相关文章推荐
- 软工视频第一章总结
- 打通windows和Linux下的传输问题解决只能使用SSH协议下的22端口来传输文件(Openssh for windows)
- jdk1.7线程并发的新特性
- 用adb命令玩Android
- “/”应用程序中的服务器错误
- Java线程 构造函数在那个线程中调用
- Volley网络框架学习笔记(四)
- 网络请求工具 SWIFT JSON解析
- dev简单实现柱状图,曲线图
- sudo和su
- #!/usr/bin/env python与#!/usr/bin/python的区别
- 矩阵、向量求导法则
- win7无法访问XP发过来的文件夹,提示“您无权访问该文件夹”解决方法
- Linux脚本-chmod
- windows进程间通信 灰常全的
- eclipse myeclipse console日志信息显示不全的解决办法
- OC语言学习 (三) 成员变量get/set方法和“.”语法,@proterty和@synthesize关键字
- MVC,MVP 和 MVVM 的图示
- 如何在fragment中跳转到acticity
- Java反射技术