24小时热门版块排行榜    

查看: 790  |  回复: 12
本帖产生 1 个 程序强帖 ,点击这里进行查看

zyj8119

木虫 (著名写手)


[交流] 【求助】问一个程序,某处有点不明白。。。【已完结】

以下程序是将一个5*5的矩阵中最大的元素放在中心,四个角分别放置最小的元素。
CODE:
#include
#include
void process(int[][5]);

void main()
{    int a[5][5]={{16,17,18,19,1},{5,4,3,2,20},{25,24,23,22,21},{6,7,8,9,10},{15,14,13,12,11}};
     cout<<"处理前的矩阵:\n";
         for(int i=0;i<5;i++){
                 for(int j=0;j<5;j++)cout<                  cout<          }
         process(a);
         cout<<"处理后的矩阵:\n";
         for(i=0;i<5;i++){
                 for(int j=0;j<5;j++)cout<                  cout<          }
}

void process(int a[][5])  
{    int  i,m,j,t, *p=&a[0][0];                                                                                                                                                                                                                                                                                                                                                                                                                              
     int n[4]={0,4,20,24};
         for(m=p[0],j=0,i=1;i<25;i++)
                 if(m                  t=p[12];p[12]=m;p[j]=t;
                 for(int k=0;k<4;k++){
                         m=p[n[k]];j=n[k];
                         for(i=0;i<25;i++){
                                 if(i==n[t])break;
                                 if(t>=k&&m>p[i]){m=p[i];j=i;}//此处为什么必须t>=k
                 }
                 if(j!=n[k])t=p[n[k]],p[n[k]]=m,p[j]=t;
                 
}
}

[ Last edited by nono2009 on 2010-11-12 at 08:41 ]
回复此楼

» 猜你喜欢

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

生活很无奈

银虫 (初入文坛)


zyj8119(金币+5):感谢跟进。。。。 2010-11-11 22:53:29
这个程序本身就有问题啊!
最后一个循环里 if(i==n[t]) 就有问题,这里的n[t]无意义啊!!!!
2楼2010-11-11 22:24:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangww2011

木虫 (著名写手)


lz这个题目不太清楚啊,是把25个数据中的最大放在中间,25个中最小的放在四个脚上其他的不管吗?
3楼2010-11-11 22:28:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by wangww2011 at 2010-11-11 22:28:02:
lz这个题目不太清楚啊,是把25个数据中的最大放在中间,25个中最小的放在四个脚上其他的不管吗?

最小的四个数放在四个角上。。。
4楼2010-11-11 22:29:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by 生活很无奈 at 2010-11-11 22:24:42:
这个程序本身就有问题啊!
最后一个循环里 if(i==n[t]) 就有问题,这里的n[t]无意义啊!!!!

上面是有t的。。。
5楼2010-11-11 22:30:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

生活很无奈

银虫 (初入文坛)



执行结果有问题额~~~
6楼2010-11-11 22:46:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by 生活很无奈 at 2010-11-11 22:46:49:

执行结果有问题额~~~

我也感觉有问题,但是找不出在哪里,这个就是答案的程序。。。。
7楼2010-11-11 22:52:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by 生活很无奈 at 2010-11-11 22:46:49:

执行结果有问题额~~~

最终答案就是这样的。。。。。
8楼2010-11-11 23:34:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangww2011

木虫 (著名写手)



zyj8119(金币+5):谢谢朋友精彩的程序!!!! 2010-11-12 01:55:39
nono2009(金币+1, 程序强帖+1):鼓励应助 2010-11-12 08:41:15
我觉得这个答案和题目有点不符合啊
我重写了,虽然不简洁,但是很好理解
CODE:
#include
#include

void process2(int a[][5]) {
    int i, k, tmp;
    int *p = &a[0][0];
    int min[4],max = p[0];
    int index[5];
    int n[5] = {0, 4, 20, 24, 12};

    for (i = 0; i < 25; i++) {//得到最大值
        if (max < p[i]) {
            max = p[i];
            index[4] = i;
        }
    }

    for (k = 0; k < 4; k++) {//得到4个最小值
        min[k] = p[k];
        for (i = 0; i < 25; i++) {
            if (min[k] > p[i]) {
                min[k] = p[i];
                index[k] = i;
            }
        }
        p[index[k]] = max;//把当前的最小值换成最大值
    }

    for (k = 0; k < 4; k++) {//还原原始数组
        p[index[k]] = min[k];
    }

    for (k = 0; k < 5; k++) {//放到特定位置
        tmp = p[n[k]];
        p[n[k]] = p[index[k]];
        p[index[k]] = tmp;
    }
}

void main() {
    int a[5][5] = {
        {16, 17, 18, 19, 1},
        {5, 4, 3, 2, 20},
        {25, 24, 23, 22, 21},
        {6, 7, 8, 9, 10},
        {15, 14, 13, 12, 11}
    };
    int i, j;
    for (i = 0; i < 5; i++) {
        for (j = 0; j < 5; j++)printf("%4d", a[i][j]);
        printf("\n");
    }

    process2(a);

    printf("\n");

    for (i = 0; i < 5; i++) {
        for (j = 0; j < 5; j++)printf("%4d", a[i][j]);
        printf("\n");
    }
    getchar();
}

引用回帖:
Originally posted by zyj8119 at 2010-11-11 22:52:25:

我也感觉有问题,但是找不出在哪里,这个就是答案的程序。。。。

9楼2010-11-12 00:30:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by wangww2011 at 2010-11-12 00:30:18:
我觉得这个答案和题目有点不符合啊
我重写了,虽然不简洁,但是很好理解


[code]
#include
#include

v ...

谢谢兄弟!!!!
10楼2010-11-12 01:54:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by zyj8119 at 2010-11-12 01:54:12:

谢谢兄弟!!!!

此贴结贴。。。
11楼2010-11-12 01:55:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

冰点柔情

无虫 (小有名气)


看看我写的行不?


小木虫(金币+0.5):给个红包,谢谢回帖交流
#include
#include

void process3(int a[][5])
{
        int i,j,temp[5];
        int max=a[0][0];
        int min[4];
        int index[5]={0,4,20,24,12};
        int *p=&a[0][0];
        int h[4];
        int m=0;

        for(i=0;i<5;i++)
        {
                temp=p[index];
        }

        for(i=0;i<25;i++)
        {
                if(min[4])
                {
                        min[4]=p;
                        m=i;
                        p[index[4]]=min[4];
                p[m]=temp[4];
                }
        }
        for(j=0;j<4;j++)
        {        min[j]=a[0][0];
                for(i=0;i<25;i++)
                {
                       
                        if(min[j]>p)
                        {
                                min[j]=p;
                                h[j]=i;               
                        }
                }
       
                p[h[j]]=max;
       
        }
        for(j=0;j<4;j++)
        {
                p[h[j]]=temp[j];
                p[index[j]]=min[j];
        }
}
void main() {
    int a[5][5] = {
        {16, 17, 18, 19, 1},
        {5, 4, 3, 2, 20},
        {25, 24, 23, 22, 21},
        {6, 7, 8, 9, 10},
        {15, 14, 13, 12, 11}
    };
        int i;
    int *p =&a[0][0];
    for ( i = 0; i < 25; i++)
        {
                if((i%5==0)&&(i!=0))
                {
                        printf("\n";
                }
                printf("%4d", p);
    }

    process3(a);

    printf("\n";
    for (i = 0; i < 25; i++)
        {
                if((i%5==0)&&(i!=0))
                {
                        printf("\n";
                }
                printf("%4d", p);
    }
    getchar();
}
12楼2010-11-14 15:34:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyj8119

木虫 (著名写手)


引用回帖:
Originally posted by 冰点柔情 at 2010-11-14 15:34:19:
#include
#include

void process3(int a[][5])
{
        int i,j,temp[5];
        int max=a[0][0];
        int min[4];
        int index[5]={0,4,20,24,12};
        int *p=&a[0][0];
        int h ...

可以的,运行结果是:
就是没那两行字,不过可以加上去就是了。。
13楼2010-11-14 17:33:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zyj8119 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见