本文共 5167 字,大约阅读时间需要 17 分钟。
题目描述
输入
输出
样例输入 Copy
234
样例输出 Copy
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
链接:
import java.util.Scanner;public class Main { public static void solve(int n){ for(int i=0;i0;i--){ //下三角 for(int j=0;j<=n-i;j++) System.out.print(" "); for(int k=i;k>0;k--) System.out.print("* "); System.out.println(); } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); solve(n); int m = n; while(m>=0){ System.out.print("* "); m--; } solve1(n); System.out.println(); } }}
题目描述
众所周知,牛妹非常喜欢吃蛋糕。
第一天牛妹吃掉蛋糕总数三分之一多一个,第二天又将剩下的蛋糕吃掉三分之一多一个,以后每天吃掉前一天剩下的三分之一多一个,到第n天准备吃的时候只剩下一个蛋糕。
牛妹想知道第一天开始吃的时候蛋糕一共有多少呢?
输入
输出
样例输入 Copy
24
样例输出 Copy
310
链接:
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int n = sc.nextInt(); int cbb[] = new int[105]; //第一天一个蛋糕 cbb[1] = 1; for(int i=2;i
题目描述
例如:
1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19
输入
输出
样例输入 Copy
6
样例输出 Copy
31+33+35+37+39+41
链接:
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); if(n==1) System.out.println(1); int m = (int) Math.pow(n, 3);//m = n^3 int count = 0; for(int i=1;i<(m/2);i+=2){ //最小的奇数(1除外)小于n^3的一半 int a = i; count = i;//第一个是i,总共是n个奇数相加 for(int j=1;j
题目描述
输入
输出
链接:
import java.util.Scanner;public class Main { static int a[] = new int[15]; static int b[] = new int[15]; static void solve(int n){ if(n==10){ int x = a[1]*100+a[2]*10+a[3]; int y = a[4]*100+a[5]*10+a[6]; int z = a[7]*100+a[8]*10+a[9]; if(x+y==z) System.out.println(x+"+"+y+"="+z); return; } for(int i=1;i<10;i++){ if(b[i]==0){ a[n] = i; b[i] = 1; solve(n+1); b[i] = 0; } } } public static void main(String[] args) { // TODO Auto-generated method stub for(int i=0;i
题目描述
输入
输出
样例输入 Copy
5 5****@*@@*@*@**@@@@*@@@**@
样例输出 Copy
2
链接:
import java.util.Scanner;public class Main { static String str[] = new String[105]; static char ch[][] = new char[105][105]; static int idx[][] = new int[105][105]; static int m,n; static int count; public static void solve(int x,int y,int id) { if(x<0||x>=m||y<0||y>=n)//超出数组,遍历完毕 return ; if(idx[x][y]>0||ch[x][y]!='@')//都已经判断完成,或者没有油 return ; idx[x][y] = id; for(int dx=-1;dx<=1;dx++)//遍历八个方向 for(int dy=-1;dy<=1;dy++) { if(dx!=0||dy!=0) solve(x+dx,y+dy,id); } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { m = sc.nextInt();//行 n = sc.nextInt();//列 count = 0; for (int i = 0; i < m; i++) str[i] = sc.next(); for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) { idx[i][j] = 0; ch[i] = str[i].toCharArray();//获取字符 } for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) { if(idx[i][j]==0&&ch[i][j]=='@')//没有搜过并且有油 solve(i,j,++count);//遍历其他八个方向 } System.out.println(count); } }}
题目描述
输入
输出
样例输入 Copy
1 12 2
样例输出 Copy
32No solution!
链接:
import java.util.Scanner;public class Main { static int over[][] = new int[105][105];//这个位置是否走过 static int count;//记录有几条路径 public static void solve(int x,int y,int step){ if(step==20){ count++; return; } //方向引导数组 int dx[] = { 1,2, 2, 1,-1,-2,-2,-1}; int dy[] = { 2,1,-1,-2,-2,-1, 1, 2}; int DX,DY; for(int i=0;i<=7;i++){ DX = x+dx[i]; DY = y+dy[i]; if(cut(DX,DY)){ over[x][y] = step; solve(DX,DY,step+1); over[x][y] = 0; } } } //剪枝函数 public static boolean cut(int x,int y){ //超出棋盘的位置或者被走过的位置 if(x>=1 && x<=5 && y>=1 && y<=4 && over[x][y]==0) return true; else return false; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int x = sc.nextInt(); int y = sc.nextInt(); for(int i=1;i<5;i++) for(int j=1;j<5;j++) over[i][j] = 0; count = 0; solve(x,y,1); if(count==0) System.out.println("No solution!"); else System.out.println(count); } }}
【下周开始考试了,要赶快准备英语口语课毛概了,六级感觉可能过不了了,哭唧唧~啊,好难啊,还要搞课设】
句子君:“曾经发生过的事情不可能忘记,只不过是想不起而已。
–宫崎骏 《千与千寻》”
转载地址:http://wfcki.baihongyu.com/