Pagini recente » Cod sursa (job #1385616) | Cod sursa (job #974246) | Cod sursa (job #2080673) | Cod sursa (job #302667) | Cod sursa (job #831630)
Cod sursa(job #831630)
#include<stdio.h>
int v[1001],n,u;
int main()
{
freopen("dame.in","r",stdin);
freopen("dame.out","w",stdout);
scanf("%d",&n);
if(n<=2)
{
printf("1\n");
printf("1 1");
return 0;
}
if(n==3)
{
printf("2\n");
printf("1 2\n3 1");
return 0;
}
printf("%d",n);
if(n%12==3 || n%12==9)
{
for(int i=4;i<=n;i+=2)
v[++u]=i;
v[++u]=2;
for(int i=5;i<=n;i+=2)
v[++u]=i;
v[++u]=1;
v[++u]=3;
}
else
{
for(int i=2;i<=n;i+=2)
v[++u]=i;
if(n%12==2)
{
v[++u]=3;
v[++u]=1;
for(int i=7;i<=n;i+=2)
{
v[++u]=i;
}
v[++u]=5;
}
else
if(n%12==8)
{
for(int i=3;i<=n;i+=4)
{
v[++u]=i;
v[++u]=i-2;
}
}
}
for(int i=1;i<=n;i++)
{
printf("\n%d %d",i,v[i]);
}
return 0;
}