65,182
社区成员
发帖
与我相关
我的任务
分享360机试，这题高效一点的，短一点的代码应该用什么方法？
我定义整形数组转换成字符型，
算素数乘积应该是个什么算法。
算素数乘积应该是个什么算法。
...全文
请发表友善的回复…
发表回复
二班的码农 2015-09-17
- 打赏
- 举报
这个题的难度主要是输出
你先求出一个数的所有素数，放入容器中，然后再把大于10的素数拆开，如123，拆成1、2、3。
并在每个素数中间插入一个乘号。接着就是输出，每个数字占5行，根据每个数字在第行的显示的样子，打印出来
shiter 2015-09-17
- 打赏
- 举报
大牛这个的核心思想是啥？
baseball11 2015-09-17
- 打赏
- 举报
1.预先计算出1000000以内的素数，存于数组a[];
2.对每一个数字n，执行素数判定，是素数则1*n并返回，否则n除以可整除最小数（保存），计算结果再反复执行步骤二。
ID870177103 2015-09-16
- 打赏
- 举报
多组输入限定1秒,应该用素数筛选法
yshuise 2015-09-15
- 打赏
- 举报
用
switch.....case
if ....else不行
switch.....case
if ....else不行二班的码农 2015-09-15
- 打赏
- 举报
void print(vector<char>& vData)
{
vector<char>::iterator it = vData.begin();
for(; it != vData.end(); it++)
{
if(*it == '0' || *it == '2' || *it == '3' || *it == '5' || *it == '6'
|| *it == '7' || *it == '8' || *it == '9')
{
cout<<" - ";
}
else if(*it == '*')
{
cout<<" ";
}
else
{
cout<<" ";
}
}
cout<<endl;
for(it = vData.begin(); it != vData.end(); it++)
{
if(*it == '0' || *it == '4' || *it == '8' || *it == '9')
{
cout<<"| |";
}
else if(*it == '5' || *it == '6')
{
cout<<"| ";
}
else if(*it == '*')
{
cout<<" ";
}
else
{
cout<<" |";
}
}
cout<<endl;
for(it = vData.begin(); it != vData.end(); it++)
{
if(*it == '0' || *it == '1' || *it == '7')
{
cout<<" ";
}
else if(*it == '*')
{
cout<<"*";
}
else
{
cout<<" - ";
}
}
cout<<endl;
for(it = vData.begin(); it != vData.end(); it++)
{
if(*it == '0' || *it == '6' || *it == '8')
{
cout<<"| |";
}
else if(*it == '2')
{
cout<<"| ";
}
else if(*it == '*')
{
cout<<" ";
}
else
{
cout<<" |";
}
}
cout<<endl;
for(it = vData.begin(); it != vData.end(); it++)
{
if(*it == '0' || *it == '2' || *it == '3' || *it == '5' || *it == '6'
|| *it == '8' || *it == '9')
{
cout<<" _ ";
}
else if(*it == '*')
{
cout<<" ";
}
else
{
cout<<" ";
}
}
cout<<endl;
}
int main()
{
int n, i, k;
while(cin>>n)
{
i = 2;
if(n < 2)
continue;
vector<int> vData;
while(n >= i)
{
if(n % i == 0)
{
n = n / i;
vData.push_back(i);
}
else
{
i++;
}
}
vector<char> vRes;
int vDataSize = vData.size();
for(k = 0; k < vDataSize; k++)
{
stack<int> temp;
while(vData[k] > 0)
{
int value = vData[k] % 10;
temp.push(value);
vData[k] /= 10;
}
while(!temp.empty())
{
vRes.push_back(temp.top() + 48);
temp.pop();
}
vRes.push_back('*');
}
if(!vRes.empty())
{
vRes.pop_back();
}
print(vRes);
}
return 0;
}
shiter 2015-09-15
- 打赏
- 举报
