网站建设汇报材料,随州网站设计开发制作,wordpress插件漏洞扫描,重庆北碚网站制作目录 一、选择题 二、算法题 1、不要二 2、把字符串转换成整数 一、选择题
1、 解析#xff1a;printf(格式化串#xff0c;参数1#xff0c;参数2,.….)#xff0c;格式化串: printf第一个参数之后的参数要按照什么格式打印#xff0c;比如%d---按照整形方式打印printf(格式化串参数1参数2,.….)格式化串: printf第一个参数之后的参数要按照什么格式打印比如%d---按照整形方式打印不过格式串有一定规定%之后跟上特定的字符才代表一定的格式化。%Q—无效的格式—编译器会忽略%printf(%Q);—直接输出Q。
所以printf(%%%%\n)会输出%%。
2、 解析这个程序使用了一个宏定义 SQR(A)用来计算一个表达式的平方。但是这个宏定义有一个问题就是没有用括号把 A 包起来导致在使用宏展开时可能会出现优先级的错误。
所以SQR(yz) 实际上被展开为 yzyz而不是 (yz)(yz)。随后计算可得到x的值为0。
3、 解析这个函数是一个递归函数也就是说它会调用自身来计算结果。这个函数的逻辑是如果 n 小于 2就返回 n 本身否则就返回 2 倍的 foo(n-1) 加上 foo(n-2)。我们先算出f(0)0, f(1)1然后把f(5)变成由f(0)f(1)组成的表达式就可以计算出答案。 二、算法题
1、不要二 题目解析从题目里我们知道如果(x1,y1)放了蛋糕则满足 ( (x1-x2) * (x1-x2) (y1-y2) * (y1-y2) ) 4的(x2,y2)不能放蛋糕。 ( (x1-x2) * (x1-x2) (y1-y2) * (y1-y2) ) 4看起来是一个无解的表达式。但是我们可以进行加法表达式分解134314224044404 仔细分析前三个表达式是不可能的因为(x1-x2) * (x1-x2)表达式结果不能等于2或3。也就是说( (x1-x2) * (x1-x2) 和(y1-y2) * (y1-y2) )两个表达式一个等于0一个等于4。 仔细读理解了上面的题目解读本题就非常简单了使用vectorvectorint定义一个二维数组resize开空间并初始化每个位置初始化为1表示当蛋糕a[i][j]位置放蛋糕则可以标记处a[i][j2]和a[i1][j]位置不能放蛋糕遍历一遍二维数组标记处不能放蛋糕的位置统计也就统计出了当蛋糕的位置数。
#include iostream
#includevector
using namespace std;int main() {int W, H;while (cin W H) {int count 0;vectorvectorint v;v.resize(W);for (auto e : v) {e.resize(H, 1);}for (int i 0; i W; i) {for (int j 0; j H; j){if (v[i][j] 1) {count;if (i 2 W){v[i 2][j] 0;}if (j2 H ){v[i][j2]0;}}}}coutcount;}} 2、把字符串转换成整数 题目解析本题本质是模拟实现实现C库函数atoi不过参数给的string对象。
首先判断字符串是否为空如果为空就返回 0。然后判断字符串的第一个字符是否是 ‘’ 或 ‘-’如果是就记录下符号并把字符串去掉第一个字符。接着遍历字符串的每一个字符如果是数字就把它转换成整数并累加到结果中如果不是数字就返回 0。最后根据符号返回正数或负数。
str[i] - ‘0’ 是一种把字符转换成整数的方法。它的原理是利用字符的 ASCII 码也就是每个字符对应的一个数字。例如字符 ‘0’ 的 ASCII 码是 48字符 ‘1’ 的 ASCII 码是 49以此类推字符 ‘9’ 的 ASCII 码是 57。
class Solution {
public:int StrToInt(string str) {if(str.empty()){return 0;}int sum0;int sym1;if(str[0]-){sym-1;str[0]0;}if(str[0]){str[0]0;}for(int i0;istr.size();i){if(str[i] 0 || str[i] 9){sum 0;break;}sum sum *10 str[i] - 0;}return sum*sym;}
};
