2302_80216196的博客

输入两个正整数 �A 和 �B，求 �×�A×B 的值。注意乘积的范围和数据类型的选择。一行，包含两个正整数 A 和 B，中间用单个空格隔开。一个整数，即 A×B 的值。

A + B 问题的题目描述如下：给定两个整数 A 和 B，输出 A+B 的值。保证 A,B 及结果均在 32 位整型范围内。在大部分的在线题库中，都会将 A + B 问题作为第一题，以帮助新手熟悉平台的使用方法。一行，包含两个整数 A,B，中间用单个空格隔开。A 和 B 均在 32 位整型范围内。对于 100% 的数据，A,B,A+B 均在 3232 位整型范围内，且 A+B≥0。一个整数，即 A+B 的值。保证结果在 32 位整型范围内。现在请你解决这一问题。

对于 100% 的数据，−10000

可以循环找出较小的质数，再用原数除以较小质数得到较大的质数。这样的好处是可以不判断质数。已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输出一个正整数 p，即较大的那个质数。1≤n≤2×10的9次方。输入一个正整数 n。

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。首先先输出正偶数 2i+2，然后输出等号，再输出加和为 2i+2 且第一个加数最小的两个质数，以加号隔开。输出 (N-2)/2​ 行。构造函数isPrime用来判断质数。数据保证，4≤N≤10000。利用两层循环嵌套输出答案。第一行输入一个正偶数 N。

已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；,l，都种有一棵树。接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。如果各个子问题不是独立的(即重复的)，且不同子问题的个数是有限的，那么如果我们可以保存已经解决的子问题的答案，而在需要时再找出已经求得的答案，这样就可以避免大量的重复计算，以此减少时间复杂度。第 2 到第 (m+1) 行，每行两个整数，第 (i+1) 行的整数ai​,bi​ 分别表示采摘第 i 种草药的时间和该草药的价值。1.最优子结构：即大问题的最优解包含子问题的最优解。

判断一个正整数是否是两位数（即大于等于 10 且小于等于 99）。若该正整数是两位数，输出 1，否则输出 0。一个正整数，不超过 1000。

对于 100%100% 的数据，−10000<a,b,c<10000。给定 33 个整数 a,b,c，计算表达式 (a+b)×c 的值。输入仅一行，包括三个整数 a,b,c，数与数之间以一个空格分开。输出一行，即表达式的值。

已知：Sn​=1+1/2​+1/3​+…显然对于任意一个整数 k，当 n 足够大的时候，Sn​>k。现给出一个整数 k，要求计算出一个最小的 n，使得 Sn​>k。利用循环语句计算级数的和，并判断是否满足题目条件即可。对于 100% 的数据，1≤k≤15。

如果各个子问题不是独立的(即重复的)，且不同子问题的个数是有限的，那么如果我们可以保存已经解决的子问题的答案，而在需要时再找出已经求得的答案，这样就可以避免大量的重复计算，以此减少时间复杂度。2.dp[m1][n1][m2][n2]处的最大取数值取决于四个值中的最大值，分别为两个路径各自从左、上两个方向传入的值。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 0）。输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。

纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用 0 表示），可以用一个[0,100] 内的自然数来表示，数越大表示越好心。如果各个子问题不是独立的(即重复的)，且不同子问题的个数是有限的，那么如果我们可以保存已经解决的子问题的答案，而在需要时再找出已经求得的答案，这样就可以避免大量的重复计算，以此减少时间复杂度。本题使用动态规划求解。

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果各个子问题不是独立的(即重复的)，且不同子问题的个数是有限的，那么如果我们可以保存已经解决的子问题的答案，而在需要时再找出已经求得的答案，这样就可以避免大量的重复计算，以此减少时间复杂度。第一行有 2 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。2.重叠子问题：即子问题的解会被多次用到。

第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120120 之间（包含 100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，11 号地毯用实线表示，22 号地毯用虚线表示，33 号用双实线表示，覆盖点 (2,2)(2,2) 的最上面一张地毯是 33 号地毯。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。对于 100%100% 的数据，有 0≤n≤10的4次方, 0≤a,b,g,k≤10的5次方。

注意输入与输出用long long int格式，scanf和printf函数也应做相应修改。输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤10的9次方）。两个以空格分开的整数。读入两个整数并求和。

同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。如果各个子问题不是独立的(即重复的)，且不同子问题的个数是有限的，那么如果我们可以保存已经解决的子问题的答案，而在需要时再找出已经求得的答案，这样就可以避免大量的重复计算，以此减少时间复杂度。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。2.找出递推关系式，即刚刚提到的卒到达每一个点的路径条数由这个点上面以及左边的点的路径条数累加得到。

1.使用printf函数逐行打印输出内容即可，注意换行符 \n 要放在双引号里。超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。2.也可以使用其它输出函数，例如cout等。3.可以先将输出内容存储在字符串中再输出。