题目不难,弄个数组弄个标记,弄几个循环就可以了。
import java.util.Scanner; public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int caseNum=cin.nextInt(); boolean[] Tag; while(cin.hasNext()){ int n=cin.nextInt(); int m=0; Tag=new boolean[n]; for(int i=0;i<n;i++){ Tag[i]=false; } for(int i=1;i<n;i++){ for(int j=1;i*j+j-1<n;j++){ int k=i*j+j-1; Tag[k]= Tag[k]==false ? true : false ; } } for(int i=0;i<n;i++){ if(Tag[i]==false)m++; } System.out.println(m); } } }
您还没有登录,请您登录后再发表评论
pku acm 2752 Seek the Name, Seek the Fame代码 kmp算法。解题报告:http://blog.csdn.net/china8848
pku acm 第1953题World Cup Noise c完整的代码,有详细的注释
pku acm 1050 To the Max代码,有详细注释,动态规划
pku acm 第3356题 AGTC Java代码,有详细的注释,动态规划
pku acm 2485 Highways代码 最小生成树的prim算法,有详细的注释
pku acm 1042 贪心法
pku acm 1274 The Perfect Stall 代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
Pku acm 1179 Polygon Pku acm 1125 Stockbroker Grapevine Pku acm 1160 post office Pku acm 1014 Dividing Pku acm 1050 ... SHOP OF FLOWERS Pku acm 1163 the Triangle 上次发了个3分的...
PKU ACM大量题目的源代码,具有学习价值
pku acm 3041 Asteroids代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
Pku acm 第1163题 The Triangle 代码,有详细的注释,动态规划
这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码
pku acm 第2250题Compromise Java完整的代码,有详细的注释
acmer pku入门题 初学acm和大一学生适合 附原题
北大1000题至2000部分题的源代码...
Pku acm 第1887题 Testing the CATCHER 代码,有详细的注释,动态规划
pku acm 1423 Big Number代码 求n!的位数
pku acm 1007 DNA Sorting代码 逆序数 排序 解题报告请访问:http://blog.csdn.net/china8848
pku acm 1469 COURSES 代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
相关推荐
pku acm 2752 Seek the Name, Seek the Fame代码 kmp算法。解题报告:http://blog.csdn.net/china8848
pku acm 第1953题World Cup Noise c完整的代码,有详细的注释
pku acm 1050 To the Max代码,有详细注释,动态规划
pku acm 第3356题 AGTC Java代码,有详细的注释,动态规划
pku acm 2485 Highways代码 最小生成树的prim算法,有详细的注释
pku acm 1042 贪心法
pku acm 1274 The Perfect Stall 代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
Pku acm 1179 Polygon Pku acm 1125 Stockbroker Grapevine Pku acm 1160 post office Pku acm 1014 Dividing Pku acm 1050 ... SHOP OF FLOWERS Pku acm 1163 the Triangle 上次发了个3分的...
PKU ACM大量题目的源代码,具有学习价值
pku acm 3041 Asteroids代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
Pku acm 第1163题 The Triangle 代码,有详细的注释,动态规划
这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码
pku acm 第2250题Compromise Java完整的代码,有详细的注释
acmer pku入门题 初学acm和大一学生适合 附原题
北大1000题至2000部分题的源代码...
Pku acm 第1887题 Testing the CATCHER 代码,有详细的注释,动态规划
pku acm 1423 Big Number代码 求n!的位数
pku acm 1007 DNA Sorting代码 逆序数 排序 解题报告请访问:http://blog.csdn.net/china8848
pku acm 1469 COURSES 代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848