leetcode(13):自守数||括号匹配||

1.自守数

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^ 2 = 625，76^ 2 = 5776，9376^ 2 = 87909376。请求出n以内的自守数的个数

题目链接

实现思路

• 由上图看出 n*n - n 末尾是一个或者多个0； 所以可以用%10 %100等来判断；

代码：

#include<iostream>
#include <vector>
//#include <math.h>
#include <cmath>

using namespace std;
int calcW(int n)
{
    vector<int> nv;
    while(n!=0)
    {
        nv.push_back(n%10);//逆序
        n/=10;
    }
    return nv.size();
}
/*
功能: 求出n以内的自守数的个数


输入参数：
int n

返回值：
n以内自守数的数量。
*/


int CalcAutomorphicNumbers( int n)
{
/*在这里实现功能*/
    //0 1 算 2
    int res=0;
    for(int i=2;i<=n;i++)
    {
       if((i*i-i)% (int)pow(10,calcW(i)) == 0)
       {
           res++;
       }
    }
    return 2+res;
}


int main()
{
    int n;
    while(cin>>n)
    {
    cout<<CalcAutomorphicNumbers( n)<<endl;    
        }
    return 0;
}

2.括号匹配||海尔笔试

昨晚海尔笔试题出现了一个，海尔的笔试题总体来说比较简单，印象中一个就是循环输出数字和星号的，另外一个就是嵌套括号的。

---

第一个题大概就是输出这么一个形状，输入n

1
2 * 2
3 * 3 * 3
4 * 4 * 4 * 4
4 * 4 * 4 * 4
3 * 3 * 3
2 * 2
1

这个比较简单 for循环就行了

---

第二个题就是括号匹配的
比如“（（（））（））” 输出括号对数 4
另外 不成对儿的 输出 -1

这个可以用stack来做，栈先进后出的特性很适合

//具体代码忘记了 下面是大概
int process(char* str)
{
	int res = 0;
	stack<char> data;
	if(str == '\0') //没有字符直接返回
		return 0;
	data.push(str[0]);
	for(int i=1;str[i] != '\0';i++)
	{
		if(str[i] == ')' && data.size()!= 0)
		{
			data.pop();
			res++;
		}else
		{
			data.push(str[i]);
		}
	}
	if(!data.empty())
		return -1;
	return res;
}