| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 542 人关注过本帖
标题:能告诉此程序的空间复杂度吗
只看楼主 加入收藏
默看
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2016-9-1
结帖率:66.67%
收藏
 问题点数:0 回复次数:0 
能告诉此程序的空间复杂度吗
#include<stdio.h>
#define Max 100
int *Input()
{
    int i[Max],*p=NULL,j=0;
    p=i;
    printf("输入多个测试集,以0结束......\n");
    i[j]=-1;
    while(i[j]!=0)
    {j++;
    scanf("%d",&i[j]);
    }
    return p;
}
int Search(int *p,int m)
{
    while(*p!=0)
    {
        if(*p==m)
            return 1;
        p++;
    }
    return 0;
}
void main(void)
{
    int m,s,*h;
    int i,j,k=1,a[Max][Max];
    h=Input();
    printf("请输入你要查找的幻方的阶数:");
    scanf("%d",&m);
    if((m>0)&&(m%2!=0))
    {
        s=Search(h,m);
        if(s==1)
        {
            for(i=0;i<m;i++)
                for(j=0;j<m;j++)
                    a[i][j]=0;
                a[i=0][j=m/2]=k;
                for(k=2;k<=m*m;k++)
                { i-=1;j+=1;
                if(i==-1&&j!=m)  {i=m-1;a[i][j]=k;}
                else if(j==m&&i!=-1) {j=0;a[i][j]=k;}
                else if((i==-1&&j==m)||a[i][j]!=0)  {i+=2;j-=1;a[i][j]=k;}
                else a[i][j]=k;
                }
                for(i=0;i<m;i++)
                { for(j=0;j<m;j++)
                printf("%3d",a[i][j]);
                printf("\n");
                }
                printf("\n");
        }
        else
            printf("在测试集中没有找到你要的幻方!!!\n");
    }
    else
        printf("输入错误,该程序只能查抄奇数阶幻方!!\n");
}



[此贴子已经被作者于2017-2-21 08:26编辑过]

搜索更多相关主题的帖子: include return 
2017-02-20 15:36
快速回复:能告诉此程序的空间复杂度吗
数据加载中...
 
   



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

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