今日学习在线编程题:孙子歌诀
题目来源:码蹄集
https://matiji.net/exam/brushquestion/146/778/B3FCFEC101BD05189BB74D522E019504
时间限制:1000ms
内存限制:65535kb
题目描述:存在一个数x,除以3余2,除以5余3,除以7余2,然后求这个数。明朝数 学家程大位将解法编成易于上口的《孙子歌诀》:
三人同行七十稀,
五树梅花廿一支,
七子团圆正半月,
除百零五使得知。
3人同行“70” 稀,3的余数乘以70,5树梅花“21”支,5的余数乘以 21,7子团圆正半月(15天),7的余数乘以15。最后加在一起除以105看余 数。
输入格式:无
输出格式:输出整型
输入样例:无
输出样例:23
参考程序:
#include
#include
#include
#include int main()
{printf("%d\n", (2 * 70 + 3 * 21 + 2 * 15) % 105);return 0;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
