递归
关注
分享
扫一扫
文章平均质量分 57
ryo_218
要努力成为别人的依赖呀！
展开
-
第四届蓝桥杯省赛C++A组 逆波兰表达式
标题：逆波兰表达式正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为：- + 3 * 5 + 2 6 1不再需要括号，机器可以用递归的方法很方便地求解。为了简便，我们假设： 1. 只有 + ...原创 2018-03-27 21:34:09 · 764 阅读 · 0 评论 -
第八届蓝桥杯省赛C++A组 字母组串
标题：字母组串由 A,B,C 这3个字母就可以组成许多串。比如："A","AB","ABC","ABA","AACBB" ....现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请好朋友来帮忙，很快得到了代码，解决方案超级简单，然而最重要的部分却语焉不详。请仔细分析源码，填写划线部分缺少的内容。#include <stdio.h>...原创 2018-03-23 08:40:59 · 1528 阅读 · 0 评论 -
第七届蓝桥杯省赛C++B组 四平方和
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <...原创 2018-03-22 13:17:26 · 1283 阅读 · 14 评论 -
第七届蓝桥杯省赛C++B组 抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFF...原创 2018-03-22 13:16:03 · 911 阅读 · 2 评论 -
第八届蓝桥杯省赛C++B组 取数位
标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; return _____...原创 2018-03-21 22:13:34 · 1108 阅读 · 0 评论