文章目录
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;
}