nyoj-19-擅长排列的小明
2014-02-28 17:34
204 查看
#include<stdio.h>
int main()
{
int s,n,m,i,j,g,a[11];
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&n,&m);
i=1;
a[i]=1;
while(1)
{
g=1;
for(j=1;j<i;j++)
if(a[i]==a[j])
{
g=0;
break;
}
if(g&&i==m)
{
for(j=1;j<=m;j++)
printf("%d",a[j]);
printf("\n");
}
if(g&&i<m)
{
a[++i]=1;
continue;
}
while(a[i]==n)
i--;
if(i>0)
a[i]++;
else break;
}
}
return 0;
}
int main()
{
int s,n,m,i,j,g,a[11];
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&n,&m);
i=1;
a[i]=1;
while(1)
{
g=1;
for(j=1;j<i;j++)
if(a[i]==a[j])
{
g=0;
break;
}
if(g&&i==m)
{
for(j=1;j<=m;j++)
printf("%d",a[j]);
printf("\n");
}
if(g&&i<m)
{
a[++i]=1;
continue;
}
while(a[i]==n)
i--;
if(i>0)
a[i]++;
else break;
}
}
return 0;
}
相关文章推荐
- NYOJ 题目19 擅长排列的小明(dfs)
- NYOJ 19 擅长排列的小明 (排列组合)
- nyoj_19_擅长排列的小明_201403011600
- NYOJ 19(擅长排列的小明)
- nyoj 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ366 D的小L 和 NYOJO32 组合数 和 NYOJ19 擅长排列的小明 和 NYOJ488 素数环 【递归】
- NYOJ 19 擅长排列的小明(全排列<next_permutation>)
- nyoj-19 擅长排列的小明 (dfs)
- nyoj--19--擅长排列的小明(dfs)
- NYOJ-19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj--19--擅长排列的小明(dfs)
- NYOJ--19--next_permutation()--擅长排列的小明
- NYOJ 19 擅长排列的小明 (STL之next_permutation()的使用)
- NYOJ:19-擅长排列的小明
- nyoj19擅长排列的小明(DFS或STL)
- NYOJ 19 擅长排列的小明 DFS