幸运数(向量Vector类练习)
来源:互联网 发布:windows http 编辑:程序博客网 时间:2024/05/02 00:10
题目要求:
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除,变为:
1 _ 3 _ 5 _ 7 _ 9 ....
把它们缩紧,重新记序,为:
1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。
注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, ...
此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...)
最后剩下的序列类似:
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...
本题要求:
输入两个正整数m n, 用空格分开 (m < n < 1000*1000)
程序输出位于m和n之间的幸运数的个数(不包含m和n)。
例如:
用户输入: 1 20
程序输出: 5
例如:
用户输入:30 69
程序输出: 8
资源约定:
峰值内存消耗(含虚拟机)< 64M CPU消耗< 2000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...”的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。 注意:主类的名字必须是:Main,否则按无效代码处理。
输入代码:
/* * 幸运数(向量类练习) */import java.util.Scanner;import java.util.Vector;public class Main {public static void main(String[] args) { Vector<Integer> vector=new Vector<Integer> (); Scanner in=new Scanner(System.in); int m,n; m=in.nextInt(); n=in.nextInt(); for(int i=0;i<=n;i++) { vector.add(i); } /* * 除掉能被2整除的数 */ for(int i=vector.size()-1;i>=1;i--) { if(i%2==0) { vector.remove(i); } } int Xnum=2;//幸运数为2 while(Xnum<vector.size()) { for(int i=vector.size()-1;i>=1;i--) { if(i%vector.elementAt(Xnum)==0) { vector.remove(Xnum); } } Xnum++; } int count=0;//幸运数个数 for(int i=vector.size()-1;i>=1;i--) { if(vector.elementAt(i)==n) { continue; } else if(vector.elementAt(i)>m) { count++; } else { break; } } System.out.println(count);}}
- 幸运数(向量Vector类练习)
- vector向量类(1)
- vector向量类(2)
- 幸运数(模拟)
- Vector(向量容器)
- 向量(vector)
- 向量(vector)
- 蓝桥杯-幸运数(模拟)
- 蓝桥杯 幸运数(暴力?)
- 下一个幸运数(AOJ840)
- 幸运数
- 幸运数
- 幸运数
- 幸运数
- 幸运数
- 幸运数
- 幸运数
- 幸运数
- FlycoTabLayout使用
- http get请求
- 升级安卓6.0.1后wifi出现的已连接 但无法访问互联网的问题
- app测试总结(工具篇之fiddler)
- Android的XML文件解析之PULL解析
- 幸运数(向量Vector类练习)
- JSPatch 常见问题
- Android adapter notifidatachangedset
- 导入JSON数据
- sqlserver 逐行累加
- 为什么只能重置密码不能找回密码?
- 【bzoj3782】上学路线 组合数学+Lucas定理+中国剩余定理
- sql having 语句
- SmartScrollView - 一个Github项目分享