很久没写代码了,这(那)几天真是累死了。。。先写一个幻方的程序吧

 

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <windows.h>
  4 
  5 #define EVEN_DOUBLE_4 4    //双偶的最基本类型,4阶双偶
  6 #define SCREEN_SIZE 19    //屏幕显示不变形的最大尺寸(主要是因为窗口大小限制)
  7 #define MIN_SIZE 3    //最小阶数为3
  8 #define MAX_SIZE 30 
  9 /*原则上是任意阶,算法是相同的,这里就以30为上限吧,
 10 当然如果你愿意,可以修改的更大一些*/
 11 
 12 #define PRINT printf("Esc退出,Enter继续"); //打印的宏
 13 #define CLEAR row = 0; column = 0;     //清零
 14 
 15 int Magic[MAX_SIZE][MAX_SIZE]={0};    //全局,幻方数组
 16 int row = 0; column = 0;    //全局,幻方的行列数
 17 
 18 
 19 int main(void)
 20 {
 21     int read();    //读取函数
 22     void odd(int size, int ini_value );    //奇数阶幻方生成
 23     void mean_double_4(int size);    //4阶双偶生成
 24     void mean_double(int size);    //双偶生成
 25     void mean_single(int size);    //单偶生成
 26     void print_magic(int size);    //打印幻方
 27     void sum_print(int data[], int size);    //行、列、对之和打印
 28     void clear_sum(int data[]);
 29     void check_magic(int  data[], int size );    //检查所得矩阵是否为幻方阵
 30     
 31     int size;    //幻方阶数
 32     int sum[2*MAX_SIZE+2] = {0};//行、列、对之和
 33 
 34     do{
 35         CLEAR
 36         clear_sum(sum);
 37         size=read();
 38         system("cls");
 39 
 40         if(size%2 != 0 )    odd(size, 0);
 41         else if(size %4 == 0) mean_double(size);
 42         else mean_single(size);
 43 
 44         print_magic(size);
 45         sum_print(sum, size);
 46         check_magic(sum,size);
 47         PRINT
 48 
 49     }while (getch() != 27);
 50 
 51     return 0;
 52 }
 53 
 54 /*读入数据*/
 55 int read()
 56 {
 57     int min_size = MIN_SIZE;
 58     int max_size = MAX_SIZE;
 59     int size;
 60 
 61     do{
 62         printf("请输入幻方阶数n,n∈[%d,%d]\n", min_size, max_size);
 63         scanf("%d", &size);
 64         getchar();
 65         if(size<3 || size > MAX_SIZE) printf("非法输入,请重新输入[%d,%d]的正整数\n", min_size, max_size);
 66         else if(size > SCREEN_SIZE){
 67             printf("大于屏显最大阶数,输出将变形\n");
 68             Sleep(2000);
 69         }
 70     }while(size < MIN_SIZE || size > MAX_SIZE);
 71     
 72     return size;
 73 }
 74 
 75 
 76 /*奇数阶幻方,采用house法*/
 77 void odd(int size, int ini_value)
 78 {
 79     int num; //填充数字
 80     int min_num = 1+ini_value;
 81     int max_num = 1+size*size+ini_value;    //填充范围
 82     int x = size/2;
 83     int y = 0;    //初始填充坐标
 84 
 85     for(num = min_num; num < max_num; num++){
 86         Magic[y+row][x+column] = num;
 87         if(num % size == 0) y++; //跳步
 88         else x++, y += 2;    //马步,其实Horse法和Siamese是完全类似的
 89         x = x % size ;
 90         y = y % size ;
 91         /*越界反弹,即触碰到边界,从另一边返回*/
 92     }
 93 }
 94 
 95 /*双偶数阶幻方,采用对调法*/
 96 
 97 /*对调法的基础,4阶双偶。注意要求是将非主副对角线上的元素对调,
 98 其实换个角度,你也可以说就是把祝福对角线中心对调。只不过两种思路得到的矩阵
 99 正好是反着来的*/
100 /*本函数实现主副对角线互调*/
101 void mean_double_4(int size)
102 {    
103 
104     int i;
105     int total = size * size +1 ;
106     for(i = 0; i < EVEN_DOUBLE_4; i++){
107             Magic[row+i][column+i]    = total - Magic[row+i][column+i];
108             Magic[row+i][ EVEN_DOUBLE_4+column-i-1] =
109                 total - Magic[row+i][ EVEN_DOUBLE_4+column-i-1];
110         }
111 
112 }
113 
114 /*任意阶双偶*/
115 void mean_double(int size)
116 {
117     int num; //填充数字
118     int min_num = 1;
119     int max_num = 1+size*size;    //填充范围
120     int i = 0;    //循环变量
121     int temp;
122 
123     /*双偶,初始化*/
124     for(num = min_num; num < max_num; num++){
125         Magic[row][column] = num;
126         if((num ) % (size ) == 0){
127             column = 0, row++;
128         }
129         else column++;
130     }
131 
132     
133     /*分割为4×4的小矩阵*/
134     row = 0; column = 0;
135     temp = size / EVEN_DOUBLE_4;
136 
137     for(i = 1; i <=temp *temp; i++){
138         mean_double_4(size);
139         if(i % temp == 0) column = 0, row += 4 ;
140         else column = (i % temp) * EVEN_DOUBLE_4;
141     }
142 }
143 
144 
145 /*单偶,用楼梯法*/
146 void mean_single(int size)
147 {
148     int i,j,k,m;
149     int temp;
150 
151 
152     /*分象限处理,
153         14
154         32
155     与普通直角坐标系象限区别,说白了,就是个分块的概念
156     */
157     row = 0, column = 0;    //第一象限
158         odd(size/2, 0);
159 
160     row = size/2, column = size/2;    //第二象限
161         odd(size/2, (size*size)/4*1);
162 
163     row = 0, column = size/2;    //第三象限    
164         odd(size/2, (size*size)/4*2);
165 
166     
167     row = size/2, column = 0;    //第四象限
168         odd(size/2, (size*size)/4*3);
169     
170     m = size / 4;
171 
172     /*对换*/
173     for(i = 0; i< size/2; i++){
174         /*1、3象限对换*/
175         for(j = 0; j<m; j++ ){
176             if(i == m) k = j + m;
177             else k = j;
178             temp = Magic[i][k];
179             Magic[i][k] = Magic[i + 2*size/4 ][k];
180             Magic[i + 2*size/4 ][k] = temp;
181         }
182         /*2,4对换*/
183         for(j = 0; j<m-1; j++ ){
184             k = 3*size/4 +j;
185             temp = Magic[i][k];
186             Magic[i][k] = Magic[i + 2*size/4][k];
187             Magic[i + 2*size/4][k] = temp;
188         }
189     }            
190 }
191 
192 /*打印幻方*/
193 void print_magic(int size)
194 {
195     int i,j;
196     for(i = 0; i < size; i++)
197     for(j = 0; j < size; j++){
198         printf("%4d", Magic[i][j]);
199         if(j == size -1) putchar('\n');
200     }
201     putchar('\n');
202 }
203 
204 /*打印各行、各列、各对角线数据之和*/
205 void sum_print(int data[], int size)
206 {
207     int i,j;
208 
209     /*打印每行数据之和*/
210     printf("行之和:");
211     for(i = 0; i < size; i++)
212         for(j = 0; j < size; j++){
213             data[i] += Magic[i][j];    //行之和
214             if (j == size -1) printf("%6d", data[i]);
215     }
216     putchar('\n');
217 
218     
219     /*打印每列数据之和*/
220     printf("列之和:");
221     for(i = 0; i < size; i++)
222         for(j = 0; j < size; j++){
223             data[size+i] += Magic[j][i];    //列之和
224             if (j == size -1) printf("%6d", data[size+i]);
225     }
226     putchar('\n');
227     
228 
229     /*打印主对角线之和*/
230     for(i=0; i<size; i++)
231         data[2*size] += Magic[i][i];
232     printf("主对角线之和:%6d", data[2*size]);
233     putchar('\n');
234     
235     /*打印副对角线之和*/
236     for(i=0; i<size; i++)
237         data[2*size+1] += Magic[i][size-i-1];
238     printf("主对角线之和:%6d", data[2*size]);
239     putchar('\n');
240     
241 }
242 
243 /*行列对和数组清零*/
244 void clear_sum(int data[])
245 {
246     int i;
247     for(i = 0; i < 2 * MAX_SIZE; i++)
248         data[i] = 0;
249 }
250 
251 /*检查程序是否运转正常,所得结果是否是幻方*/
252 void check_magic(int  data[], int size )
253 {
254     int i;
255     int flag = 0;
256     for(i=1; i<size+2;i++)
257         if(data[0]-data[i]) flag = 1;
258     if(flag) printf("程序出错,Esc退出,Enter继续\n");
259     else printf("\n恭喜你,获得了一个新的%d阶幻方!\n", size);
260     putchar('\n');
261     
262 }

 

转载于:https://www.cnblogs.com/doodle777/p/3160016.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/376577.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

#pragma once

http://baike.baidu.com/view/1276747.htm?fraladdin 转载于:https://www.cnblogs.com/prayer521/p/4069040.html

后台系统可扩展性学习笔记(八)Service Mesh

文章目录网络传输可靠性将微服务控制下沉到网络栈&#xff1f;Sidecar从 Sidecar 到 Service MeshService Mesh 部署平台参考网络传输可靠性 从计网的学习过程中我们可以知道数据在网络传输中可能会出现一些异常状况&#xff1a; 数据丢失&#xff1a;数据包可能会到达一个缓…

关于Spring batch的学习之CSV2DB

最近在学习Spring batch相关的内容&#xff0c;网上也有不少Spring Batch相关的知识&#xff0c;不过大多都是使用xml进行配置的。这里是我用注解的方式进行相关的学习心得。 首先我们来看如何将一个文本文件中的内容导入到数据库中。 我们先来看一下我们所需要的环境。我们这里…

后台系统可扩展性学习笔记(九)Database Replication

文章目录数据库扩展一致性问题Replication &#xff08;复制&#xff09;异步复制同步复制半同步复制拓扑结构单主结构多主结构无主结构复制具体措施参考数据库扩展 之前在第一章后台系统可扩展性学习笔记&#xff08;一&#xff09;概要谈到&#xff1a;理论上&#xff0c;有…

python中的sum函数.sum(axis=1)

看起来挺简单的样子&#xff0c;但是在给sum函数中加入参数。sum&#xff08;a&#xff0c;axis0&#xff09;或者是.sum(axis1) 就有点不解了 在我实验以后发现 我们平时用的sum应该是默认的axis0 就是普通的相加 而当加入axis1以后就是将一个矩阵的每一行向量相加 例如&…

后台系统可扩展性学习笔记(十)Database Partitioning

为了提升数据库的处理能力&#xff0c;我们把单库扩展成多库&#xff0c;并通过更新同步机制&#xff08;即Replication&#xff09;来保证多份数据的一致性。然而&#xff0c;在 各种复制方案下&#xff0c;每个数据库都持有一份完整数据&#xff0c;基于全量数据提供增删改查…

基于FPGA的HDTV视频图像灰度直方图统计算法设计

随着HDTV的普及&#xff0c;以LCD-TV为主的高清数字电视逐渐进入蓬勃发展时期。与传统CRT电视不同的是&#xff0c;这些高清数字电视需要较复杂的视频处理电路来驱动&#xff0c;比如&#xff1a;模数转换&#xff08;A/D Converter&#xff09;、去隔行&#xff08;De-interla…

后台系统可扩展性学习笔记(十一)Database Denormalization

之前的两篇笔记中谈到了从单库扩展到多库以承载更多的请求量以及单库&#xff08;表&#xff09;拆分成多库&#xff08;表&#xff09;&#xff0c;打破单库的性能瓶颈。 这都是为了应对大数据量下的措施。 然而&#xff0c;除却数据量外&#xff0c;还有一个极其影响单库性能…

Java Swing 影楼管理系统之登录功能

开头打广告&#xff0c;Java1234.com。 首先&#xff0c;来个效果图。 关键代码 1&#xff0c;界面层 private void Jb_DengLuActionPerformed(java.awt.event.ActionEvent evt) {// TODO add your handling code here:String UserName this.Jb_UserNameTxt.getText();String …

Bdsyn百度手机助手是何物,它是怎样神不知鬼不觉地安装到你的电脑里的?

【电脑软件管理中Bdsyn手机助手的问题】Bdsyn手机助手 is developed by Baidu, Inc. and is used by 10 users of Software Informer. 并不是本人安装的&#xff08;应该是自己自己主动安装的&#xff09;&#xff0c;卸载以后过几天又会出如今软件列表里。百度搜索却无法搜索出…

后台系统可扩展性学习笔记(十二)NoSQL

文章目录NoSQL定义NoSQL种类键值存储文档存储宽列存储图形数据库NoSQL 意味着什么ACID vs. BASESQL or NoSQLNoSQL定义 不同于关系型数据库&#xff0c;NoSQL 数据库&#xff08;也叫非 SQL 或非关系型数据库&#xff09;提供的数据存储、检索机制并不是基于表关系建模的。没有…

android2.2应用开发之IccCard(sim卡或USIM卡)

tyle"margin:20px 0px 0px; font-size:14px; line-height:26px; font-family:Arial; color:rgb(51,51,51)"> 如果要做android通讯录的联系人的机卡混排显示&#xff0c;由于手机卡类型的不同&#xff0c;导致手机卡存储容量以及可以存储信息不同&#xff0c;就要涉…

后台系统可扩展性学习笔记(十三)缓存

文章目录在哪儿加缓存缓存什么内容缓存原始查库结果缓存数据对象怎么查询缓存结果预留缓存模式直读模式直写模式回写式缓存绕写式缓存提前刷新模式缓存满了如何处理参考读写分离、分库分表、反范式化、采用 NoSQL……如果这些扩展手段全都上了&#xff0c;数据响应依旧越来越慢…

[linux]gdb调试

使用gdb可以在命令行方便地调试&#xff0c;并且能以命令程序的方式调试源代码。 常用命令简写print-p,step-s,next-n 进入gdb //方式一 gdb test//test 为可执行文件&#xff0c;使用-g编译得到 //方式二 gdb -q //不显示版权信息 file test //file命令打开文件 退出gdb quit …

后台系统可扩展性学习笔记(十四)异步机制与MQ

对于 Web 服务而言&#xff0c;提升可扩展性的主要途径是将耗时的同步工作改成异步处理&#xff0c;从而允许将这些工作“外包”给多个 Worker 去做&#xff0c;或者提前完成能够预知的部分。 异步机制与可扩展性之间的关系需要从&#xff08;异步&#xff09;并行处理的优势说…

RegisterClientScriptBlock与 RegisterStartupScript区别

Page.ClientScript.RegisterClientScriptBlock而用Page.ClientScript.RegisterStartupScript是因为&#xff1a;RegisterStartupScript 把script放置在ASP.NET page的底部&#xff0c;而RegisterClientScriptBlock把script放置在ASP.NET page的顶部&#xff0c;用RegisterClien…

【Web后端笔记】SQL Server与java数据类型对应

编号数据库类型JDBC类型JDBC索引描述1intjava.lang.Integer4 2varcharjava.lang.String12 3charjava.lang.String1 4ncharjava.lang.String1 5nvarcharjava.lang.String12 6textjava.lang.String-1 7ntextjava.lang.String-1 8tinyintjava.lang.Integer-6 9intjava.lang.Intege…

后台系统可扩展性学习笔记

整理了一下笔记目录&#xff0c;将以前学习的一些知识串联起来了&#xff0c;比如cdn、负载均衡、中间件&#xff0c;以前只是各自了解了一点&#xff0c;现在大概理清了后台系统设计中他们各自的作用。 后台系统可扩展性学习笔记&#xff08;一&#xff09;概要 后台系统可扩展…

TFS 强制删除锁定文件(数据库)

TFS&#xff1a;TFS2010 VS&#xff1a;VS2012 OS:Windows2008 DB:Sqlserver2008 R2 我们在团队开发当中&#xff0c;版本控制是一个不可忽略的工具。我们团队使用的是TFS2010这个版本控制器。 但在团队实际协作开发当中&#xff0c;团队成员难免有电脑损坏或人员离职情况&…

【转】Java:String、StringBuffer和StringBuilder的区别

1 String String&#xff1a;字符串常量&#xff0c;字符串长度不可变。Java中String是immutable&#xff08;不可变&#xff09;的。 String类的包含如下定义&#xff1a; [java]view plaincopy /** The value is used for character storage. */ private final char value[]…