java小光棍数输出四位完全平方数3n+1问题精编版

1、最新资料推荐小光棍数为了迎接一年一度光棍节的到来,让我们一起来看看小光棍数吧.倘假设一个数的三次方最后三位数是111,这样的数称为小光棍数.从0开始计数,第一个小光棍数是471(471A3=104487111),请问第m个小光棍数是多少.输入第一行一个整数T表示有T组测试数据接下来T行每行有一个数m输出输出第m个小光棍数每次输出占一行样例输入11样例输出471import java.util.Scanner;public class Mainpublic static void main(String args)Scanner input = new Scanner(System.in);in

2、t n,t=input.nextInt();while(t>0) 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)最新资料推荐int sum;int m,n,a,b,i;for(sum=

3、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; i<100; 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 <= 10A10)(多组数据)输出输

4、出变化的次数(每组数据一行)样例输入3样例输出7import java.util.Scanner;public class Main(public static void main(String args)(Scanner s=new Scanner(System.in);while (s.hasNext()最新资料推荐int n=s.nextInt();int sum=0;while(n!=1)(if (n%2=0)(n=n/2;sum+;else(n=3*n+1;sum+;System.out.println(sum);继续求多项式Problem Description输入1个正整数n,计

5、算 1+ (1+2) + (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 Main (public static void main(String口 args)Scanner s=new Scanner(System.in);while(s.hasNext() int n=s.nextInt();int sum=0;最新资料推荐int den=0;int i;for( i=1

6、;i<=n;i+)(den+=i;sum+=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

7、 class Main (public static 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);最新资料推荐t=t+1.0/x;f=-f；)DecimalFormat df=new DecimalFormat("#0.00");System.out.println(df.format(t);)开灯问

8、题Problem Description计算中央有8个机房,每个机房有n台电脑.每台电脑都有一个编号,比方8号机房编 号就为H1到Hn,我们有时又称为 H1为1号机器,H2为2号机器,.有一天我们学校跻身世界高校100强,全校所有师生都进行了狂欢庆祝.罗老师是个很爽快的人,也很喜欢喝酒,那天他喝多了点.但不巧的是那天晚上正好罗老师值班,罗老师是个很负责的老师.所以他就把8号机房翻开了.但同学们都还在狂欢,没一个人来上机.罗老师提着一瓶酒,感觉到很无聊,所以他想玩个游戏.第一回合,他喝了一口酒,他把所有的电脑都翻开.然后第二回合他喝了一口酒,他把编号是2, 4, 6,.的电脑全关了.第三回合,他

9、喝一口酒后就去操作所有编号是3, 6, 9,.,看到电脑开着就把它关掉,看到电脑关了就把它翻开.他重复这样操作共进行了n个回合.当他操作完最后一个回合后,罗老师醉倒了.现在给你这个机房电脑的数目,问你最后共有几台电脑开着？输入多组数据测试.输入只有1行,这行有一个正整数,表示这个机房共有多少个电脑,该数是 5到100 之间的任意正整数.输出你必须输出最后开着的电脑数.输出该数后不要忘了换行样例输入5样例输出2import java.util.Scanner; public class Main public static void main(String args)Scanner s=new

10、Scanner(System.in); while(s.hasNext() int n=s.nextInt();最新资料推荐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的数字,认为和“死谐音,就觉得不吉利.虽然

11、这些说法纯属无稽之谈,但有时还要迎合群众的需求.某抽奖活动的奖券号是 位数,要求其中不要出现带“4的号,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张.输入输入奖券号的位数 N (1<N<12) 注：首位不为零！ 输出 输出不包含“ 4的奖券的总数.最新资料推荐样例输入5样例输出52488import java.util.Scanner;public class Main(public static void main(String口 args)Scanner s=new Scanner(System.in); while(s.hasNext() int n=s

12、.nextInt();int i;long x=8;for(i=1;i<n;i+) x=x*9;System.out.println(x);2n皇后问题Problem Description给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上.问总共有多少种放法？n小于等于8.输入输入的第一行为一个整数 n,表示棋盘的大小.接下来n行,每行n个.或1的整数,如果一个整数为1,表示对应的位置可以放皇后, 如果一个整数为 0,表示对应的位置不可以放

13、皇后.输出输出一个整数,表示总共有多少种放法.样例输入样例输入最新资料推荐1 1 1 11 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 Main static int n,m,map叩,Count;static boolean t,a口口,b口口；public static void main(String args)Scanner s= new Scanner(new InputStre

14、amReader(System.in); while(s.hasNext() n = s.nextInt();map = new intnn;t = new boolean nn;a = new boolean32*n;b = new boolean32*n;int i,j;for( i=0;i<n;i+)最新资料推荐for( j=0；j<n；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;j<n;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