解题思路:字符串读取,化数组后排序,dfs求解,并标记答案。
注意事项:记得考虑前导0的情况
参考代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
char t[99];
int a,d[99],h[99]={0},ds[99],xyr,hh[999999]={0};
void dfs(int n){
int i,fl;
if(n==a){
xyr=0;
for(i=0;i<n;i++){
xyr=xyr*10+ds[i];
}
if(!hh[xyr]){
fl=0;
for(i=0;i<n;i++){
if(!ds[i]){
if(!fl){
printf("0");
}
}else fl=1;
}
printf("%d\n",xyr);
hh[xyr]=1;
}
}
for(i=0;i<a;i++){
if(!h[i]){
h[i]=1;
ds[n]=d[i];
dfs(n+1);
h[i]=0;
}
}
}
int main(){
int b,c,e,i,j,fl=0;
scanf("%s",t);
a=strlen(t);
for(i=0;i<strlen(t);i++){
d[i]=t[i]-'0';
}
for(i=0;i<a;i++){
for(j=0;j<a-1-i;j++){
if(d[j]>d[j+1]){
e=d[j];
d[j]=d[j+1];
d[j+1]=e;
}
}
}
dfs(0);
}
0.0分
1 人评分
C二级辅导-温度转换 (C++代码)浏览:1463 |
点我有惊喜!你懂得!浏览:1670 |
点我有惊喜!你懂得!浏览:1402 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:494 |
C语言训练-阶乘和数* (C语言代码)浏览:981 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1416 |
WU-整数平均值 (C++代码)浏览:1239 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:685 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:536 |