每日刷题-5

这篇具有很好参考价值的文章主要介绍了每日刷题-5。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

一、选择题

二、算法题

1、不要二

2、把字符串转换成整数


一、选择题

1、

每日刷题-5,笔试题目练习,算法

解析:printf(格式化串,参数1,参数2,.….),格式化串: printf第一个参数之后的参数要按照什么格式打印,比如%d--->按照整形方式打印,不过格式串有一定规定,%之后跟上特定的字符才代表一定的格式化。%Q—>无效的格式—>编译器会忽略%,printf("%Q");—>直接输出Q。

所以printf("%%%%\n");会输出%%。

2、

每日刷题-5,笔试题目练习,算法

解析:这个程序使用了一个宏定义 SQR(A),用来计算一个表达式的平方。但是,这个宏定义有一个问题,就是没有用括号把 A 包起来,导致在使用宏展开时,可能会出现优先级的错误

所以SQR(y+z) 实际上被展开为 y+zy+z,而不是 (y+z)(y+z)。随后计算可得到x的值为0。

3、

每日刷题-5,笔试题目练习,算法

解析:这个函数是一个递归函数,也就是说它会调用自身来计算结果。这个函数的逻辑是,如果 n 小于 2,就返回 n 本身,否则就返回 2 倍的 foo(n-1) 加上 foo(n-2)。我们先算出f(0)=0, f(1)=1,然后把f(5)变成由f(0),f(1)组成的表达式,就可以计算出答案。

二、算法题

1、不要二

每日刷题-5,笔试题目练习,算法

题目解析:从题目里我们知道,如果(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、把字符串转换成整数

每日刷题-5,笔试题目练习,算法

题目解析:本题本质是模拟实现实现C库函数atoi,不过参数给的string对象。

首先,判断字符串是否为空,如果为空,就返回 0。然后,判断字符串的第一个字符是否是 ‘+’ 或 ‘-’,如果是,就记录下符号,并把字符串去掉第一个字符。接着,遍历字符串的每一个字符,如果是数字,就把它转换成整数,并累加到结果中;如果不是数字,就返回 0。最后,根据符号,返回正数或负数。

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模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 信息与网络安全 Diffie-Hellman密匙交换算法 题目练习

    1.考虑公共素数 q = 11 本原元 a = 2 的Diffie-Hellman方案 (1)如果用户A有公钥 YA = 9 ,请问A的私钥XA是什么? (2)如果用户B有公钥 YB = 3 ,请问共享的密钥K是什么? 解: (1)根据Diffie-Hellman密钥交换原理——设g是一个质数,n是g的本原元,要求n和g是公开的,则网络中的某一用

    2024年01月16日
    浏览(38)
  • 【算法每日一练]-练习篇 #Tile Pattern #Swapping Puzzle # socks

    目录  今日知识点: 二维前缀和 逆序对 袜子配对(感觉挺难的,又不知道说啥)     Tile Pattern Swapping Puzzle  socks          331 题意:有一个10^9*10^9的方格。W表示白色方格,B表示黑色方格。每个(i,j)方的颜色由(i%n,j%n) 决定。我们给出n*n的字符阵列。进行q此查询。每次输入

    2024年01月20日
    浏览(48)
  • 【刷题笔记8.10】LeetCode题目:有效括号

    给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号 首先,解决此题,我们要明确使用 栈

    2024年02月13日
    浏览(37)
  • 【刷题笔记8.8】LeetCode题目:两数之和

    给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是, 数组中同一个元素在答案里不能重复出现 。 你可以按任意顺序返回答案。 解法1:使用HashMap对数

    2024年02月13日
    浏览(42)
  • PYTHON-模拟练习题目集合

     🌈write in front🌈 🧸大家好,我是Aileen🧸.希望你看完之后,能对你有所帮助,不足请指正!共同学习交流. 🆔本文由Aileen_0v0🧸 原创 CSDN首发🐒 如需转载还请通知⚠️ 📝个人主页:Aileen_0v0🧸—CSDN博客 🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝​ 📣系列专栏:Aileen_0

    2024年02月07日
    浏览(38)
  • JavaScript题目练习1

    1.for循环打印九九乘法表 2.打印倒三角形,十行十列 3.运用while/ do-while循环计算1~100之间所有整数的和  4.求数组中最大值    [2,4,63,54,34,6,67,35,16]  5.将数组[\\\'red\\\',\\\'green\\\',\\\'pink\\\',\\\'blue\\\']转换为字符串,并用|分割 结果:red|green|pink|blue| 6.数组反转[\\\'red\\\',\\\'green\\\',\\\'pink\\\',\\\'blue\\\',\\\'purple\\\'] 结果:

    2023年04月09日
    浏览(31)
  • 动态规划题目练习

    动态规划背包问题-CSDN博客 动态规划基础概念-CSDN博客 题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河

    2024年04月25日
    浏览(37)
  • Go的并发练习题目

    现在有4个协程,分别对应编号为1,2,3,4,每秒钟就有一个协程打印自己的编号,要求编写一个程序,让输出的编号总是按照1,2,3,4,1,2,3,4这样的规律一直打印下去 使用chan来实现程序的graceful shutdown,在程序退出之前来执行一些连接的关闭,文件的close相关操作。

    2024年01月20日
    浏览(67)
  • 记录--Js基础练习题目

    提示:  document.write可以在页面中打印内容 br 在 html 中代表换行 ,   在 html 中代码空格   提示:使用循环 第一层 for 循环控制方格 , 第二层 for 循环控制方格里面放的芝麻数量   提示:输入值为数组,执行方法后要返回数组里面的所有数值的和 提示:使用switch 分情况处理

    2024年02月07日
    浏览(61)
  • C++ 基础(十二)函数-题目练习

    描述 编写一个函数sum(…),计算等差数列中前n项数据的和。已知等差数列的起始项为2。例如:等差数列2,5,8,11…,需要利用sum函数求出前3项的和为15。 【题目要求】 ① 等差数列中数字之间的差值不固定,需要自行输入。 ② 输入要求的数列项数n。 ③ 输出前n项数据的和

    2024年02月08日
    浏览(95)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包