Amaycard的博客

田忌赛马题目描述 Description田忌赛马的故事已家喻户晓，大家也耳熟能详，即是以不同的排列顺序来支配上中下三等马来赢得比赛，体现了一种博弈的思维。现如果稍改一下比赛的规则，田忌和齐威王都按照某一周期性规律出马对战，比如：“上-下 上-中-上-下-上-中……”，就是以“上-下-上-中”为周期不断循环。胜负还是以“上等马赢中等马和下等马，中等马赢下等马，若两只马等级一样，则打平”。...

题目描述一个正整数的数字根是它所有数字的和，如果这个结果是一位数，则计算结束，否则继续计算直到一位数为止。输入输出格式输入格式： 一个整数n。(n≤10的10000方)。输出格式： 一个整数k，表示n的数字根。输入输出样例输入样例#1： 24 输出样例#1： 6AC代码：#include <cstdio>const int N=10005;int main(){ /*int