免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 母牛数量算法
最近访问板块 发新帖
楼主: loveguohuasai
打印 上一主题 下一主题

[算法] 母牛数量算法 [复制链接]

HopeCao

论坛徽章:
0
1楼 [报告]
发表于 2003-08-07 16:50 |显示全部楼层

母牛数量算法

我也做了一个：

  2. #include <stdlib.h>;
  3. #include <stdio.h>;

  5. #define MAX_STRING_LEN                128

  7. static void Add(const char *, const char *, char *);

  9. int main(int argc, char **argv)
  10. {
  11.         char        szCowCount[MAX_STRING_LEN];
  12.         char        szLastCount3[MAX_STRING_LEN];
  13.         char        szCount3[MAX_STRING_LEN];
  14.         char        szCount2[MAX_STRING_LEN];
  15.         char        szCount1[MAX_STRING_LEN];
  16.         int                iYears;
  17.         int                i;
  18.        
  19.         iYears = atoi(argv[1]);
  20.         for (i = 1; i <= iYears; ++i)
  21.         {
  22.                 switch(i)
  23.                 {
  24.                         case 1:
  25.                         case 2:
  26.                         case 3:
  27.                                 strcpy(szCowCount, "1");
  28.                         break;
  29.                         case 4:
  30.                                 strcpy(szCowCount, "2");
  31.                         break;
  32.                         case 5:
  33.                                 strcpy(szCowCount, "3");
  34.                                 strcpy(szCount3, "1");
  35.                                 strcpy(szCount2, "1");
  36.                                 strcpy(szCount1, "1");
  37.                         break;
  38.                         default:
  39.                                 if (strlen(szCowCount) >;= MAX_STRING_LEN)
  40.                                         goto OUT;
  41.                                 strcpy(szLastCount3, szCount3);
  42.                                 Add(szCowCount, szCount3, szCowCount);
  43.                                 //szCowCount = szLastCowCount + szCount3;
  44.                                 Add(szCount3, szCount2, szCount3);
  45.                                 //szCount3 += szCount2;
  46.                                 strcpy(szCount2, szCount1);
  47.                                 strcpy(szCount1, szLastCount3);
  48.                         break;
  49.                 }
  50.         }
  51. OUT:       
  52.         printf("Yead:[%d]; Cow number:[%s].\n", iYears, szCowCount);
  53. }



  57. //
  58. //  字符串数据相加.
  59. //
  60. static void Add(const char *pcFirst, const char *pcSecond, char *pcAdd)
  61. {
  62.         char        szFirstAdd[MAX_STRING_LEN];
  63.         char        szAdd[MAX_STRING_LEN];
  64.         int                i;
  65.         int                iFirst;
  66.         int                iSecond;
  67.         int                iAdd;
  68.         int                iFirstLen;
  69.         int                iSecondLen;
  70.         int                iMinLen;
  71.         int                iOver = 0;
  72.         int                n;
  73.        
  74.         iFirstLen = strlen(pcFirst);
  75.         iSecondLen = strlen(pcSecond);
  76.         if (iFirstLen < iSecondLen)
  77.                 iMinLen = iFirstLen;
  78.         else
  79.                 iMinLen = iSecondLen;
  80.         for (i = 0; i < iMinLen; ++i)
  81.         {
  82.                 szFirstAdd[i] = pcFirst[iFirstLen - i - 1] - 48 + pcSecond[iSecondLen - i - 1] + iOver;

  84.                 if (szFirstAdd[i] - 48 >;= 10)
  85.                 {
  86.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
  87.                         iOver = 1;
  88.                 }
  89.                 else
  90.                         iOver = 0;
  91.         }
  92.         if (iFirstLen >; iMinLen)
  93.         {
  94.                 for (; i < iFirstLen; ++i)
  95.                 {
  96.                         szFirstAdd[i] = pcFirst[iFirstLen - i - 1] + iOver;
  97.                 if (szFirstAdd[i] - 48 >;= 10)
  98.                 {
  99.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
  100.                         iOver = 1;
  101.                 }
  102.                 else
  103.                         iOver = 0;
  104.                 }
  105.         }
  106.         else
  107.         {
  108.                 for (; i < iSecondLen; ++i)
  109.                 {
  110.                         szFirstAdd[i] = pcSecond[iSecondLen - i - 1] + iOver;
  111.                 if (szFirstAdd[i] - 48 >;= 10)
  112.                 {
  113.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
  114.                         iOver = 1;
  115.                 }
  116.                 else
  117.                         iOver = 0;
  118.                 }
  119.         }
  120.         if (iOver == 1)
  121.                 szFirstAdd[i++] = '1';
  122.        
  123.         for (n = 0; n < i; ++n)
  124.                 szAdd[i - n - 1] = szFirstAdd[n];
  125.         szAdd[i] = '\0';
  126.         strcpy(pcAdd, szAdd);
  127.        
  128.         return;
  129. }
复制代码

测试了几个跟flw兄的结果一致，不知道数字大了会不会错，请各位测试一下！
要是没有问题的话下次来讨论算法！！！
HopeCao

论坛徽章:
0
2楼 [报告]
发表于 2003-08-08 08:54 |显示全部楼层

母牛数量算法

修改了一下：

  2. #include <stdlib.h>;
  3. #include <stdio.h>;

  5. #define MAX_STRING_LEN                1024

  7. static void Add(const char *, const char *, char *);

  9. int main(int argc, char **argv)
  10. {
  11.         char        szCowCount[MAX_STRING_LEN];
  12.         char        szLastCount3[MAX_STRING_LEN];
  13.         char        szCount3[MAX_STRING_LEN];
  14.         char        szCount2[MAX_STRING_LEN];
  15.         char        szCount1[MAX_STRING_LEN];
  16.         int                iYears;
  17.         int                i;
  18.        
  19.         iYears = atoi(argv[1]);
  20.         for (i = 1; i <= iYears; ++i)
  21.         {
  22.                 if (i == 1)
  23.                 {
  24.                         strcpy(szCowCount, "1");
  25.                         strcpy(szCount3, "0");
  26.                         strcpy(szCount2, "0");
  27.                         strcpy(szCount1, "1");
  28.                 }
  29.                 else
  30.                 {
  31.                         if (strlen(szCowCount) >;= MAX_STRING_LEN)
  32.                                 goto OUT;
  33.                         strcpy(szLastCount3, szCount3);
  34.                         Add(szCowCount, szCount3, szCowCount);
  35.                         Add(szCount3, szCount2, szCount3);
  36.                         strcpy(szCount2, szCount1);
  37.                         strcpy(szCount1, szLastCount3);
  38.                 }
  39.         }
  40. OUT:       
  41.         printf("Yead:[%d]; Cow number:[%s].\n", i - 1, szCowCount);
  42. }



  46. //
  47. //  字符串数据相加.
  48. //
  49. static void Add(const char *pcFirst, const char *pcSecond, char *pcAdd)
  50. {
  51.         char        szFirstAdd[MAX_STRING_LEN];
  52.         char        szAdd[MAX_STRING_LEN];
  53.         int                i;
  54.         int                iFirst;
  55.         int                iSecond;
  56.         int                iAdd;
  57.         int                iFirstLen;
  58.         int                iSecondLen;
  59.         int                iMinLen;
  60.         int                iOver = 0;
  61.         int                n;
  62.        
  63.         iFirstLen = strlen(pcFirst);
  64.         iSecondLen = strlen(pcSecond);
  65.         if (iFirstLen < iSecondLen)
  66.                 iMinLen = iFirstLen;
  67.         else
  68.                 iMinLen = iSecondLen;
  69.         for (i = 0; i < iMinLen; ++i)
  70.         {
  71.                 szFirstAdd[i] = pcFirst[iFirstLen - i - 1] - 48 + pcSecond[iSecondLen - i - 1] + iOver;

  73.                 if (szFirstAdd[i] - 48 >;= 10)
  74.                 {
  75.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
  76.                         iOver = 1;
  77.                 }
  78.                 else
  79.                         iOver = 0;
  80.         }
  81.         if (iFirstLen >; iMinLen)
  82.         {
  83.                 for (; i < iFirstLen; ++i)
  84.                 {
  85.                         szFirstAdd[i] = pcFirst[iFirstLen - i - 1] + iOver;
  86.                 if (szFirstAdd[i] - 48 >;= 10)
  87.                 {
  88.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
  89.                         iOver = 1;
  90.                 }
  91.                 else
  92.                         iOver = 0;
  93.                 }
  94.         }
  95.         else
  96.         {
  97.                 for (; i < iSecondLen; ++i)
  98.                 {
  99.                         szFirstAdd[i] = pcSecond[iSecondLen - i - 1] + iOver;
  100.                 if (szFirstAdd[i] - 48 >;= 10)
  101.                 {
  102.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
  103.                         iOver = 1;
  104.                 }
  105.                 else
  106.                         iOver = 0;
  107.                 }
  108.         }
  109.         if (iOver == 1)
  110.                 szFirstAdd[i++] = '1';
  111.        
  112.         for (n = 0; n < i; ++n)
  113.                 szAdd[i - n - 1] = szFirstAdd[n];
  114.         szAdd[i] = '\0';
  115.         strcpy(pcAdd, szAdd);
  116.        
  117.         return;
  118. }
复制代码


看来大家都没有仔细看我的程序。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
HopeCao

论坛徽章:
0
3楼 [报告]
发表于 2003-08-08 09:01 |显示全部楼层

母牛数量算法

原来算法前面已经有了！！！
白忙了这么久！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP