题目标签
| 1 | 2 | 3 | 4 | 5 | ||||
| 指数计算 | 解密 | 跑步训练 | 合并检测 | REPEAT 程序 | ||||
| 6 | 7 | 8 | 9 | 10 | ||||
| 分类计数 | 整除序列 | 走方格 | 字符串编码 | 整数小拼接 | ||||
1.指数计算
请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 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 = 105.REPEAT 程序
附件 prog.txt 中是一个用某种语言写的程序。
其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，
从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。
例如如下片段：
A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。
REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。A = A + 5 实际总共的循环次数是 2 × 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% 的评测用例，1 ≤ n ≤ 109。
对于所有评测用例，1 ≤ n ≤ 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 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。
注意，如果行号和列数都是偶数，不能走入这一格中。
问有多少种方案。
【输入格式】
输入一行包含两个整数 n, m。
【输出格式】
输出一个整数，表示答案。
【样例输入】
3 4
【样例输出】
2
【样例输入】
6 6
【样例输出】
0
【评测用例规模与约定】
对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 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 个英文字母中序号，即 A → 1, B → 2, … Z →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 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。
请你计算有多少种拼法满足拼出的整数小于等于 K。
【输入格式】
第一行包含 2 个整数 n 和 K。
第二行包含 n 个整数 A1, A2, · · · , An。
【输出格式】
一个整数代表答案。
【样例输入】
4 33
1 2 3 4
【样例输出】
8
【评测用例规模与约定】
对于 30% 的评测用例，1 ≤ N ≤ 1000, 1 ≤ K ≤ 108, 1 ≤ Ai ≤ 104。
对于所有评测用例，1 ≤ N ≤ 100000，1 ≤ K ≤ 1010，1 ≤ 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]);
}
}
