蓝桥杯 第十一届蓝桥杯Java语言C组(第一场)

题目标签

12345
指数计算解密跑步训练合并检测REPEAT 程序
678910
分类计数整除序列走方格字符串编码整数小拼接

1.指数计算

请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 除以 的余数。

480

package 指数计算;


import java.math.BigInteger;

public class Main {

	public static void main(String[] args) {
		BigInteger a = BigInteger.valueOf(7);
		BigInteger c = BigInteger.valueOf(1921);
		BigInteger b = a.pow(2020).mod(c);
		System.out.println(b);
	}
}

2.解密

小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:

字母c

Tc

字母c

Tc

字母c

Tc

字母c

Tc

a

y

n

l

A

Y

N

L

b

x

o

g

B

X

O

G

c

m

p

o

C

M

P

O

d

d

q

u

D

D

Q

U

e

a

r

f

E

A

R

F

f

c

s

s

F

C

S

S

g

i

t

z

G

I

T

Z

h

k

u

p

H

K

U

P

i

n

v

w

I

N

V

W

j

t

w

b

J

T

W

B

k

j

x

r

K

J

X

R

l

h

y

e

L

H

Y

E

m

q

z

v

M

Q

Z

V

例如,将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串,加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY

(由 30 个大小写英文字母组成,不包含换行符),请问原字符串是多少?

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		char c1;
		char c2;
		HashMap<Character, Character> h = new HashMap<Character, Character>();
		for (int i = 0; i < 52; i++) {
			c1 = sc.next().trim().charAt(0);
			c2 = sc.next().trim().charAt(0);
			h.put(c2, c1);
		}
		String str = sc.next();
		char[] cc = str.toCharArray();

		for (char a : cc) {
			System.out.print(h.get(a));
		}
		sc.close();
	}

3.跑步训练

小明要做一个跑步训练。

初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是

均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。

3880

package 跑步训练;
public class Main {

	public static void main(String[] args) {
		int count=10000;
		int sum=0;
		while(count>=600){
			count-=600;
			count+=300;
			sum+=2;
		}
		System.out.println(sum*60+count/10);
	}

}

4.

答案:

10

这题数学问题
设总人数为pop,总市级数sum
sum = ([pop/k]+1)*(1+k*p(k+1))
这里的[pop/k]+1)即pop/k向上取整
[pop/k]+1)这里由于pop数量较大,所以这里向上取整的1可以忽略,这里直接取了pop/k,即
sum = (pop/k)*(1+kp(k+1))
将p代入sum = (pop/k)*(1+k*0.01(k+1))
sum求导 = (pop/k)(0.01k-1/k)
可得当k = 10时,sum取最小值
所以K = 10

5.REPEAT 程序

附件 prog.txt 中是一个用某种语言写的程序。

其中 REPEAT k 表示一个次数为 的循环。循环控制的范围由缩进表达,

从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。

例如如下片段:

A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。

REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。A = A + 5 实际总共的循环次数是 × × 6 = 60 次。请问该程序执行完毕之后,A 的值是多少?

241830
 

package REPEAT程序;

public class exam {
	public static void main(String[] args) {
		int A = 0;
		// REPEAT2
		for (int p1 = 0; p1 < 2; p1++) {
			A = A + 4;
			// REPEAT5
			for (int p2 = 0; p2 < 5; p2++) {
				// REPEAT6
				for (int p3 = 0; p3 < 6; p3++) {
					A = A + 5;
				}
				A = A + 7;
			}
			// REPEAT6
			for (int p4 = 0; p4 < 6; p4++) {
				A = A + 7;
				// REPEAT4
				for (int p5 = 0; p5 < 4; p5++) {
					A = A + 2;
					A = A + 7;
				}
				A = A + 2;
			}
			// REPEAT7
			for (int p6 = 0; p6 < 7; p6++) {
				// REPEAT4
				for (int p7 = 0; p7 < 4; p7++) {
					A = A + 8;
					A = A + 7;
					A = A + 4;
					A = A + 5;
				}
				A = A + 8;
			}
			// REPEAT8
			for (int p8 = 0; p8 < 8; p8++) {
				A = A + 5;
				// REPEAT1
				for (int p9 = 0; p9 < 1; p9++) {
					A = A + 2;
				}
				// REPEAT7
				for (int p10 = 0; p10 < 7; p10++) {
					A = A + 5;
				}
				A = A + 5;
			}
			// REPEAT2
			for (int p11 = 0; p11 < 2; p11++) {
				// REPEAT3
				for (int p12 = 0; p12 < 3; p12++) {
					A = A + 1;
				}
				A = A + 1;
			}
			// REPEAT5
			for (int p13 = 0; p13 < 5; p13++) {
				A = A + 1;
			}
			// REPEAT9
			for (int p14 = 0; p14 < 9; p14++) {
				// REPEAT6
				for (int p15 = 0; p15 < 6; p15++) {
					A = A + 5;
					A = A + 1;
				}
				// REPEAT6
				for (int p16 = 0; p16 < 6; p16++) {
					A = A + 2;
					A = A + 8;
					A = A + 3;
				}
				// REPEAT2
				for (int p17 = 0; p17 < 2; p17++) {
					A = A + 5;
				}
				// REPEAT3
				for (int p18 = 0; p18 < 3; p18++) {
					A = A + 9;
				}
				// REPEAT1
				for (int p19 = 0; p19 < 1; p19++) {
					A = A + 4;
				}
				// REPEAT2
				for (int p20 = 0; p20 < 2; p20++) {
					A = A + 9;
				}
				// REPEAT1
				for (int p21 = 0; p21 < 1; p21++) {
					A = A + 6;
					A = A + 6;
					A = A + 4;
				}
				// REPEAT3
				for (int p22 = 0; p22 < 3; p22++) {
					A = A + 7;
				}
				A = A + 1;
				// REPEAT2
				for (int p23 = 0; p23 < 2; p23++) {
					A = A + 3;
				}
				// REPEAT5
				for (int p24 = 0; p24 < 5; p24++) {
					A = A + 2;
					A = A + 5;
					A = A + 2;
				}
				A = A + 4;
			}
			A = A + 3;
		}
		// REPEAT4
		for (int p25 = 0; p25 < 4; p25++) {
			A = A + 4;
			A = A + 3;
			A = A + 7;
			// REPEAT5
			for (int p26 = 0; p26 < 5; p26++) {
				// REPEAT4
				for (int p27 = 0; p27 < 4; p27++) {
					A = A + 5;
					A = A + 7;
				}
				// REPEAT5
				for (int p28 = 0; p28 < 5; p28++) {
					A = A + 3;
				}
				// REPEAT3
				for (int p29 = 0; p29 < 3; p29++) {
					A = A + 3;
					A = A + 1;
				}
				A = A + 8;
				A = A + 2;
				// REPEAT9
				for (int p30 = 0; p30 < 9; p30++) {
					A = A + 5;
				}
				// REPEAT1
				for (int p31 = 0; p31 < 1; p31++) {
					A = A + 5;
				}
				A = A + 2;
			}
			A = A + 8;
		}
		A = A + 6;
		// REPEAT3
		for (int p32 = 0; p32 < 3; p32++) {
			// REPEAT4
			for (int p33 = 0; p33 < 4; p33++) {
				A = A + 9;
				// REPEAT5
				for (int p34 = 0; p34 < 5; p34++) {
					A = A + 2;
				}
				A = A + 1;
			}
			// REPEAT9
			for (int p35 = 0; p35 < 9; p35++) {
				A = A + 9;
				A = A + 2;
				// REPEAT1
				for (int p36 = 0; p36 < 1; p36++) {
					A = A + 6;
					A = A + 8;
				}
				// REPEAT2
				for (int p37 = 0; p37 < 2; p37++) {
					A = A + 9;
					A = A + 4;
				}
				A = A + 7;
			}
			// REPEAT2
			for (int p38 = 0; p38 < 2; p38++) {
				// REPEAT7
				for (int p39 = 0; p39 < 7; p39++) {
					A = A + 3;
					A = A + 5;
				}
				// REPEAT3
				for (int p40 = 0; p40 < 3; p40++) {
					A = A + 5;
					A = A + 3;
					A = A + 6;
					A = A + 4;
				}
				// REPEAT9
				for (int p41 = 0; p41 < 9; p41++) {
					A = A + 2;
					A = A + 8;
					A = A + 2;
				}
				A = A + 3;
			}
			// REPEAT2
			for (int p42 = 0; p42 < 2; p42++) {
				// REPEAT8
				for (int p43 = 0; p43 < 8; p43++) {
					A = A + 5;
					A = A + 1;
				}
				A = A + 6;
				A = A + 1;
			}
			A = A + 2;
			// REPEAT6
			for (int p44 = 0; p44 < 6; p44++) {
				// REPEAT1
				for (int p45 = 0; p45 < 1; p45++) {
					A = A + 3;
				}
				// REPEAT1
				for (int p46 = 0; p46 < 1; p46++) {
					A = A + 2;
				}
				// REPEAT4
				for (int p47 = 0; p47 < 4; p47++) {
					A = A + 7;
					A = A + 1;
				}
				A = A + 8;
				// REPEAT6
				for (int p48 = 0; p48 < 6; p48++) {
					A = A + 5;
				}
				// REPEAT6
				for (int p49 = 0; p49 < 6; p49++) {
					A = A + 3;
				}
				// REPEAT2
				for (int p50 = 0; p50 < 2; p50++) {
					A = A + 2;
					A = A + 9;
				}
				A = A + 7;
			}
			// REPEAT9
			for (int p51 = 0; p51 < 9; p51++) {
				A = A + 8;
				// REPEAT9
				for (int p52 = 0; p52 < 9; p52++) {
					A = A + 8;
					A = A + 9;
					A = A + 3;
				}
				A = A + 2;
				// REPEAT6
				for (int p53 = 0; p53 < 6; p53++) {
					A = A + 3;
				}
				// REPEAT9
				for (int p54 = 0; p54 < 9; p54++) {
					A = A + 1;
				}
				A = A + 9;
				A = A + 5;
				// REPEAT2
				for (int p55 = 0; p55 < 2; p55++) {
					A = A + 4;
					A = A + 9;
				}
				A = A + 8;
				// REPEAT5
				for (int p56 = 0; p56 < 5; p56++) {
					A = A + 6;
					A = A + 9;
				}
				A = A + 1;
			}
			// REPEAT1
			for (int p57 = 0; p57 < 1; p57++) {
				A = A + 4;
			}
			A = A + 2;
			// REPEAT9
			for (int p58 = 0; p58 < 9; p58++) {
				// REPEAT3
				for (int p59 = 0; p59 < 3; p59++) {
					A = A + 4;
				}
				// REPEAT7
				for (int p60 = 0; p60 < 7; p60++) {
					A = A + 8;
					A = A + 3;
				}
				// REPEAT5
				for (int p61 = 0; p61 < 5; p61++) {
					A = A + 9;
				}
				// REPEAT8
				for (int p62 = 0; p62 < 8; p62++) {
					A = A + 9;
					A = A + 8;
				}
				// REPEAT4
				for (int p63 = 0; p63 < 4; p63++) {
					A = A + 7;
				}
				A = A + 7;
			}
			A = A + 3;
		}
		A = A + 5;
		// REPEAT6
		for (int p64 = 0; p64 < 6; p64++) {
			A = A + 7;
		}
		// REPEAT7
		for (int p65 = 0; p65 < 7; p65++) {
			A = A + 2;
			A = A + 2;
		}
		A = A + 1;
		// REPEAT8
		for (int p66 = 0; p66 < 8; p66++) {
			// REPEAT1
			for (int p67 = 0; p67 < 1; p67++) {
				// REPEAT4
				for (int p68 = 0; p68 < 4; p68++) {
					A = A + 6;
					A = A + 6;
					A = A + 2;
				}
				// REPEAT5
				for (int p69 = 0; p69 < 5; p69++) {
					A = A + 4;
					A = A + 8;
					A = A + 4;
				}
				// REPEAT1
				for (int p70 = 0; p70 < 1; p70++) {
					A = A + 5;
				}
				// REPEAT7
				for (int p71 = 0; p71 < 7; p71++) {
					A = A + 8;
				}
				// REPEAT6
				for (int p72 = 0; p72 < 6; p72++) {
					A = A + 4;
				}
				A = A + 4;
				A = A + 8;
				// REPEAT4
				for (int p73 = 0; p73 < 4; p73++) {
					A = A + 2;
				}
				// REPEAT2
				for (int p74 = 0; p74 < 2; p74++) {
					A = A + 4;
				}
				// REPEAT2
				for (int p75 = 0; p75 < 2; p75++) {
					A = A + 3;
				}
				// REPEAT1
				for (int p76 = 0; p76 < 1; p76++) {
					A = A + 2;
				}
				A = A + 8;
				// REPEAT2
				for (int p77 = 0; p77 < 2; p77++) {
					A = A + 7;
				}
				// REPEAT8
				for (int p78 = 0; p78 < 8; p78++) {
					A = A + 6;
					A = A + 1;
				}
				A = A + 7;
			}
			// REPEAT8
			for (int p79 = 0; p79 < 8; p79++) {
				A = A + 2;
			}
			// REPEAT8
			for (int p80 = 0; p80 < 8; p80++) {
				// REPEAT6
				for (int p81 = 0; p81 < 6; p81++) {
					A = A + 1;
					A = A + 6;
				}
				// REPEAT2
				for (int p82 = 0; p82 < 2; p82++) {
					A = A + 4;
					A = A + 1;
				}
				A = A + 7;
			}
			A = A + 4;
		}
		// REPEAT4
		for (int p83 = 0; p83 < 4; p83++) {
			// REPEAT9
			for (int p84 = 0; p84 < 9; p84++) {
				A = A + 2;
			}
			// REPEAT1
			for (int p85 = 0; p85 < 1; p85++) {
				A = A + 2;
			}
			A = A + 5;
		}
		// REPEAT8
		for (int p86 = 0; p86 < 8; p86++) {
			// REPEAT6
			for (int p87 = 0; p87 < 6; p87++) {
				A = A + 3;
			}
			// REPEAT4
			for (int p88 = 0; p88 < 4; p88++) {
				A = A + 1;
				A = A + 6;
				A = A + 1;
			}
			// REPEAT7
			for (int p89 = 0; p89 < 7; p89++) {
				A = A + 7;
				// REPEAT7
				for (int p90 = 0; p90 < 7; p90++) {
					A = A + 3;
					A = A + 9;
					A = A + 1;
					A = A + 9;
				}
				// REPEAT3
				for (int p91 = 0; p91 < 3; p91++) {
					A = A + 5;
				}
				A = A + 5;
				A = A + 6;
				A = A + 2;
			}
			// REPEAT1
			for (int p92 = 0; p92 < 1; p92++) {
				A = A + 4;
			}
			// REPEAT2
			for (int p93 = 0; p93 < 2; p93++) {
				A = A + 7;
			}
			// REPEAT1
			for (int p94 = 0; p94 < 1; p94++) {
				A = A + 7;
				// REPEAT4
				for (int p95 = 0; p95 < 4; p95++) {
					A = A + 7;
				}
				A = A + 2;
				// REPEAT5
				for (int p96 = 0; p96 < 5; p96++) {
					A = A + 9;
					A = A + 1;
					A = A + 9;
					A = A + 5;
					A = A + 9;
				}
				// REPEAT5
				for (int p97 = 0; p97 < 5; p97++) {
					A = A + 5;
				}
				// REPEAT1
				for (int p98 = 0; p98 < 1; p98++) {
					A = A + 6;
				}
				// REPEAT2
				for (int p99 = 0; p99 < 2; p99++) {
					A = A + 3;
					A = A + 2;
					A = A + 6;
					A = A + 8;
					A = A + 8;
					A = A + 7;
				}
				A = A + 5;
			}
			A = A + 5;
		}
		// REPEAT2
		for (int p100 = 0; p100 < 2; p100++) {
			A = A + 1;
			A = A + 7;
		}
		A = A + 3;
		// REPEAT2
		for (int p101 = 0; p101 < 2; p101++) {
			A = A + 7;
		}
		A = A + 1;
		A = A + 4;
		// REPEAT1
		for (int p102 = 0; p102 < 1; p102++) {
			// REPEAT7
			for (int p103 = 0; p103 < 7; p103++) {
				// REPEAT2
				for (int p104 = 0; p104 < 2; p104++) {
					A = A + 3;
					A = A + 5;
					A = A + 2;
				}
				A = A + 6;
			}
			A = A + 1;
		}
		A = A + 2;
		A = A + 4;
		A = A + 9;
		// REPEAT1
		for (int p105 = 0; p105 < 1; p105++) {
			A = A + 8;
		}
		// REPEAT8
		for (int p106 = 0; p106 < 8; p106++) {
			// REPEAT4
			for (int p107 = 0; p107 < 4; p107++) {
				// REPEAT8
				for (int p108 = 0; p108 < 8; p108++) {
					A = A + 4;
				}
				// REPEAT3
				for (int p109 = 0; p109 < 3; p109++) {
					A = A + 1;
					A = A + 8;
				}
				// REPEAT7
				for (int p110 = 0; p110 < 7; p110++) {
					A = A + 8;
				}
				// REPEAT7
				for (int p111 = 0; p111 < 7; p111++) {
					A = A + 7;
				}
				A = A + 7;
				// REPEAT7
				for (int p112 = 0; p112 < 7; p112++) {
					A = A + 6;
				}
				// REPEAT5
				for (int p113 = 0; p113 < 5; p113++) {
					A = A + 9;
				}
				A = A + 3;
				// REPEAT4
				for (int p114 = 0; p114 < 4; p114++) {
					A = A + 5;
				}
				A = A + 5;
			}
			A = A + 4;
			// REPEAT9
			for (int p115 = 0; p115 < 9; p115++) {
				// REPEAT3
				for (int p116 = 0; p116 < 3; p116++) {
					A = A + 4;
					A = A + 3;
					A = A + 6;
				}
				// REPEAT1
				for (int p117 = 0; p117 < 1; p117++) {
					A = A + 3;
					A = A + 3;
					A = A + 6;
				}
				// REPEAT6
				for (int p118 = 0; p118 < 6; p118++) {
					A = A + 7;
					A = A + 7;
					A = A + 5;
					A = A + 5;
					A = A + 1;
					A = A + 2;
				}
				A = A + 6;
				A = A + 6;
			}
			// REPEAT9
			for (int p119 = 0; p119 < 9; p119++) {
				A = A + 6;
			}
			// REPEAT1
			for (int p120 = 0; p120 < 1; p120++) {
				// REPEAT2
				for (int p121 = 0; p121 < 2; p121++) {
					A = A + 4;
					A = A + 7;
				}
				// REPEAT3
				for (int p122 = 0; p122 < 3; p122++) {
					A = A + 6;
				}
				// REPEAT5
				for (int p123 = 0; p123 < 5; p123++) {
					A = A + 3;
				}
				A = A + 6;
				// REPEAT9
				for (int p124 = 0; p124 < 9; p124++) {
					A = A + 3;
				}
				A = A + 6;
			}
			// REPEAT5
			for (int p125 = 0; p125 < 5; p125++) {
				A = A + 8;
				A = A + 8;
				// REPEAT3
				for (int p126 = 0; p126 < 3; p126++) {
					A = A + 7;
					A = A + 9;
					A = A + 8;
					A = A + 3;
				}
				A = A + 3;
			}
			A = A + 9;
		}
		// REPEAT6
		for (int p127 = 0; p127 < 6; p127++) {
			A = A + 9;
		}
		A = A + 1;
		// REPEAT4
		for (int p128 = 0; p128 < 4; p128++) {
			// REPEAT1
			for (int p129 = 0; p129 < 1; p129++) {
				A = A + 7;
			}
			// REPEAT9
			for (int p130 = 0; p130 < 9; p130++) {
				A = A + 2;
				A = A + 9;
			}
			A = A + 1;
		}
		A = A + 2;
		A = A + 8;
		A = A + 7;
		A = A + 9;
		A = A + 6;
		// REPEAT4
		for (int p131 = 0; p131 < 4; p131++) {
			// REPEAT2
			for (int p132 = 0; p132 < 2; p132++) {
				A = A + 3;
			}
			// REPEAT3
			for (int p133 = 0; p133 < 3; p133++) {
				A = A + 4;
			}
			A = A + 4;
		}
		// REPEAT6
		for (int p134 = 0; p134 < 6; p134++) {
			A = A + 6;
		}
		A = A + 1;
		A = A + 5;
		A = A + 8;
		// REPEAT2
		for (int p135 = 0; p135 < 2; p135++) {
			A = A + 6;
			// REPEAT1
			for (int p136 = 0; p136 < 1; p136++) {
				// REPEAT2
				for (int p137 = 0; p137 < 2; p137++) {
					A = A + 2;
				}
				// REPEAT3
				for (int p138 = 0; p138 < 3; p138++) {
					A = A + 1;
				}
				// REPEAT1
				for (int p139 = 0; p139 < 1; p139++) {
					A = A + 8;
					A = A + 7;
					A = A + 4;
					A = A + 2;
					A = A + 8;
				}
				A = A + 4;
			}
			// REPEAT5
			for (int p140 = 0; p140 < 5; p140++) {
				// REPEAT6
				for (int p141 = 0; p141 < 6; p141++) {
					A = A + 8;
				}
				// REPEAT9
				for (int p142 = 0; p142 < 9; p142++) {
					A = A + 5;
				}
				A = A + 5;
			}
			// REPEAT5
			for (int p143 = 0; p143 < 5; p143++) {
				A = A + 5;
			}
			// REPEAT3
			for (int p144 = 0; p144 < 3; p144++) {
				// REPEAT5
				for (int p145 = 0; p145 < 5; p145++) {
					A = A + 4;
				}
				// REPEAT4
				for (int p146 = 0; p146 < 4; p146++) {
					A = A + 6;
					A = A + 3;
				}
				// REPEAT7
				for (int p147 = 0; p147 < 7; p147++) {
					A = A + 3;
					A = A + 3;
					A = A + 1;
					A = A + 7;
					A = A + 7;
					A = A + 6;
					A = A + 5;
					A = A + 5;
				}
				A = A + 6;
			}
			// REPEAT1
			for (int p148 = 0; p148 < 1; p148++) {
				A = A + 9;
			}
			A = A + 3;
			// REPEAT1
			for (int p149 = 0; p149 < 1; p149++) {
				// REPEAT1
				for (int p150 = 0; p150 < 1; p150++) {
					A = A + 1;
				}
				// REPEAT8
				for (int p151 = 0; p151 < 8; p151++) {
					A = A + 5;
				}
				// REPEAT8
				for (int p152 = 0; p152 < 8; p152++) {
					A = A + 6;
				}
				// REPEAT4
				for (int p153 = 0; p153 < 4; p153++) {
					A = A + 9;
				}
				A = A + 4;
			}
			// REPEAT2
			for (int p154 = 0; p154 < 2; p154++) {
				A = A + 3;
				A = A + 7;
				// REPEAT5
				for (int p155 = 0; p155 < 5; p155++) {
					A = A + 7;
					A = A + 5;
					A = A + 8;
				}
				A = A + 7;
				A = A + 8;
			}
			A = A + 5;
			// REPEAT2
			for (int p156 = 0; p156 < 2; p156++) {
				A = A + 5;
			}
			A = A + 7;
			A = A + 8;
		}
		A = A + 5;
		A = A + 9;
		// REPEAT2
		for (int p157 = 0; p157 < 2; p157++) {
			// REPEAT6
			for (int p158 = 0; p158 < 6; p158++) {
				A = A + 9;
				A = A + 1;
				A = A + 8;
				A = A + 7;
				A = A + 1;
				A = A + 5;
			}
			// REPEAT3
			for (int p159 = 0; p159 < 3; p159++) {
				A = A + 3;
				A = A + 9;
				A = A + 7;
			}
			// REPEAT3
			for (int p160 = 0; p160 < 3; p160++) {
				A = A + 9;
			}
			A = A + 1;
			// REPEAT6
			for (int p161 = 0; p161 < 6; p161++) {
				A = A + 1;
			}
			// REPEAT9
			for (int p162 = 0; p162 < 9; p162++) {
				// REPEAT7
				for (int p163 = 0; p163 < 7; p163++) {
					A = A + 3;
				}
				// REPEAT5
				for (int p164 = 0; p164 < 5; p164++) {
					A = A + 5;
					A = A + 8;
					A = A + 8;
					A = A + 1;
					A = A + 2;
				}
				// REPEAT4
				for (int p165 = 0; p165 < 4; p165++) {
					A = A + 6;
				}
				// REPEAT3
				for (int p166 = 0; p166 < 3; p166++) {
					A = A + 3;
				}
				A = A + 7;
			}
			// REPEAT8
			for (int p167 = 0; p167 < 8; p167++) {
				// REPEAT1
				for (int p168 = 0; p168 < 1; p168++) {
					A = A + 7;
				}
				A = A + 8;
				A = A + 3;
			}
			A = A + 1;
		}
		A = A + 2;
		A = A + 4;
		A = A + 7;
		// REPEAT1
		for (int p169 = 0; p169 < 1; p169++) {
			// REPEAT1
			for (int p170 = 0; p170 < 1; p170++) {
				// REPEAT1
				for (int p171 = 0; p171 < 1; p171++) {
					A = A + 4;
					A = A + 6;
				}
				// REPEAT1
				for (int p172 = 0; p172 < 1; p172++) {
					A = A + 3;
					A = A + 9;
					A = A + 6;
				}
				// REPEAT9
				for (int p173 = 0; p173 < 9; p173++) {
					A = A + 1;
					A = A + 6;
				}
				// REPEAT5
				for (int p174 = 0; p174 < 5; p174++) {
					A = A + 3;
					A = A + 9;
				}
				A = A + 5;
				A = A + 5;
			}
			A = A + 7;
			A = A + 2;
			// REPEAT2
			for (int p175 = 0; p175 < 2; p175++) {
				A = A + 7;
			}
			A = A + 7;
			// REPEAT7
			for (int p176 = 0; p176 < 7; p176++) {
				// REPEAT4
				for (int p177 = 0; p177 < 4; p177++) {
					A = A + 6;
				}
				A = A + 8;
				// REPEAT6
				for (int p178 = 0; p178 < 6; p178++) {
					A = A + 6;
				}
				// REPEAT2
				for (int p179 = 0; p179 < 2; p179++) {
					A = A + 1;
				}
				A = A + 7;
				A = A + 6;
			}
			A = A + 7;
			// REPEAT4
			for (int p180 = 0; p180 < 4; p180++) {
				// REPEAT7
				for (int p181 = 0; p181 < 7; p181++) {
					A = A + 1;
				}
				// REPEAT2
				for (int p182 = 0; p182 < 2; p182++) {
					A = A + 2;
					A = A + 5;
				}
				A = A + 8;
			}
			A = A + 2;
		}
		A = A + 1;
		A = A + 4;
		// REPEAT8
		for (int p183 = 0; p183 < 8; p183++) {
			A = A + 5;
		}
		A = A + 6;
		// REPEAT7
		for (int p184 = 0; p184 < 7; p184++) {
			// REPEAT6
			for (int p185 = 0; p185 < 6; p185++) {
				// REPEAT9
				for (int p186 = 0; p186 < 9; p186++) {
					A = A + 7;
					A = A + 8;
				}
				// REPEAT4
				for (int p187 = 0; p187 < 4; p187++) {
					A = A + 6;
					A = A + 4;
					A = A + 3;
					A = A + 6;
				}
				// REPEAT9
				for (int p188 = 0; p188 < 9; p188++) {
					A = A + 3;
				}
				// REPEAT9
				for (int p189 = 0; p189 < 9; p189++) {
					A = A + 2;
				}
				A = A + 7;
			}
			A = A + 5;
			A = A + 2;
		}
		// REPEAT7
		for (int p190 = 0; p190 < 7; p190++) {
			// REPEAT8
			for (int p191 = 0; p191 < 8; p191++) {
				// REPEAT6
				for (int p192 = 0; p192 < 6; p192++) {
					A = A + 4;
					A = A + 9;
					A = A + 5;
					A = A + 3;
				}
				A = A + 9;
			}
			// REPEAT4
			for (int p193 = 0; p193 < 4; p193++) {
				// REPEAT1
				for (int p194 = 0; p194 < 1; p194++) {
					A = A + 6;
					A = A + 8;
				}
				// REPEAT1
				for (int p195 = 0; p195 < 1; p195++) {
					A = A + 6;
				}
				A = A + 4;
				A = A + 6;
			}
			// REPEAT3
			for (int p196 = 0; p196 < 3; p196++) {
				A = A + 7;
				// REPEAT3
				for (int p197 = 0; p197 < 3; p197++) {
					A = A + 4;
					A = A + 4;
					A = A + 2;
				}
				A = A + 3;
				A = A + 7;
			}
			// REPEAT5
			for (int p198 = 0; p198 < 5; p198++) {
				A = A + 6;
				A = A + 5;
			}
			// REPEAT1
			for (int p199 = 0; p199 < 1; p199++) {
				// REPEAT8
				for (int p200 = 0; p200 < 8; p200++) {
					A = A + 5;
				}
				// REPEAT3
				for (int p201 = 0; p201 < 3; p201++) {
					A = A + 6;
				}
				// REPEAT9
				for (int p202 = 0; p202 < 9; p202++) {
					A = A + 4;
				}
				A = A + 3;
			}
			// REPEAT6
			for (int p203 = 0; p203 < 6; p203++) {
				// REPEAT2
				for (int p204 = 0; p204 < 2; p204++) {
					A = A + 1;
				}
				A = A + 5;
			}
			A = A + 2;
		}
		A = A + 2;
		A = A + 7;
		// REPEAT4
		for (int p205 = 0; p205 < 4; p205++) {
			A = A + 7;
		}
		A = A + 9;
		A = A + 2;
		// REPEAT8
		for (int p206 = 0; p206 < 8; p206++) {
			A = A + 9;
			// REPEAT9
			for (int p207 = 0; p207 < 9; p207++) {
				// REPEAT2
				for (int p208 = 0; p208 < 2; p208++) {
					A = A + 3;
					A = A + 2;
					A = A + 1;
					A = A + 5;
				}
				// REPEAT9
				for (int p209 = 0; p209 < 9; p209++) {
					A = A + 1;
					A = A + 3;
				}
				A = A + 9;
				// REPEAT7
				for (int p210 = 0; p210 < 7; p210++) {
					A = A + 2;
				}
				// REPEAT5
				for (int p211 = 0; p211 < 5; p211++) {
					A = A + 9;
					A = A + 3;
				}
				// REPEAT2
				for (int p212 = 0; p212 < 2; p212++) {
					A = A + 4;
				}
				// REPEAT8
				for (int p213 = 0; p213 < 8; p213++) {
					A = A + 9;
				}
				// REPEAT5
				for (int p214 = 0; p214 < 5; p214++) {
					A = A + 5;
					A = A + 4;
				}
				A = A + 2;
			}
			A = A + 4;
			// REPEAT6
			for (int p215 = 0; p215 < 6; p215++) {
				A = A + 2;
				// REPEAT5
				for (int p216 = 0; p216 < 5; p216++) {
					A = A + 7;
					A = A + 7;
					A = A + 8;
					A = A + 3;
				}
				// REPEAT8
				for (int p217 = 0; p217 < 8; p217++) {
					A = A + 2;
					A = A + 5;
				}
				// REPEAT1
				for (int p218 = 0; p218 < 1; p218++) {
					A = A + 8;
					A = A + 5;
					A = A + 1;
					A = A + 1;
				}
				A = A + 5;
				// REPEAT2
				for (int p219 = 0; p219 < 2; p219++) {
					A = A + 6;
				}
				// REPEAT6
				for (int p220 = 0; p220 < 6; p220++) {
					A = A + 9;
					A = A + 2;
				}
				A = A + 5;
				// REPEAT4
				for (int p221 = 0; p221 < 4; p221++) {
					A = A + 7;
				}
				A = A + 1;
				// REPEAT6
				for (int p222 = 0; p222 < 6; p222++) {
					A = A + 8;
				}
				A = A + 4;
			}
			// REPEAT3
			for (int p223 = 0; p223 < 3; p223++) {
				// REPEAT2
				for (int p224 = 0; p224 < 2; p224++) {
					A = A + 1;
					A = A + 5;
				}
				// REPEAT2
				for (int p225 = 0; p225 < 2; p225++) {
					A = A + 7;
				}
				// REPEAT9
				for (int p226 = 0; p226 < 9; p226++) {
					A = A + 6;
					A = A + 8;
					A = A + 9;
				}
				A = A + 5;
			}
			// REPEAT9
			for (int p227 = 0; p227 < 9; p227++) {
				// REPEAT3
				for (int p228 = 0; p228 < 3; p228++) {
					A = A + 7;
					A = A + 7;
				}
				A = A + 9;
				A = A + 7;
				// REPEAT5
				for (int p229 = 0; p229 < 5; p229++) {
					A = A + 7;
					A = A + 2;
				}
				A = A + 1;
			}
			A = A + 8;
			A = A + 3;
			A = A + 5;
		}
		A = A + 1;
		// REPEAT8
		for (int p230 = 0; p230 < 8; p230++) {
			A = A + 4;
		}
		A = A + 2;
		A = A + 2;
		A = A + 8;
		// REPEAT4
		for (int p231 = 0; p231 < 4; p231++) {
			// REPEAT4
			for (int p232 = 0; p232 < 4; p232++) {
				A = A + 8;
				// REPEAT7
				for (int p233 = 0; p233 < 7; p233++) {
					A = A + 5;
					A = A + 2;
				}
				// REPEAT2
				for (int p234 = 0; p234 < 2; p234++) {
					A = A + 6;
				}
				// REPEAT4
				for (int p235 = 0; p235 < 4; p235++) {
					A = A + 8;
					A = A + 6;
				}
				A = A + 1;
			}
			A = A + 3;
		}
		A = A + 2;
		A = A + 7;
		A = A + 4;
		// REPEAT8
		for (int p236 = 0; p236 < 8; p236++) {
			A = A + 2;
			A = A + 4;
		}
		// REPEAT5
		for (int p237 = 0; p237 < 5; p237++) {
			// REPEAT3
			for (int p238 = 0; p238 < 3; p238++) {
				// REPEAT6
				for (int p239 = 0; p239 < 6; p239++) {
					A = A + 8;
					A = A + 1;
				}
				A = A + 6;
			}
			A = A + 5;
			A = A + 9;
		}
		// REPEAT8
		for (int p240 = 0; p240 < 8; p240++) {
			A = A + 7;
		}
		// REPEAT6
		for (int p241 = 0; p241 < 6; p241++) {
			A = A + 4;
		}
		A = A + 5;
		// REPEAT3
		for (int p242 = 0; p242 < 3; p242++) {
			A = A + 1;
			// REPEAT1
			for (int p243 = 0; p243 < 1; p243++) {
				// REPEAT5
				for (int p244 = 0; p244 < 5; p244++) {
					A = A + 6;
				}
				A = A + 2;
			}
			// REPEAT9
			for (int p245 = 0; p245 < 9; p245++) {
				// REPEAT5
				for (int p246 = 0; p246 < 5; p246++) {
					A = A + 9;
					A = A + 3;
				}
				// REPEAT9
				for (int p247 = 0; p247 < 9; p247++) {
					A = A + 9;
				}
				A = A + 8;
			}
			// REPEAT8
			for (int p248 = 0; p248 < 8; p248++) {
				// REPEAT5
				for (int p249 = 0; p249 < 5; p249++) {
					A = A + 9;
					A = A + 4;
				}
				// REPEAT9
				for (int p250 = 0; p250 < 9; p250++) {
					A = A + 3;
				}
				A = A + 4;
			}
			A = A + 5;
		}
		// REPEAT9
		for (int p251 = 0; p251 < 9; p251++) {
			// REPEAT7
			for (int p252 = 0; p252 < 7; p252++) {
				A = A + 5;
			}
			// REPEAT3
			for (int p253 = 0; p253 < 3; p253++) {
				A = A + 7;
			}
			// REPEAT9
			for (int p254 = 0; p254 < 9; p254++) {
				// REPEAT6
				for (int p255 = 0; p255 < 6; p255++) {
					A = A + 4;
				}
				A = A + 6;
			}
			// REPEAT5
			for (int p256 = 0; p256 < 5; p256++) {
				// REPEAT6
				for (int p257 = 0; p257 < 6; p257++) {
					A = A + 5;
					A = A + 3;
				}
				A = A + 3;
			}
			A = A + 3;
			A = A + 5;
			// REPEAT7
			for (int p258 = 0; p258 < 7; p258++) {
				A = A + 5;
				// REPEAT2
				for (int p259 = 0; p259 < 2; p259++) {
					A = A + 5;
					A = A + 6;
				}
				// REPEAT2
				for (int p260 = 0; p260 < 2; p260++) {
					A = A + 2;
				}
				A = A + 5;
			}
			A = A + 3;
		}
		A = A + 5;
		A = A + 5;
		// REPEAT4
		for (int p261 = 0; p261 < 4; p261++) {
			A = A + 2;
			A = A + 1;
			// REPEAT9
			for (int p262 = 0; p262 < 9; p262++) {
				A = A + 9;
				A = A + 5;
				A = A + 6;
				A = A + 2;
				A = A + 2;
				A = A + 5;
			}
			// REPEAT9
			for (int p263 = 0; p263 < 9; p263++) {
				A = A + 5;
			}
			A = A + 4;
			// REPEAT4
			for (int p264 = 0; p264 < 4; p264++) {
				// REPEAT4
				for (int p265 = 0; p265 < 4; p265++) {
					A = A + 1;
					A = A + 2;
				}
				// REPEAT6
				for (int p266 = 0; p266 < 6; p266++) {
					A = A + 9;
					A = A + 3;
				}
				// REPEAT2
				for (int p267 = 0; p267 < 2; p267++) {
					A = A + 5;
					A = A + 1;
					A = A + 1;
					A = A + 3;
				}
				A = A + 8;
				// REPEAT7
				for (int p268 = 0; p268 < 7; p268++) {
					A = A + 4;
				}
				// REPEAT6
				for (int p269 = 0; p269 < 6; p269++) {
					A = A + 9;
				}
				// REPEAT5
				for (int p270 = 0; p270 < 5; p270++) {
					A = A + 9;
					A = A + 8;
					A = A + 3;
				}
				A = A + 9;
				A = A + 4;
			}
			A = A + 6;
		}
		// REPEAT7
		for (int p271 = 0; p271 < 7; p271++) {
			A = A + 9;
		}
		// REPEAT9
		for (int p272 = 0; p272 < 9; p272++) {
			A = A + 4;
			A = A + 9;
			A = A + 1;
			A = A + 3;
			// REPEAT5
			for (int p273 = 0; p273 < 5; p273++) {
				// REPEAT1
				for (int p274 = 0; p274 < 1; p274++) {
					A = A + 4;
					A = A + 4;
				}
				// REPEAT8
				for (int p275 = 0; p275 < 8; p275++) {
					A = A + 9;
					A = A + 6;
					A = A + 2;
				}
				// REPEAT3
				for (int p276 = 0; p276 < 3; p276++) {
					A = A + 4;
					A = A + 4;
				}
				// REPEAT3
				for (int p277 = 0; p277 < 3; p277++) {
					A = A + 5;
					A = A + 2;
					A = A + 8;
					A = A + 3;
					A = A + 6;
					A = A + 4;
					A = A + 9;
					A = A + 1;
				}
				A = A + 9;
				A = A + 5;
				A = A + 3;
				// REPEAT3
				for (int p278 = 0; p278 < 3; p278++) {
					A = A + 2;
					A = A + 5;
					A = A + 8;
					A = A + 2;
				}
				A = A + 5;
			}
			// REPEAT8
			for (int p279 = 0; p279 < 8; p279++) {
				// REPEAT2
				for (int p280 = 0; p280 < 2; p280++) {
					A = A + 6;
				}
				A = A + 7;
			}
			A = A + 6;
			A = A + 9;
			A = A + 2;
		}
		// REPEAT2
		for (int p281 = 0; p281 < 2; p281++) {
			A = A + 3;
			// REPEAT8
			for (int p282 = 0; p282 < 8; p282++) {
				A = A + 7;
				A = A + 2;
				A = A + 1;
				A = A + 4;
				A = A + 1;
				A = A + 5;
			}
			A = A + 2;
			A = A + 1;
			// REPEAT1
			for (int p283 = 0; p283 < 1; p283++) {
				A = A + 1;
			}
			// REPEAT6
			for (int p284 = 0; p284 < 6; p284++) {
				A = A + 4;
				A = A + 3;
			}
			A = A + 3;
			// REPEAT5
			for (int p285 = 0; p285 < 5; p285++) {
				A = A + 3;
			}
			// REPEAT6
			for (int p286 = 0; p286 < 6; p286++) {
				// REPEAT1
				for (int p287 = 0; p287 < 1; p287++) {
					A = A + 5;
					A = A + 7;
					A = A + 7;
					A = A + 7;
				}
				// REPEAT5
				for (int p288 = 0; p288 < 5; p288++) {
					A = A + 9;
				}
				A = A + 7;
				// REPEAT5
				for (int p289 = 0; p289 < 5; p289++) {
					A = A + 9;
					A = A + 1;
					A = A + 9;
				}
				A = A + 8;
				// REPEAT1
				for (int p290 = 0; p290 < 1; p290++) {
					A = A + 2;
				}
				// REPEAT5
				for (int p291 = 0; p291 < 5; p291++) {
					A = A + 8;
				}
				// REPEAT3
				for (int p292 = 0; p292 < 3; p292++) {
					A = A + 2;
					A = A + 9;
				}
				A = A + 6;
				A = A + 3;
			}
			// REPEAT5
			for (int p293 = 0; p293 < 5; p293++) {
				// REPEAT6
				for (int p294 = 0; p294 < 6; p294++) {
					A = A + 5;
					A = A + 5;
				}
				// REPEAT4
				for (int p295 = 0; p295 < 4; p295++) {
					A = A + 5;
				}
				A = A + 4;
				// REPEAT8
				for (int p296 = 0; p296 < 8; p296++) {
					A = A + 9;
					A = A + 1;
				}
				// REPEAT8
				for (int p297 = 0; p297 < 8; p297++) {
					A = A + 8;
					A = A + 1;
				}
				A = A + 4;
				// REPEAT6
				for (int p298 = 0; p298 < 6; p298++) {
					A = A + 6;
				}
				// REPEAT2
				for (int p299 = 0; p299 < 2; p299++) {
					A = A + 3;
					A = A + 9;
					A = A + 6;
					A = A + 9;
				}
				// REPEAT1
				for (int p300 = 0; p300 < 1; p300++) {
					A = A + 4;
				}
				// REPEAT3
				for (int p301 = 0; p301 < 3; p301++) {
					A = A + 3;
					A = A + 4;
					A = A + 2;
					A = A + 8;
				}
				// REPEAT2
				for (int p302 = 0; p302 < 2; p302++) {
					A = A + 4;
				}
				A = A + 1;
				// REPEAT9
				for (int p303 = 0; p303 < 9; p303++) {
					A = A + 2;
				}
				A = A + 9;
			}
			A = A + 7;
		}
		// REPEAT7
		for (int p304 = 0; p304 < 7; p304++) {
			// REPEAT7
			for (int p305 = 0; p305 < 7; p305++) {
				// REPEAT5
				for (int p306 = 0; p306 < 5; p306++) {
					A = A + 7;
				}
				// REPEAT5
				for (int p307 = 0; p307 < 5; p307++) {
					A = A + 1;
				}
				A = A + 1;
			}
			// REPEAT5
			for (int p308 = 0; p308 < 5; p308++) {
				A = A + 6;
				// REPEAT1
				for (int p309 = 0; p309 < 1; p309++) {
					A = A + 4;
				}
				// REPEAT9
				for (int p310 = 0; p310 < 9; p310++) {
					A = A + 4;
				}
				A = A + 1;
			}
			// REPEAT6
			for (int p311 = 0; p311 < 6; p311++) {
				A = A + 8;
				A = A + 5;
				// REPEAT1
				for (int p312 = 0; p312 < 1; p312++) {
					A = A + 4;
				}
				// REPEAT5
				for (int p313 = 0; p313 < 5; p313++) {
					A = A + 8;
					A = A + 7;
				}
				A = A + 2;
			}
			// REPEAT3
			for (int p314 = 0; p314 < 3; p314++) {
				A = A + 3;
			}
			// REPEAT8
			for (int p315 = 0; p315 < 8; p315++) {
				// REPEAT8
				for (int p316 = 0; p316 < 8; p316++) {
					A = A + 4;
				}
				A = A + 7;
				// REPEAT5
				for (int p317 = 0; p317 < 5; p317++) {
					A = A + 1;
				}
				// REPEAT8
				for (int p318 = 0; p318 < 8; p318++) {
					A = A + 7;
					A = A + 8;
					A = A + 4;
				}
				A = A + 7;
				A = A + 6;
			}
			A = A + 9;
			A = A + 5;
		}
		// REPEAT3
		for (int p319 = 0; p319 < 3; p319++) {
			A = A + 5;
			// REPEAT9
			for (int p320 = 0; p320 < 9; p320++) {
				A = A + 1;
			}
			A = A + 7;
		}
		// REPEAT1
		for (int p321 = 0; p321 < 1; p321++) {
			A = A + 8;
		}
		A = A + 4;
		// REPEAT8
		for (int p322 = 0; p322 < 8; p322++) {
			// REPEAT7
			for (int p323 = 0; p323 < 7; p323++) {
				A = A + 2;
				// REPEAT4
				for (int p324 = 0; p324 < 4; p324++) {
					A = A + 6;
				}
				A = A + 6;
			}
			// REPEAT1
			for (int p325 = 0; p325 < 1; p325++) {
				A = A + 7;
			}
			A = A + 1;
		}
		// REPEAT9
		for (int p326 = 0; p326 < 9; p326++) {
			// REPEAT5
			for (int p327 = 0; p327 < 5; p327++) {
				A = A + 6;
				A = A + 5;
				// REPEAT7
				for (int p328 = 0; p328 < 7; p328++) {
					A = A + 3;
					A = A + 6;
				}
				A = A + 8;
			}
			// REPEAT2
			for (int p329 = 0; p329 < 2; p329++) {
				A = A + 7;
			}
			A = A + 1;
			A = A + 9;
			// REPEAT3
			for (int p330 = 0; p330 < 3; p330++) {
				// REPEAT3
				for (int p331 = 0; p331 < 3; p331++) {
					A = A + 5;
				}
			}
		}
		System.out.println(A);
	}
}

6.分类计数

输入一个字符串,请输出这个字符串包含多少个大写字母,多少个小写字母,多少个数字。

【输入格式】

输入一行包含一个字符串。

【输出格式】

输出三行,每行一个整数,分别表示大写字母、小写字母和数字的个数。

【样例输入】

1+a=Aab

【样例输出】

1

3

1

package 分类计数;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		char[] str=sc.next().toCharArray();
		int daxie=0;
		int xiaoxie=0;
		int shuzi=0;
		for (int i = 0; i < str.length; i++) {
			if (str[i]>='A'&&str[i]<='Z') {
				daxie++;
			}
			if(str[i]>='a'&&str[i]<='z') {
				xiaoxie++;
			}
			if (str[i]>='0'&&str[i]<='9') {
				shuzi++;
			}
		}
		System.out.println(daxie);
		System.out.println(xiaoxie);
		System.out.println(shuzi);
	}

}

7.整除序列

有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。

【输入格式】

输入一行包含一个整数 n

【输出格式】

输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。

【样例输入】

20

【样例输出】

20 10 5 2 1

【评测用例规模与约定】

对于 80% 的评测用例,≤ ≤ 109

对于所有评测用例,≤ ≤ 1018

package 整数序列;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextInt();// 接收输入数字
		while (n != 0) {
			System.out.print(n + " ");// 先输出n
			n /= 2;//n再除以2
		}
		sc.close();
	}
}

8.走方格

在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 行,从左到右依次为第 1 至第 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 列,要走到第 行第 列。只能向右或者向下走。

注意,如果行号和列数都是偶数,不能走入这一格中。

问有多少种方案。

【输入格式】

输入一行包含两个整数 n, m

【输出格式】

输出一个整数,表示答案。

【样例输入】

3 4

【样例输出】

2

【样例输入】

6 6

【样例输出】

0

【评测用例规模与约定】

对于所有评测用例,≤ ≤ 30, 1 ≤ ≤ 30

package 走方格;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sr  = new Scanner(System.in);
	int n =sr.nextInt();
	int m =sr.nextInt();
	int[][] dp = new int[n][m];
	for (int i = 0; i < n; i++) {
		dp[i][0] = 1;
	}
	for (int i = 0; i < m; i++) {
		dp[0][i] = 1;
	}
	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			if ((i+1) % 2 == 0 && (j+1) % 2 == 0) {
				continue;
			}
			dp[i][j] = dp[i-1][j] + dp[i][j-1];
		}
	}
	for (int i = 0; i < dp.length; i++) {
		System.out.println(Arrays.toString(dp[i]));
	}
	System.out.println(dp[n-1][m-1]);
	
}
}

9.字符串编码

小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 → 1, B → 2, … →26。

这样一个字符串就能被转化成一个数字序列:

比如 ABCXYZ → 123242526

现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样

的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字

符串。

【输入格式】

一个数字序列。

【输出格式】

一个只包含大写字母的字符串,代表答案

【样例输入】

123242526

【样例输出】

LCXYZ

【评测用例规模与约定】

对于 20% 的评测用例,输入的长度不超过 20

对于所有评测用例,输入的长度不超过 200000

package 走方格;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sr  = new Scanner(System.in);
	int n =sr.nextInt();
	int m =sr.nextInt();
	int[][] dp = new int[n][m];
	for (int i = 0; i < n; i++) {
		dp[i][0] = 1;
	}
	for (int i = 0; i < m; i++) {
		dp[0][i] = 1;
	}
	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			if ((i+1) % 2 == 0 && (j+1) % 2 == 0) {
				continue;
			}
			dp[i][j] = dp[i-1][j] + dp[i][j-1];
		}
	}
	for (int i = 0; i < dp.length; i++) {
		System.out.println(Arrays.toString(dp[i]));
	}
	System.out.println(dp[n-1][m-1]);
	
}
}

10.整数小拼接

给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 种拼法,即便是 Ai = Aj 时。

请你计算有多少种拼法满足拼出的整数小于等于 K

【输入格式】

第一行包含 2 个整数 和 K

第二行包含 n 个整数 A1, A2, · · · , An

【输出格式】

一个整数代表答案。

【样例输入】

4 33

1 2 3 4

【样例输出】

8

【评测用例规模与约定】

对于 30% 的评测用例,≤ ≤ 1000, 1 ≤ ≤ 108, 1 ≤ Ai ≤ 104

对于所有评测用例,≤ ≤ 100000≤ ≤ 1010≤ Ai ≤ 109

package 走方格;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sr  = new Scanner(System.in);
	int n =sr.nextInt();
	int m =sr.nextInt();
	int[][] dp = new int[n][m];
	for (int i = 0; i < n; i++) {
		dp[i][0] = 1;
	}
	for (int i = 0; i < m; i++) {
		dp[0][i] = 1;
	}
	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			if ((i+1) % 2 == 0 && (j+1) % 2 == 0) {
				continue;
			}
			dp[i][j] = dp[i-1][j] + dp[i][j-1];
		}
	}
	for (int i = 0; i < dp.length; i++) {
		System.out.println(Arrays.toString(dp[i]));
	}
	System.out.println(dp[n-1][m-1]);
	
}
}

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一条小传传

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值