【记录贴】ACM入门day5

题目：P1217 [USACO1.5]回文质数 Prime Palindromes

总结：

memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的；

原型为 ：

void *memset(void *s, int v, size_t n);  

s可以是数组名，也可以是指向某一内在空间的指针；

v为要填充的值；

n为要填充的字节数； 

将数组a的所有元素赋值为0：memset(a, 0 ,sizeof(a));

偶数位数回文数（除11）必定不是质数,因为奇数位和与偶数位和相同的数必能被11整除

回文数的判断方法：

bool pd_h(int x)
{

    int y=x,num=0;//int y=x,防止x被改变
    while (y!=0)
    {
        num=num*10+y%10;//上一次数字的记录进位再加上下一位数
        y/=10;
    } 
    if (num==x) return 1;
    else return 0;
}

另，当结果较少，但代码超时时，打表是一种方法

题目：P1423 小玉在游泳

总结：

数学方法

O(1)时间复杂度

等比数列求和公式

log()函数 求log2(x)=log(x)/log(2);

题目：P1307 [NOIP2011 普及组] 数字反转

题目：P1720 月落乌啼算钱（斐波那契数列）

总结：

斐波那契的递推公式

题目：P5724 【深基4.习5】求极差 / 最大跨度值

题目：P1075 [NOIP2012 普及组] 质因数分解 

题目：P5725 【深基4.习8】求三角形

题目：P5726 【深基4.习9】打分

题目：P4956 [COCI2017-2018#6] Davor

题目：P1089 [NOIP2004 提高组] 津津的储蓄计划

总结：感觉题目又臭又长。。直接拿一份题解交了

【入门4】数组

题目：P1428 小鱼比可爱

题目：P1427 小鱼的数字游戏

总结：

getline()读取整行输入，以回车为结束符
注意定义变量为string类型，不是字符型数组。

int main()
{
    string str;
    getline(cin,str); //getline需包含<string>
    cout << str << endl;
    return 0; 
}   

题目：P5727 【深基5.例3】冰雹猜想

总结：遇到逆序输出可以用栈和递归函数