wordpress 网站显示加载时长,服务器维护中是什么意思,wordpress主题底部版权,网站分辨率自适应代码第1题#xff1a;数对 给定2到15个不同的正整数#xff0c;你的任务是计算这些数里面有多少个数对满足#xff1a;数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22#xff0c;得到的答案是3#xff0c;因为2是1的两倍#xff0c;4是2个两倍#xff0c;18是9的…
第1题数对 给定2到15个不同的正整数你的任务是计算这些数里面有多少个数对满足数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22得到的答案是3因为2是1的两倍4是2个两倍18是9的两倍。 时间限制1000 内存限制65536 输入 一行给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。 输出 一个整数即有多少个数对满足其中一个数是另一个数的两倍。 样例输入 1 4 3 2 9 7 18 22 0 样例输出 3 以下是使用C语言编写的解决方案
#include stdio.h#define MAX_N 15int main() {int numbers[MAX_N];int n 0;// 读取输入数据while (1) {scanf(%d, numbers[n]);if (numbers[n] 0) {break;}n;}int count 0;// 遍历每对数对for (int i 0; i n; i) {for (int j 0; j n; j) {if (numbers[i] numbers[j] * 2) {count;}}}printf(%d\n, count);return 0;
}这段代码首先创建一个整数数组numbers来存储输入的正整数。然后使用一个循环逐个读取输入的正整数直到遇到输入的结束标志0。同时通过变量n记录输入的正整数的个数。
接下来我们使用两个嵌套的循环来遍历每对数对。对于每一对数对 (i, j)我们检查是否满足 numbers[i] numbers[j] * 2 的条件如果满足则将计数器 count 增加1。
最后输出计数器 count 的值即满足条件的数对的个数。
第2题井和绳子 有A, B, C, D, E五家人共用一口井已知井深不超过k米。A, B, C, D, E的绳长各不相同而且厘米表示的绳长一定是整数。 从井口放下绳索正好达到水面时 (a)需要A家的绳n1条接上B家的绳1条 (b)需要B家的绳n2条接上C家的绳1条 ©需要C家的绳n3条接上D家的绳1条 (d)需要D家的绳n4条接上E家的绳1条 (e)需要E家的绳n5条接上A家的绳1条 问井深和各家绳长。 时间限制1000 内存限制65536 输入 输入只有1行。包括空格分开的6个整数。 第一个整数k(1 k 20)代表井的最大深度(单位米)。 接下来是5个正整数n1, n2, n3, n4, n5。这五个整数的含义见上面的题目描述。 输出 输出只有1行。 如果找到了可行解就输出6个整数用空格分开分别代表井的深度和A, B, C, D, E的绳长(单位都是厘米)。 如果有多组可行解输出井的深度最小的那组解。 如果不存在可行解就输出一行 not found 样例输入 10 2 3 4 5 6 样例输出 721 265 191 148 129 76 这个问题可以使用暴力穷举的方法来解决。由于井深不超过k米并且绳长以厘米为单位我们可以通过遍历所有可能的井深和绳长的组合来找到满足条件的解。
以下是使用C语言编写的解决方案
#include stdio.hint main() {int k, n1, n2, n3, n4, n5;scanf(%d %d %d %d %d %d, k, n1, n2, n3, n4, n5);int found 0;int minDepth 1000000; // 初始化最小深度为一个大的数值int bestDepth, bestA, bestB, bestC, bestD, bestE;// 遍历井深for (int depth 1; depth k; depth) {// 遍历A的绳长for (int a depth * n2 * n3 * n4 * n5 1; a depth * n1; a) {// 遍历B的绳长for (int b a * n3 * n4 * n5 1; b a * n2; b) {// 遍历C的绳长for (int c b * n4 * n5 1; c b * n3; c) {// 遍历D的绳长for (int d c * n5 1; d c * n4; d) {// 遍历E的绳长for (int e d 1; e d * n5; e) {// 检查是否满足条件if (e * n1 depth * n2 * n3 * n4 * n5) {found 1;// 更新最小深度和最优解if (depth minDepth) {minDepth depth;bestDepth depth;bestA a;bestB b;bestC c;bestD d;bestE e;}}}}}}}}if (found) {printf(%d %d %d %d %d %d\n, bestDepth, bestA, bestB, bestC, bestD, bestE);} else {printf(not found\n);}return 0;
}这段代码首先读取输入的井深k和绳长n1、n2、n3、n4、n5。然后使用嵌套的循环来遍历所有可能的井深和绳长的组合。
对于每一组井深和绳长的组合我们计算出A、B、C、D、E的绳长并检查是否满足给定的条件。如果满足条件我们更新最小深度和最优解的值。
最后如果找到了可行解就输出最优解的井深和A、B、C、D、E的绳长。如果不存在可行解就输出 “not found”。
第3题爬楼 已知楼梯的数量可以每次走2级或者3级求不同的走法数 例如楼梯一共有7级一共3种方法2 2 3或者 2 3 2 或者 3 2 2。 时间限制1000 内存限制65536 输入 输入包含若干行每行包含一个正整数N代表楼梯级数1 N 50。 最后一行为0表示测试结束。 输出 不同的走法数每一行输入对应一行输出 样例输入 7 0 样例输出 3 这个问题可以使用动态规划来解决。我们可以定义一个数组dp其中dp[i]表示爬到第i级楼梯的不同走法数。初始时我们将dp[0]设置为1表示爬到第0级楼梯的方法数为1。
然后我们可以根据题目中给出的规则进行状态转移。爬到第i级楼梯的方法数等于爬到第i-2级楼梯的方法数加上爬到第i-3级楼梯的方法数。即dp[i] dp[i-2] dp[i-3]。
最后我们遍历输入的楼梯级数根据dp数组输出对应的不同走法数。
以下是使用C语言编写的解决方案
#include stdio.h#define MAX_N 51int main() {int dp[MAX_N];dp[0] 1;dp[1] 0;dp[2] 1;dp[3] 1;int n;while (1) {scanf(%d, n);if (n 0) {break;}for (int i 4; i n; i) {dp[i] dp[i - 2] dp[i - 3];}printf(%d\n, dp[n]);}return 0;
}在这段代码中我们首先定义一个数组dp来存储不同楼梯级数对应的走法数。然后我们根据题目中给出的初始条件将dp[0]、dp[1]、dp[2]、dp[3]的值分别设置为1、0、1、1。
接下来我们通过循环遍历输入的楼梯级数根据动态规划的状态转移公式dp[i] dp[i-2] dp[i-3]计算出不同走法数。最后输出dp[n]即第n级楼梯的不同走法数。
注意在这段代码中我们使用了一个循环来处理多个输入的情况直到遇到输入的结束标志0。
第4题表达式求值 输入一个布尔表达式请你输出它的真假值。 比如( V | V ) F ( F | V ) V表示trueF表示false表示与|表示或!表示非。 上式的结果是F 时间限制1000 内存限制65536 输入 输入包含多行每行一个布尔表达式表达式中可以有空格总长度不超过1000 输出 对每行输入如果表达式为真输出V,否则出来F 样例输入 ( V | V ) F ( F| V) !V | V V !F (F | V ) (!F | F | !V V) (FF|V|!V!F!(F|FV)) 样例输出 F V V 这个问题可以使用递归和逻辑运算符的优先级来解决这个问题。以下是一个解决该问题的C语言代码示例
#include stdio.h
#include stdbool.h
#include string.hbool evaluateExpression(char* expr, int* index) {bool result false;bool operand1, operand2;char operator;while (*index strlen(expr)) {char currentChar expr[*index];if (currentChar () {(*index);operand1 evaluateExpression(expr, index);} else if (currentChar V || currentChar F) {operand1 (currentChar V);(*index);} else if (currentChar !) {(*index);operand1 !evaluateExpression(expr, index);} else {operator currentChar;(*index);break;}if (operator | operand1) {result true;break;} else if (operator !operand1) {result false;break;}}while (*index strlen(expr)) {char currentChar expr[*index];if (currentChar )) {(*index);break;} else if (currentChar | || currentChar ) {operator currentChar;(*index);} else {break;}if (operator |) {operand2 evaluateExpression(expr, index);result result || operand2;} else if (operator ) {operand2 evaluateExpression(expr, index);result result operand2;}}return result;
}int main() {char expr[1000];while (fgets(expr, sizeof(expr), stdin)) {if (strcmp(expr, 0\n) 0) {break;}int index 0;bool result evaluateExpression(expr, index);printf(%c\n, (result ? V : F));}return 0;
}在这段代码中我们定义了一个递归函数evaluateExpression来对布尔表达式进行求值。我们从左到右遍历表达式的字符根据字符的类型和逻辑运算符的优先级进行求值。
当遇到左括号时我们递归调用evaluateExpression函数来求解括号内的子表达式。
当遇到字母V或F时我们将其作为操作数直接赋值给operand1。
当遇到!运算符时我们递归调用evaluateExpression函数来求解!后面的子表达式并对其求反。
当遇到|运算符时如果operand1为真则结果为真否则继续求解后面的子表达式。
当遇到运算符时如果operand1为假则结果为假否则继续求解后面的子表达式。
最后我们使用printf函数输出求得的结果。
希望这个简单的解决方法对你有帮助
第5题数列 用以下方式构造数列: 数列的第一个和第二个数都为1接下来每个数都等于前面2个数之和。 给出一个正整数a要求数列中第a个数对1000取模的结果是多少。 时间限制1000 内存限制65536 输入 第1行是测试数据的组数n后面跟着n行输入。每组测试数据占1行包括一个正整数a(1 a 1000000)。 输出 n行每行输出对应一个输入。输出应是一个正整数为数列中第a个数对1000取模得到的结果。 样例输入 4 5 2 19 1 样例输出 5 1 181 1 你可以使用循环来生成数列并在生成过程中对每个数进行取模操作以避免数值溢出。以下是一个解决该问题的C语言代码示例
#include stdio.hint main() {int n;scanf(%d, n);while (n--) {int a;scanf(%d, a);int num1 1;int num2 1;int result 1;if (a 1 || a 2) {printf(%d\n, result);continue;}for (int i 3; i a; i) {result (num1 num2) % 1000;num1 num2;num2 result;}printf(%d\n, result);}return 0;
}在这段代码中我们首先读取测试数据的组数n并使用一个循环来处理每组测试数据。
对于每组测试数据我们读取正整数a并使用变量num1和num2来追踪数列中的前两个数初始值都为1。
接下来我们使用一个循环从第3个数开始生成数列。每次迭代我们计算当前数的值为num1 num2并对结果进行取模操作以保证结果不会溢出。然后我们更新num1和num2的值并继续迭代直到生成到第a个数。
最后我们输出第a个数对1000取模的结果。
希望这个代码示例能够帮助你解决问题
