| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 820 人关注过本帖
标题:这个讲数组元素后移程序怎么结果出不来啊?哪个地方不对啊?
只看楼主 加入收藏
meidireshuiq
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2011-9-9
结帖率:85.71%
收藏
 问题点数:0 回复次数:2 
这个讲数组元素后移程序怎么结果出不来啊?哪个地方不对啊?
有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数:
#include <stdio.h>
void main()
{
    void move(int *,int,int);
    int number[20],n,m,i;
    printf("how many numbers?\n");
    scanf("%d",&n);
    printf("input %d numbers:\n",n);
    for(i=0;i<n;i++)
        scanf("%d",number+i);
    printf("how many place you want to move?\n");
    scanf("%d",&m);
    move(number,n,m);
    for(i=0;i<n;i++)
        printf("%d,",number[i]);
}
void move(int *p,int n,int m)
{
    int i,j,temp;
    for(i=0;i<m;i++)
    {
        temp=p[n-1];
        for(j=n-2;j>=0;j++)
            p[j+1]=p[j];
        p[0]=temp;
    }
}
搜索更多相关主题的帖子: include numbers 元素 
2011-09-16 16:58
meidireshuiq
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2011-9-9
收藏
得分:0 
知道了 太粗心
void move(int *p,int n,int m)
{
    int i,j,temp;
    for(i=0;i<m;i++)
    {
        temp=p[n-1];
        for(j=n-2;j>=0;j--)
            p[j+1]=p[j];
        p[0]=temp;
    }
} 了
2011-09-16 17:15
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
注意效率 你的时间复杂度已经到了m*n了

这种问题最好在开辟一个数组存放后面m个元素 然后把它整个的数组移动m个单位

然后再把保存的元素放回数组 时间复杂度2*m+n 其实顺序存储结构本来就不是适合做这种插入删除移动的操作

如果你可以用解决这个问题那么一定很快时间复杂度为m

                                         
===========深入<----------------->浅出============
2011-09-16 21:58
快速回复:这个讲数组元素后移程序怎么结果出不来啊?哪个地方不对啊?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011859 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved