参加第六届ITAT C语言程序设计大赛复赛-----数学溃败

早上睡过头了，差点迟到.... 

第一题比较简单，列出形似    AB*CD=BA*DC 形式的所有等式，每个字母代表一个数字。 本人的做法是:

设两个数字      int X、Y，即    X=AB,    Y=CD,      那么      BA=X/10+X%10*10    CD同上。   然后判断  AB*CD==BA*DC即可《此为送分题，本人的代码就不贴出来了》

第二题稍微有些难度：    有变量   n=786245613984      让求出删除其中8个数字以后，按原序列的最小数字，并按原序列顺序输出被删除的数字与 删除后的最小数字  中间用逗号相隔。题目提示可以用字符数组求解，我依然用int数组求解 ，分析：

已知：有变量   n=786245613984

目标：让求出删除其中8个数字以后，按原序列排序的最小数字，

附加结果：并按原序列输出被删除的数字与 删除后的最小数字  中间用逗号相隔

解释：我认为，最高位的数字越小，那么这个数字整体就越小，所以我从第1位到第9位扫描最小的数字，用n1[0]记录第一个也就是最高位数字在n[12]中的位置，然后从n1[0]位置开始到第10位寻找第二给我数字，在n[12]中的位置储存在n1[1]中，以此类推，一直到最后一个数字取完，最后输出。

 

源码：

 1 #include<stdio.h>

 

 

 2   int  main()
 3  {
 4  
 5       int  n[ 12 ]={ 7 , 8 , 6 , 2 , 4 , 5 , 6 , 1 , 3 , 9 , 8 , 4 };
 6       int  n1[ 4 ]={ 0 , 0 , 0 , 0 };
 7       int  i= 0 ,j= 0 ,a= 3 ;
 8      
 9       for (i= 1 ;i<= 12 -a;i++)
10      {
11           if (n[n1[j]]>n[i])
12          {
13              n1[j]=i;
14          }
15      }
16       for (i= 1 ;i< 4 ;i++)
17          n1[i]=n1[i- 1 ]+ 1 ;
18  
19       for (i= 1 ;i< 4 ;i++)
20      {
21           for (j=n1[i];j< 12 -a;j++)
22          {
23               if (n[n1[i]]>n[j+ 1 ])
24              {
25                  n1[i]=j+ 1 ;
26              }
27          }
28          --a;
29      }
30      
31      i= 0 ;
32       for (j= 0 ;j< 12 ;j++)
33      {   
34           if (n1[i]!=j)
35              printf( " %d " ,n[j]);
36           else
37             {++i;  continue ;}
38      }  
39      printf( " , " );
40       for (i= 0 ;i< 4 ;i++)
41          printf( " %d " ,n[n1[i]]);
42      getchar();
43       return   0 ;
44  }

 

Ps：着实收发和代码规范不是很好，有优化建议提一下 嘿嘿。

第三题是道附加题，比较偏数学知识，共有三小题：

1.给定三个坐标点，求这三点组成的三角形是属于什么类型三角形（锐角，直角，钝角）

2.就求第一问中这个三角形的外接圆的面积

3.给定5个坐标点，求经过这5个点的最小圆的面积

第一问很简单，设个二维数组，然后利用坐标求各边的值，最后利用相应的公式    判断a2+b2和c2的关系  得出相应的结果

第二问和第三问，没有做，因为之前的数学知识没有复习到圆部分，所以放弃了，但是大牛说可以利用高精度算法实现，正在研究中......

 

转载于:https://www.cnblogs.com/xecet/archive/2011/11/05/2237112.html