《java小光棍数输出四位完全平方数3n+1问题.docx》由会员分享，可在线阅读，更多相关《java小光棍数输出四位完全平方数3n+1问题.docx（10页珍藏版）》请在三一文库上搜索。
1、最新 料推荐小光棍数为了迎接一年一度光棍节的到来，让我们一起来看看小光棍数吧。倘若一个数的三次方最后三位数是111，这样的数称为小光棍数。从 0 开始计数，第一个小光棍数是 471(4713=104487111) ，请问第 m 个小光棍数是多少。输入第一行一个整数 T 表示有 T 组测试数据接下来 T 行每行有一个数 m输出输出第 m 个小光棍数每次输出占一行样例输入11样例输出471import java.util.Scanner;public class Mainpublic static void main(String args)Scanner input = new Scanner(
2、System.in);int n,t=input.nextInt();while(t0)n=input.nextInt();System.out.println(1000*(n-1)+471);t=t-1;输出四位完全平方数Problem Description输出所有形如aabb 的四位完全平方数（即该四位数前2 位数字相等，后2 位数字相等，且该四位数是另外一个数的平方）。输入无输出按照从小到大输出4 位完全平方数（每个数一行）public class Mainpublic static void main(String args)1最新 料推荐int sum;int m,n,a,b,i;
3、for(sum=1000; sum=9999; sum+)m =sum/1000;n=sum/100%10;a=sum%10;b=sum/10%10;if(m=n&a=b)for(i=32; i100; i+)if(i*i=sum)System.out.println( sum);elsecontinue;3n+1 问题Problem Description任给一个正整数 n，如果 n 为偶数，就将它变为 n/2,如果为奇数，则将它乘3 加 1（即3n+1）。不断重复这样的运算，经过有限步后，一定可以得到1 。输入输入 1 个正整数 n（ n = 1010) （多组数据）输出输出变化的次数（每
4、组数据一行）样例输入3样例输出7import java.util.Scanner;public class Mainpublic static void main(String args)Scanner s=new Scanner(System.in);while (s.hasNext()2最新 料推荐int n=s.nextInt();int sum=0;while(n!=1)if (n%2=0)n=n/2;sum+;elsen=3*n+1;sum+;System.out.println(sum);继续求多项式Problem Description输入 1 个正整数n,计算 1+（ 1+2）
5、 +（ 1+2+3） +.+(1+2+3+.+n)输入输入正整数n（多组数据）输出输出 1+（ 1+2）+（ 1+2+3） +.+(1+2+3+.+n)的值（每组数据一行）样例输入2样例输出4import java.util.Scanner;public class Mainpublic static void main(String args)Scanner s=new Scanner(System.in);while(s.hasNext()int n=s.nextInt();int sum=0;3最新 料推荐int den=0;int i;for( i=1;i=n;i+)den+=i;su
6、m+=den;System.out.println(sum);再求多项式（含浮点）Problem Description输入一个整数n, 计算1+1/ （ 1-3 ） +1/ （ 1-3+5 ） +.+1/(1-3+5-.+2n-1)的值输入输入一个整数n（多组数据）输出出 1+1/ （ 1-3 ） +1/ （1-3+5 ） +.+1/(1-3+5-.+2n-1) 的值，保留 2 位小数（每组数据一行）样例输入1样例输出1.00import java.text.DecimalFormat;import java.util.Scanner;public class Mainpublic stat
7、ic void main(String args)Scanner s=new Scanner(System.in);while(s.hasNext()int n=s.nextInt();double t=0;double x=0;int f=1;int i;for(i=1;i=n;i+)x+=f*(2*i-1);4最新 料推荐t=t+1.0/x;f=-f;DecimalFormat df=new DecimalFormat(#0.00);System.out.println(df.format(t);开灯问题Problem Description计算中心有8 个机房， 每个机房有n 台电脑。
8、每台电脑都有一个编号，比如 8 号机房编号就为 H1到 Hn，我们有时又称为H1 为 1 号机器， H2 为 2 号机器 ,.。有一天我们学校跻身世界高校100 强，全校所有师生都进行了狂欢庆祝。罗老师是个很爽快的人， 也很喜欢喝酒，那天他喝多了点。但不巧的是那天晚上正好罗老师值班，罗老师是个很负责的老师。 所以他就把8 号机房打开了。 但同学们都还在狂欢，没一个人来上机。罗老师提着一瓶酒，感觉到很无聊，所以他想玩个游戏。第一回合， 他喝了一口酒，他把所有的电脑都打开。然后第二回合他喝了一口酒，他把编号是 2，4，6,.的电脑全关了。 第三回合， 他喝一口酒后就去操作所有编号是3，6，9，.,
9、看到电脑开着就把它关掉，看到电脑关了就把它打开。他重复这样操作共进行了n 个回合。当他操作完最后一个回合后，罗老师醉倒了。现在给你这个机房电脑的数目，问你最后共有几台电脑开着？输入多组数据测试。输入只有1 行，这行有一个正整数，表示这个机房共有多少个电脑，该数是5 到 100之间的任意正整数。输出你必须输出最后开着的电脑数。输出该数后不要忘了换行样例输入5样例输出2import java.util.Scanner;public class Mainpublic static void main(String args)Scanner s=new Scanner(System.in);while
10、(s.hasNext()int n=s.nextInt();5最新 料推荐inta=new intn+1;int x=0;int i,j;for(i=1;i=n;i+)for(j=1;j=n;j+)if(j%i=0)if(aj=0)aj=1; else if(aj=1)aj=0;for(i=1;i=n;i+)if(ai=1)x+;System.out.println(x);奖券数目Problem Description有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是N位数，要求其中不要出现带“4”的
11、号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。输入输入奖券号码的位数N（ 1N12)注：首位不为零！输出输出不包含“4”的奖券的总数。6最新 料推荐样例输入5样例输出52488import java.util.Scanner;public class Mainpublic static void main(String args)Scanner s=new Scanner(System.in);while(s.hasNext()int n=s.nextInt();int i;long x=8;for(i=1;in;i+)x=x*9;System.out.printl
12、n(x);2n 皇后问题Problem Description给定一个n*n 的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n 个黑皇后和n个白皇后， 使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n 小于等于 8。输入输入的第一行为一个整数n，表示棋盘的大小。接下来 n 行，每行 n 个 0 或 1 的整数， 如果一个整数为 1，表示对应的位置可以放皇后，如果一个整数为 0，表示对应的位置不可以放皇后。输出输出一个整数，表示总共有多少种放法。样例输入样例输入41 1 1 17最新 料推荐1 1 1 1
13、1 1 1 11 1 1 1样例输出2样例输入41 0 1 11 1 1 11 1 1 11 1 1 1样例输出0import java.io.InputStreamReader;import java.util.Scanner;public class Mainstatic int n,m,map,Count;static boolean t,a,b;public static void main(String args)Scanner s= new Scanner(new InputStreamReader(System.in);while(s.hasNext()n = s.nextInt
14、();map = new intnn;t = new boolean nn;a = new boolean32*n;b = new boolean32*n;int i,j;for( i=0;in;i+)8最新 料推荐for( j=0;jn;j+)mapij=s.nextInt();Count=0;dfs(0);System.out.println(Count);private static void dfs(int i)if(i=n)Count+;return ;for(int j=0;jn;j+)if(!tij & mapij!=0)if(!a0i+j & !a1n+i-j & !a2j)tij = true;a0i+j = a1n+i-j = a2j = true;int k;for(k=0;kn;k+)if( !tik & mapik!=0 )if(!b0i+k& !b1n+i-k & !b2k)tik=true;b0i+k = b1n+i-k = b2k =true;dfs(i+1);tik = false;b0i+k = b1n+i-k = b2k =false;9最新 料推荐tij = false;a0i+j = a1n+i-j = a2j = false;10