洛谷题单-函数与结构体

深基:

P1-1 判断完全平方数
1.暴力枚举每个数直到sqrt(n),不要直接sqrt如果超出1-6e则会误判
2.根据等差数列
代码:
1.bool is_square(int n){
    for(int i = 1;i * i <= n;i++) if(i*i == n) return true;
    return false;
}
2.bool is_square(int n){
    for(int i = 1;n > 0;i += 2) n -= i;
    return n == 0 ? true : false; 
}

P1-4 字符串去空格(字符串处理)
1.边读入便<进行操作> cin,scanf可以不读取空格,后续再进行指定操作
2.先接收再根据条件消去,find函数erase函数循环即可
代码:
1.while(cin >> s1){
    s += s1 + " ";
}
2.cin >> s;
  while((int)s.find(" ") != -1) ....

P2-1 局部变量和全局变量的关系
简单总结:
1.在函数内部的变量如果和全局变量重名,优先使用该函数内的
2.通过另一个函数调用该重名变量则会调用全局变量(无法跨函数访问,全局除外)

 未完待续～