摘要： 描述 “你不会的我必须不会，你会的我可以不会。” 虽然这么说，炉子还是希望有一场比赛可以虐一下topsky。 于是炉子仔细翻阅了TOJ题库中的所有题目，然后对于每道题都做了标记，这样就能知道他和topsky会做的题目的情况。 然后炉子找到了你，TOJ下一场比赛的主办方，给你送了一大堆的萝卜，希望你能通过巧妙地选题，尽可能的让他虐掉topsky。 如果某一场比赛的结果炉子做出来的题数大于等于topsky（好吧炉子又在耍赖了，等于也算虐……）的题数，那么就认为炉子虐掉了topsky。 输入 输入的第一行是样例数T，1 ≤ T ≤ 20。 每组样例第一行有两个整数N、K，分别是TOJ题库中题目的数目、这场比赛的题目的数目，1 ≤ N ≤ 100,000，1 ≤ K ≤ N； 接下来有N行，每行两个数字，第一个数字是炉子会不会这道题（1表示会，0表示不会），第二个数字是topsky会不会这道题（1表示会，0表示不会）。 输出 每组样例输出一行，包含一个整数X，1表示你可以帮助炉子虐topsky，0表示不行。样例输入 1 5 3 0 1 0 1 0 1 0 1 阅读全文

摘要： 描述 经过不懈的努力，Silentsky终于感动了lcy，lcy终于答应跟Silentsky约会了！但是，lcy怕影响了Silentsky的学习，不肯天天都跟Silentsky约会。她规定，从她答应约会的那一天算起的第i天，只有当i的十进制表示中各位数字的和能被3整除，她才会跟Silentsky约会。比如，在第132天，1+3+2=6能被3整除，lcy就会答应和他约会；在第133天，1+3+3=7不能被3整除，lcy就不会跟他约会。Silentsky很心急，他迫切地想知道，从第a天到第b天（包括第a天和第b天），他能和lcy约会多少次，你能编写程序帮助他么？ 输入 每行一组数据，包括两个整数a，b （0 < a <= b < 10^9) a=b=0时输入结束。 输出 对于每组输入，输出一行，包括一个整数，表示Silentsky和lcy的约会次数。 样例输入 132 133 0 0 样例输出 1 阅读全文

摘要： 描述 Given two integer sets A and B sorted descendingly, you are asked to output the element count of A∩B. 输入 Standard input will contain multiple test cases. The first line of the input is a single integrate T (1 <= T <= 50) which is the number of test cases. then T consecutive test cases followed. In each test case, there has four lines. The first line contains the element count N(1<=N<=100000) for the first set. The second line contains N integers in the first set. The third lin 阅读全文

摘要： 描述 Please calculate the coefficient modulo 2 of x^i in (1+x)^n. 输入 For each case, there are two integers n, i (0<=i<=n<=2^31-1) 输出 For each case, print the coefficient modulo 2 of x^i in (1+x)^n on a single line. 样例输入 3 1 4 2 样例输出 1 0 阅读全文

摘要： 描述 虽然美食节的食品又多又好吃，但是在大家心目中，最好吃的还是亲爱的爸爸妈妈煮的爱心饭菜，可能没有美食节种类那么多，但是与饭菜一起煮进去的还有父母浓浓的爱啊 我们acm队也是一个大家庭，xzc也会煮菜哦，请设想假如某天acm队的成员一起到crq （crq是我们集训队的家长哈）家里吃饭去，crq家有材料若干，xzc会做m种菜，但是每种菜所需的材料种类数量是不一样的，现在把crq家的材料都排成一排从0开始标记好，xzc做菜时就在这排标记好材料里面抽一段用来做菜，现在xzc要好好表现了，请你求xzc总共能做多少种菜？ 输入 输入数据有多组，每组数据第一行有一个数m（m<=50）， m代表xzc会做m种菜； 接下来有m行，每行两个正整数a，b(0<=a 阅读全文

摘要： 描述 求一棵二叉树所有左叶子节点元素值之和。 二叉树节点定义如下： struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 题目部分代码已经完成，您只需要补充并提交以下函数： int sumOfLeftLeaves(struct TreeNode* root); 输入 输入为若干个整数（不超过512）表示一棵二叉树顺序表示时的结点元素值，其中0表示二叉树对应结点为空。输入以-1结束。 输出 输出所有左叶子节点元素值之和。 样例输入 1 2 3 4 5 0 0 0 0 6 7 -1 样例输出 10 阅读全文

摘要： #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *left, *right; }Node; Node * CreateTree(int n) { int a[101],i; for(i=0;i<n;i++) scanf("%d",&a[i]); Node* t1; t1=(Node*) 阅读全文

摘要： 描述 给定一棵二叉树，以二叉链表存储，要求输出该二叉树的高度。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 int main() { Bitnode *t; int n; scanf("%d",&n); while(n--) { t=CreatBitree_level(); printf("%d\n",depth(t)); } return 0; } 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树结点的值均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个......，如果某个结点不存在以0代替）。 输出 输出每棵二叉树的高度。 样例输入 3 0 -1 1 -1 1 2 3 -1 样例输出 0 1 2 阅读全文

摘要： 描述 HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 输入 第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 阅读全文

摘要： 给定顺序存储的二叉树，求二叉树的高度。 二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素（一般二叉树则将其每个结点与完全二叉树上的结点对照）。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 #include<stdio.h> #includ 阅读全文