Lethe的手环

Lethe最近买了一个新的手环，想送给女友。但他觉得只送一个手环还不够诚意，于是他决定在手环上镶嵌一些钻石。已知这个手环有n个孔可以镶嵌，且这n个孔均匀分布在手环上。Lethe是一个有强迫症的人，于是他买了价值为1、2。。。n的钻石各一个。但是他了解到他的女友不喜欢7这个数字，所以他决定任意相邻的三个钻石价值之和不能为7的倍数。现在他不知道从顺时针方向看，他有多少种顺序去镶嵌钻石，你能帮帮他吗？
输入：
多组输入 每行一个整数n（1<=n<=12），与描述相同
输出：
对于每组输入，输出方案数
样例输入
1
2
3
样例输出
1
1

2

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
	int N,count;
void perm(int *,int);
int main()
{

	while(cin>>N)
	{
		count=0;
		int num[15],i;
		for(i=1;i<=N;i++)
		{
			num[i]=i;
		}
		perm(num,2);
		cout<<count<<endl;
	}
	return 0;
}
void perm(int *num,int i)
{
	int j,k,tmp;
	if(i<N)
	{
		for(j=i;j<=N;j++)
		{
			tmp=num[j];
			for(k=j;k>=i;k--) 
			num[k]=num[k-1];
			num[i]=tmp;
			perm(num,i+1);
			for(k=i;k<j;k++)
			num[k]=num[k+1];
			num[j]=tmp;
		}
	}
	else
	{
		int ok=1;
		for(j=1;j<=N;j++)
		{
			
			if(j==N&&(num[j]+num[1]+num[2])%7==0) 
			{
				ok=0;
				break;
			}
			else if(j==N-1&&(num[j]+num[1]+num[j+1])%7==0) 
			{
				ok=0;
				break;
			}
			else
			{
				if(j<=N-2&&(num[j]+num[j+2]+num[j+1])%7==0) 
				{
					ok=0;
					break;
				}
			}  
		}
	
		if(ok) count++;
		
	}
}