韩信点兵算法

《孙子算经》中给出这类问题的解法:“三三数之剩二,则置一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一,则置十五,一百六以上,以一百五减之,即得。”用现代语言说明这个解法就是:

首先找出能被5与7整除而被3除余1的数70,被3与7整除而被5除余1的数21,被3与5整除而被7除余1的数15。

所求数被3除余2,则取数70×2=140,140是被5与7整除而被3除余2的数。

所求数被5除余3,则取数21×3=63,63是被3与7整除而被5除余3的数。

所求数被7除余2,则取数15×2=30,30是被3与5整除而被7除余2的数。

又,140+63+30=233,由于63与30都能被3整除,故233与140这两数被3除的余数相同,都是余2,同理233与63这两数被5除的余数相同,都是3,233与30被7除的余数相同,都是2。所以233是满足题目要求的一个数。 
 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 18
    评论
韩信点兵的C语言实现中使用了while循环来读取输入,并进行计算。具体实现如下: ```c #include <stdio.h> #include <stdlib.h> int main() { int a, b, c; int t = j; goto A; } } t[i = -1; A: i++; } for(k = 0; k < i; k++) { if(t[k != -1) { printf("Case %d: %d\n", k + 1, t[k]); } else { printf("Case %d: No answer\n", k + 1); } } return 0; } ``` 该程序从标准输入读取输入数据,然后通过循环遍历10到100的数,判断是否满足条件。如果找到满足条件的数,则将其存入数组t中,并通过标签A跳出内层循环。最后,程序通过循环打印出每组数据的结果。 另外,还有一种使用枚举的实现方法,具体代码如下: ```c #include <stdio.h> #include <stdlib.h> int main() { int a, b, c; int kase = 0; int flag = 1; while(scanf("%d", &a) == 1) { scanf("%d", &b); scanf("%d", &c); int i = 10; for(i; i < 100; i++) { if(i % 3 == a && i % 5 == b && i % 7 == c) { printf("Case %d: %d\n", kase, i); flag = 0; } } if(flag) printf("No answer.\n"); flag = 1; } return 0; } ``` 这种实现方法使用了枚举来遍历10到100的数,判断是否满足条件,并打印出结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [韩信点兵算法——c语言实现](https://blog.csdn.net/Rebaccaminmin/article/details/54925065)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [韩信点兵 C语言](https://blog.csdn.net/jpsodope/article/details/110037786)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值