2011年安徽省第二届“达内杯”程序设计比赛试题答案.docVIP

安徽省2011“达内杯”程序设计大赛解题报告 A-幸运数字 此题只需题目描述解即可，没有任何算法和trick... #include iostream using namespace std; int main() { int n; while (scanf(%d, n) != EOF) { int t = n, s = 0; while (t) { s += t % 10; t /= 10; } if (n % s == 0) printf(yes\n); else printf(no\n); } return 0; }  B-转换二叉树 首先根据先序序列和中序序列建立二叉树，然后按要求先序遍历一遍二叉树即可。当然，由于建树过程实际也是在先序遍历二叉树，所以可以不用实际建树，只是模拟那个过程，然后再过程中输出即可。建树过程简单的说就是以先序序列定根节点，以中序序列和和根节点定左右子树。 #include iostream #include string.h using namespace std; const int maxn = 27; int N; char PreOrder[maxn],