学习日记 | 菜鸟在xcode中学习c/c++

——1.11更新——

【浮点数输出】

Q1：输入只有一行，一个浮点数。保证数据合法，不存在整数位的前导零以及小数位的后导零。

题目解析：
计算机不能准确表示浮点数，这里要精确表示，采用字符串输出的形式。
参考答案：

int main(){
    char buf[100];
    gets(buf);
    puts(buf);
    return 0;
}

题目总结：
用get()会出现警告，认为是不安全的。因为没有对输入的字符串做任何限制，可能会超出规定大小，使用时要小心。

——1.13更新——

【循环输出】

Q2：给出一个数n，求1到n中，有多少个数不是2、5、11、13的倍数。
要求：本题有多组输入.

参考答案：

#include<stdio.h>
#define ll long long 
int main(){
    ll n;
    while(~scanf("%lld",&n))
    {
        ll ans1=n/2+n/5+n/11+n/13;//1~n中只是4个数中一个的倍数的数的总数
        ll ans2=n/10+n/55+n/22+n/26+n/65+n/143;//1~n中是4个数中两个的倍数的数的总数
        ll ans3=n/110+n/130+n/286+n/715;//1~n中是4个数中三个的倍数的数的总数
        ll ans4=n/1430;//1~n中是4个数的倍数的数的总数
        ll ans=ans1-ans2+ans3-ans4;//1~n中是2、5、11、13的倍数的数的总数
        ll ANS=n-ans;//1~n中不是2、5、11、13的倍数的数的个数总数
        printf("%lld\n",ANS);
    }
    return 0;

题目总结：
1.long long占用8个字节，数据表示范围从int的,升级到。
2.#define是C指令，用于为各种数据类型定义别名，与typedef类似，但是它们有以下几点不同：

• typedef仅限于为类型定影符号名称，#define不仅可以为类型定义别名，也可以为数值定义别名，比如将1定义为ONE。

• typedef是由编译器执行解释的，#define语句是由预编译器进行处理的。

3.C语言中while循环的语法为：

while(condition)
{
   statement(s);
}

在这里condition可以是任意的表达式，当为任意非零值使都为true。当条件是true时执行循环；当条件是false时退出循环，程序流将继续执行紧接着循环的下一条语句。
此例中，条件是~scanf("%lld",&n)，其中scanf()的返回值情况为：如果成功，该函数返回成功匹配和赋值的个数。如果到达文件末尾或发生读错误，则返回EOF。而~是取反运算符，按二进制位进行“取反”运算。当scanf("%lld",&n)没有输入时，则返回EOF，其值通常为-1。而-1按位取反为0。
4.解题中用到了数论和离散数学的知识：

• 1～n中能被5整除的个数即为n/5（取整）。
• 【离散数学-包含与排斥原理】
  根据以下容斥原理 学习日记 | 菜鸟在xcode中学习c/c++
  再imitate下面这个例题 学习日记 | 菜鸟在xcode中学习c/c++
  即可得出代码中以下行

ll ans=ans1-ans2+ans3-ans4;//1~n中是2、5、11、13的倍数的数的总数

【解】ans是被2或5或11或13除尽的数的个数。

——1.30更新——

【函数调用】

Q1：对于传统的汉诺塔游戏我们做一个拓展，我们有从大到小放置的n个圆盘，开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。
给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描述格式为： move from [left/mid/right] to [left/mid/right]。

参考答案：

class Hanoi {
public:
    vector<string> getSolution(int n) {
        std::vector<std::string> hnoi;
        std::string a("left");
        std::string b("mid");
        std::string c("right");
          
        GetHnoiString(hnoi, n, a, b, c);
          
        return hnoi;
    }
      
    void GetHnoiString(std::vector<std::string>& hnoi, int n, std::string& a, std::string& b, std::string& c)
    {
        if (n == 1)
        {
            std::string tmp("move from ");
            tmp += a;
            tmp += " to ";
            tmp += c;
              
            hnoi.push_back(tmp);
        }
        else
        {
            GetHnoiString(hnoi, n - 1, a, c, b);
              
            std::string tmp("move from ");
            tmp += a;
            tmp += " to ";
            tmp += c;
            hnoi.push_back(tmp);
              
            GetHnoiString(hnoi, n - 1, b, a, c);
        }
    }
};

---

系统错误
1.Internal Error
2.增大字体
command键+