- 博客(4)
- 收藏
- 关注
RSS订阅原创 田忌赛马——TianJi-The Horse Racing
题目描述： 田忌和齐王赛马，胜一场可以获得200金，负一场损失200金，平局无得无失。现在给出马的数量，田忌的每匹马的速度和齐王的每匹马的速度。求出田忌最多可以赢得多少金。 输入包含多组数据。每组数据的第一行为一个正整数n(n≤1000)，表示每一方有多少匹马，第二行为n个整数表示田忌每匹马的速度，第三行n个整数表示齐王每匹马的速度。当n为0时表示输入数据结束。每组样例输出一行，给出田忌...
2018-11-24 01:13:44
788
原创 连续自然数的平方和
【Description】 我们大家都知道勾股定理：32+42=523^2+4^2=5^232+42=52,其中3,4,5是连续的自然数；同时，连续自然数10,11,12,13,14之间也有关系式：102+112+122=132+14210^2+11^2+12^2=13^2+14^2102+112+122=132+142,你从中得到了什么启发？ 问题：给定自然数n（1≤n≤1000），请判...
2018-11-09 18:31:14
3521
原创 最大公约数
问题描述【Description】任意给两个正整数m和n，求它们的最大公约数【Input】输入两个正整数m和n。【Output】输出m和n的最大公约数【Sample Input】12 18【Sample Output】6问题分析在数学中，求最大公约数有一个很有名的方法叫做辗转相除法。辗转相除法体现了递推法的基本思想。设m,n为两个正整数，辗转相除法的过程是：（1）将问...
2018-11-05 23:07:37
220
原创 大整数阶乘
问题描述【Description】对输入的正整数n，计算出n！的准确值。【Input】输入一个正整数n(0<n<10510^5105)。【Output】输出n！。【Sample Input】9【Sample Output】362880问题分析我们知道随着n的增大，n！的增长速度非常快，其增长速度高于指数的增长速度，所以这是一个高精度计算问题。对此，C语言所提供...
2018-11-04 20:36:46
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人