360今年笔试题之一：整数分解为素因子，并用用九字段数字表示出来的代码

360今年的笔试编程题之一，题目大意是：给定一个整数，将该整数分解为素因子的乘机，并用九字段的数字表示出来，如下图所示10可以表示为2X5：<img src="https://img-blog.csdn.net/20150920215215433?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

#include "stdafx.h"
#include<iostream>
#include<vector>
#include <algorithm>
#include<stdio.h>
using namespace std;
bool panduansushu(int num)
{
	int i = 2;
	for (i = 2; i * i <= num; i++)
	{
		if (num % i == 0)
		{
			return false;
		}
	}
	return true;
}
void help(vector<int> & result, int num)
{
	int i,temp;
	if (num > 1)
	{
		for (i = 2;; i++)
		{
			if (panduansushu(i))
			{
				if (num % i == 0)
				{
					temp = i;
					while (i >= 10)
					{
						result.push_back(i / 10);
						i = i % 10;
					}
					result.push_back(i);
					result.push_back('*');
					help(result, num / temp);
					return;
				}
			}
		}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> result;
	int count_geshu;
	int num;
	int i, j,k;
	int a[10][5][3];
	for (i = 0; i < 10; i++)
		for (j = 0; j < 5; j++)
			for (k = 0; k < 3; k++)
				a[i][j][k] = ' ';
	a[0][0][1] = '-';
	a[0][1][0] = '|';
	a[0][1][2] = '|';
	a[0][3][0] = '|';
	a[0][3][2] = '|';
	a[0][4][1] = '-';

	a[1][1][1] = '|';
	a[1][3][1] = '|';

	a[2][0][1] = '-';
	a[2][1][2] = '|';
	a[2][2][1] = '-';
	a[2][3][0] = '|';
	a[2][4][1] = '-';

	a[3][0][1] = '-';
	a[3][1][2] = '|';
	a[3][2][1] = '-';
	a[3][3][2] = '|';
	a[3][4][1] = '-';

	a[4][1][0] = '|';
	a[4][1][2] = '|';
	a[4][2][1] = '-';
	a[4][3][2] = '|';

	a[5][0][1] = '-';
	a[5][1][0] = '|';
	a[5][2][1] = '-';
	a[5][3][2] = '|';
	a[5][4][1] = '-';

	a[6][0][1] = '-';
	a[6][1][0] = '|';
	a[6][2][1] = '-';
	a[6][3][0] = '|';
	a[6][3][2] = '|';
	a[6][4][1] = '-';
	

	a[7][0][1] = '-';
	a[7][1][2] = '|';
	a[7][3][2] = '|';

	a[8][0][1] = '-';
	a[8][1][0] = '|';
	a[8][1][2] = '|';
	a[8][2][1] = '-';
	a[8][3][0] = '|';
	a[8][3][2] = '|';
	a[8][4][1] = '-';

	a[9][0][1] = '-';
	a[9][1][0] = '|';
	a[9][1][2] = '|';
	a[9][2][1] = '-';
	a[9][3][2] = '|';
	a[9][4][1] = '-';

	cin >> num;
	help(result, num);
	count_geshu = result.size();
	int num_xinghao = 0;
	for (i = 0; i < count_geshu; i++)
		if (result[i] == '*')
			num_xinghao++;
	char **temp;
	temp = new char*[5];
	for ( i = 0; i < 5; i++)
		temp[i] = new char[(count_geshu - num_xinghao) * 3 + num_xinghao - 1];
	for (i = 0; i < 5; i++)
		for (j = 0; j < (count_geshu - num_xinghao) * 3 + num_xinghao - 1; j++)
			temp[i][j] = ' ';
	num_xinghao = 0;
	for (i = 0; i < count_geshu - 1; i++)
	{
		if (result[i] != '*')
		{ 
			for (j = 0; j < 5; j++)
			{
				for (k = 0; k < 3; k++)
				{
					//cout << result[i] << endl;
					temp[j][i * 3 - num_xinghao * 3 + num_xinghao + k] = a[result[i]][j][k];
				}
					
			}
			if (i != count_geshu - 2)
				temp[2][i * 3 - num_xinghao * 3 + num_xinghao + k] = '*';
		}
		else
		{
			num_xinghao++;
		}
	}
	
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < (count_geshu - num_xinghao) * 3 + num_xinghao - 1; j++)
			printf("%c", temp[i][j]);
		cout << endl;
	}
	return 0;
}

注：源代码为自己写的，写的比较匆忙，变量没有进行很好的命名，以后再整理一下，源代码在VS2013下编译通过，且能正确输出多个样例，如有问题请在下面评论或邮箱告知，谢谢。

具体的代码如下：