题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过...
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过...
标签： 字符串
地址： ...题目描述： 编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 输入： ...
时间限制：1 秒 内存限制：128 兆 特殊判题：否 ...The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numb
时间限制：1 秒 内存限制：32 兆题目描述： 有一个长度为整数L(1)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。...
题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入： 输入包含多组测试用例. ... 每个用例首先包含2个整数n（0 ... 请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则...
题目1057：众数 时间限制：1 秒 内存限制：32 兆 ...输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。...输出
标签： 九度
题目1056：最大公约数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7392 解决：4821 题目描述： 输入两个正整数，求其最大公约数。 输入： 测试数据有多组，每组输入两个正整数。...7
这一题和上一题的大数加法很接近，但是不能再用数组的一位表示数字的一位了，因为乘到后面每次的乘数都是好几位的了，用一位根本无法表示，所以这里用数组的一位表示四位数。 因为一位表示四位数，所以输出时要注意...
a+b（九度教程第 60 题） 时间限制：1 秒 内存限制：32 兆 特殊判题：否 1.题目描述： 实现一个加法器，使其能够输出 a+b 的值。 输入： 输入包括两个数 a 和 b，其中 a 和 b 的位数不超过 1000 位。 输出： 可能有...
标签： 数据结构
题目地址 http://ac.jobdu.com/problem.php?pid=1088 //线段树 区间更新 #include #include using namespace std; #define N 100010 int segtree[N*4+10]; int build_tree(int r ,int n){ ...
题目：Tr A 题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 输入： 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 ...3 9999
代码#include #include using namespace std; int main() { int n,m,i,t; int Hash[201]; int buf[201]; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i;i++) { Hash[i]=0; } for(i=0;...
Piggy-Bank (九度教程第 102 题) 时间限制：1 秒 内存限制：32 兆 特殊判题：否 1.题目描述： Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main ...
标签： 算法
#include <iostream> #include <vector> using namespace std; int main() { for (int i = 1000; i < 10000/9; i++) { vector<int> A; vector<int>... A.push_b.
题目描述： 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2...Pi.Q1Q2...Qj 对于整数部分，P1P2...Pi是一个非负整数 ...对于小数部分，Qj不等于0 ...对于每组案例，第1行是测试数据的组数n，...
一、题目内容 题目描述： 给出年分m和一年中的第n天，算出第n天是几月几号。 输入： 输入包括两个整数y(1<=y<=3000)，n(1<=n<...可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的...
最短路径问题 - 九度 OJ 1008 题目 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给你 n 个点，m 条无向边，每条边都有长度 d 和花费 p，给你起点 s 终点 t，要求输出起点到终点的最短距离及其花费，...
#include #include #include #include #include #include #include using namespace std; bool isPrime(int n) { for(int i=2;i(n);i++) if(n%i==0) return false; retu
A+B （九度教程第 43题 ） 1.描述： 输入两个不超过整型定义的非负 10 进制整数 A 和 B(&amp;lt;=231-1)，输出 A+B的 m (1 &amp;lt; m &amp;lt;10)进制数。 输入： 输入格式：测试输入包含若干测试用例...
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；...
/*题目描述： 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。 输入： 测试数据有多组，输入n，n数据范围...
用冒泡 #include #include #include int main() { int n; char name[1000][105]; int age[1000],score[1000]; int i,flag; int rank[1000]; int temp; while(~scanf("%d",&n)) {
#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include&lt;string&gt; using namespace std;... whil...
还是畅通工程 （九度 OJ 1017） 时间限制：1 秒 内存限制：32 兆 特殊判题：否 1.题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政 府“畅通工程的目标是使全省任何两个村庄间都...
#include #include #include #include #include #include using namespace std; typedef struct { char name[20],num[20]; int mark; }student; bool cmp1(student a,student b) ... int temp=strcmp(a.
【九度OJ】题目1435：迷瘴 解题报告标签（空格分隔）： 九度OJhttp://ac.jobdu.com/problem.php?pid=1435题目描述：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了...
有两种做法： 第一种做法，把n！做素数分解，用cnt1[i]代表n！中含有的primes[i]的因子个数：如果n/primes[i] == x, 那么在n！中就有x个数含有primes[i]为它的因子，但是这x个数中有的数含有多个primes[i]为它的...
九度1163素数本程序来自九度1163题. 素筛法简介 C程序实现 素筛法简介我们按如下思路考虑： 若一个数不是素数，则必存在一较小的数为因数。 假如获得了小于一个数的所有素数，只需确定该数不能被这些素数整除，这...
题目描述： 输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。 输入： 测试数据有多组，输入字符串。 输出： 对于每组输入,输出处理后的结果。...using namespa...
畅通工程 - 九度 OJ 1012 题目 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省...