HDU 1716(排列2)解题纠错

最新推荐文章于 2021-09-17 18:16:34 发布

原创最新推荐文章于 2021-09-17 18:16:34 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #c

ACM解题专栏收录该内容

22 篇文章

订阅专栏

本文展示了一段C语言代码，用于解决输入四个数字并输出所有可能的不同排列的问题。代码中考虑了重复排列的过滤，并根据特定条件进行输出。经过调整，解决了原始代码存在的若干问题，包括结束条件、输出格式等。

以下来自http://zhidao.baidu.com/question/246928784.html

#include <stdio.h> #include <string.h> int main() { int a[4]; int che_c[24][4]; bool change=false; while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF) { int x,y,z,m; int hang=0; for(x=0;x<4;x++) { //printf("%d",a[x]); for(y=0;y<4;y++) { if(y!=x) for(z=0;z<4;z++) { if(z!=x&&z!=y) for(m=0;m<4;m++) { if(m!=x&&m!=y&&m!=z) {//printf("%c%c%c%c",a[x],a[y],a[z],a[m]); che_c[hang][0]=a[x]; che_c[hang][1]=a[y]; che_c[hang][2]=a[z]; che_c[hang][3]=a[m]; hang++; } } } } } int check=0; int move=0; int repeat=0; while(check<24) { while(move<24&&che_c[check][3]!=-25670) { if(che_c[move][0]==che_c[check][0]&&che_c[move][1]==che_c[check][1]&&che_c[move][2]==che_c[check][2]&&che_c[move][3]==che_c[check][3]) { repeat++; if(repeat>=2) che_c[move][3]=-25670; //break; } move++; } check++; move=check; //move=0; repeat=0; } int output=0; int hang_t=0; while(output<24) { if(che_c[output][3]!=-25670) {//if(che_c[output][0]!=che_c[output-1][0]&&output>0) //printf("/n"); printf("%d%d%d%d",che_c[output][0],che_c[output][1],che_c[output][2],che_c[output][3]); printf(" "); } output++; } printf("/n"); } }

(1)最后一组数据后面没有空行;
(2)千位数字相同的在同一行,即如果第1位不同,则应换行,而且行尾不能有空格;
(3)输出4位数,即第1位是0不要输出;
(4)没有实现"如果四张卡片都是0，则输入结束"的要求.

以下修改AC:
#include <stdio.h> #include <string.h> int main() { int a[4]; int che_c[24][4]; int case_number = 0; //added //bool change=false; //while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF) while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF && (a[0]||a[1]||a[2]||a[3])) { if (case_number > 0) printf("/n"); //added case_number++; //added int x,y,z,m; int hang=0; for(x=0;x<4;x++) { //printf("%d",a[x]); for(y=0;y<4;y++) { if(y!=x) for(z=0;z<4;z++) { if(z!=x&&z!=y) for(m=0;m<4;m++) { if(m!=x&&m!=y&&m!=z) {//printf("%c%c%c%c",a[x],a[y],a[z],a[m]); che_c[hang][0]=a[x]; che_c[hang][1]=a[y]; che_c[hang][2]=a[z]; che_c[hang][3]=a[m]; hang++; } } } } } int check=0; int move=0; int repeat=0; while(check<24) { while(move<24&&che_c[check][3]!=-25670) { if(che_c[move][0]==che_c[check][0]&&che_c[move][1]==che_c[check][1]&&che_c[move][2]==che_c[check][2]&&che_c[move][3]==che_c[check][3]) { repeat++; if(repeat>=2) che_c[move][3]=-25670; //break; } move++; } check++; move=check; //move=0; repeat=0; } int output=0; //int hang_t=0; int out_count = 0; //added int last_number; //added while(output<24) { if(che_c[output][3]!=-25670 && che_c[output][0])//if(che_c[output][3]!=-25670) {//if(che_c[output][0]!=che_c[output-1][0]&&output>0) //printf("/n"); if (out_count > 0) //added { printf("%c", last_number == che_c[output][0] ? ' ' : '/n');//printf(" "); } last_number = che_c[output][0]; //added out_count++; //added printf("%d%d%d%d",che_c[output][0],che_c[output][1],che_c[output][2],che_c[output][3]); } output++; } printf("/n"); } return 0; }