目录
一、选择题
二、算法题
1、不要二
2、把字符串转换成整数
一、选择题
1、
解析:printf(格式化串,参数1,参数2,.….),格式化串: printf第一个参数之后的参数要按照什么格式打印,比如%d--->按照整形方式打印,不过格式串有一定规定,%之后跟上特定的字符才代表一定的格式化。%Q—>无效的格式—>编译器会忽略%,printf("%Q");—>直接输出Q。
所以printf("%%%%\n");会输出%%。
2、
解析:这个程序使用了一个宏定义 SQR(A),用来计算一个表达式的平方。但是,这个宏定义有一个问题,就是没有用括号把 A 包起来,导致在使用宏展开时,可能会出现优先级的错误。
所以SQR(y+z) 实际上被展开为 y+zy+z,而不是 (y+z)(y+z)。随后计算可得到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看起来是一个无解的表达式。
但是我们可以进行加法表达式分解:1+3=4,3+1=4,2+2=4,0+4=4,4+0=4
仔细分析前三个表达式是不可能的,因为(x1-x2) * (x1-x2)表达式结果不能等于2或3。
也就是说( (x1-x2) * (x1-x2) 和(y1-y2) * (y1-y2) )两个表达式一个等于0,一个等于4。
仔细读理解了上面的题目解读,本题就非常简单了,使用vector<vector<int>>定义一个二维数组,resize开空间并初始化,每个位置初始化为1,表示当蛋糕,a[i][j]位置放蛋糕,则可以标记处a[i][j+2]和a[i+1][j]位置不能放蛋糕,遍历一遍二维数组,标记处不能放蛋糕的位置,统计也就统计出了当蛋糕的位置数。
#include <iostream>
#include<vector>
using namespace std;
int main() {
int W, H;
while (cin >> W >> H)
{
int count = 0;
vector<vector<int>> 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 (j+2 <H )
{
v[i][j+2]=0;
}
}
}
}
cout<<count;
}
}
2、把字符串转换成整数
题目解析:本题本质是模拟实现实现C库函数atoi,不过参数给的string对象。
首先,判断字符串是否为空,如果为空,就返回 0。然后,判断字符串的第一个字符是否是 ‘+’ 或 ‘-’,如果是,就记录下符号,并把字符串去掉第一个字符。接着,遍历字符串的每一个字符,如果是数字,就把它转换成整数,并累加到结果中;如果不是数字,就返回 0。最后,根据符号,返回正数或负数。文章来源:https://www.toymoban.com/news/detail-709369.html
str[i] - ‘0’ 是一种把字符转换成整数的方法。它的原理是利用字符的 ASCII 码,也就是每个字符对应的一个数字。例如,字符 ‘0’ 的 ASCII 码是 48,字符 ‘1’ 的 ASCII 码是 49,以此类推,字符 ‘9’ 的 ASCII 码是 57。文章来源地址https://www.toymoban.com/news/detail-709369.html
class Solution {
public:
int StrToInt(string str)
{
if(str.empty())
{
return 0;
}
int sum=0;
int sym=1;
if(str[0]=='-')
{
sym=-1;
str[0]='0';
}
if(str[0]=='+')
{
str[0]='0';
}
for(int i=0;i<str.size();++i)
{
if(str[i] < '0' || str[i] > '9')
{
sum = 0;
break;
}
sum = sum *10 + str[i] - '0';
}
return sum*sym;
}
};
到了这里,关于每日刷题-5的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!