摘要：
描述设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。输入第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。以下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤190输出共n-1行，分别是从起点城市v到其他n-1个城市最少换乘次数，按照终点城市序号从小到大顺序输出，不能抵达时输出-1。样例输入3 2 0 0 1 1 2样例输出1 2 #include#includeusing namespace std;int a[20][20]={0};int b[20];int n;bool *visit;v 阅读全文
摘要：
描述图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n-1}，图中的结点又称为顶点(vertex)，有向图(directed graph)指图中代表边的偶对是有序的，用代表一条有向边（又称为弧），则u称为该边的始点（尾），v称为边的终点（头）。无向图(undirected graph)指图中代表边的偶对是无序的，在无向图中边(u，v )和(v，u)是同一条边。输入边构成无向图，求以顶点0为起点的宽度优先遍历序列。输入第一行为两个整数n、e，表示图顶点数和边数。以下e行,每行两个整数，表示一 阅读全文
摘要：
描述图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n-1}，图中的结点又称为顶点(vertex)，有向图(directed graph)指图中代表边的偶对是有序的，用代表一条有向边（又称为弧），则u称为该边的始点（尾），v称为边的终点（头）。无向图(undirected graph)指图中代表边的偶对是无序的，在无向图中边(u，v )和(v，u)是同一条边。输入边构成无向图，求以顶点0为起点的深度优先遍历序列。输入第一行为两个整数n、e，表示图顶点数和边数。以下e行每行两个整数，表示一条 阅读全文
摘要：
描述回文数是这样一个正整数：它从左往右读和从右往左读是一样的。例如1，111，121，505都是回文数。将1到100,000,000内所有回文数按从小到达排序后，第k个回文数是多少呢？输入第一行为一个整数N，表示询问的次数。以下N行每行一个整数k，表示询问第k个回文数是多少。输出输出共N行，按照输入数据的顺序，依次输出第k个回文数。样例输入2 5 10样例输出5 11#includeint main(){int n,j,i,k;scanf("%d",&n);while(n--){scanf("%d",&k);if(k<=9);els 阅读全文
摘要：
描述Na 给准备送给ZZ两个整数，a, b，他还计算了这两个整数的平均值c，碰巧c也是整数。 但是Na 突然把b给弄丢了，你要帮助Na通过a, c计算出来b的值。输入输入为一行，两个用空格隔开的整数 a, c （－1000using namespace std;int main(){ int a,c; cin>>a>>c; cout<<2*c-a<<endl; return 0;} 阅读全文
摘要：
描述对于一个只由0,1组成的序列，要求该序列中不能有相邻的1。问对于给定长度N，满足条件的0,1序列共有多少种呢？输入第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1using namespace std;int main(){ int a[45]={0}; int q,n; a[1]=2; a[2]=3; for(int i=3;i>q; for(int j=0;j>n; cout<<a[n]<<endl; } return 0;} 阅读全文
摘要：
描述给你一个数字求它的所有约数的和。比如12，约数有1，2，3，4，6，12 加起来是28现在给你一个数字I。 (1 #includeusing namespace std;int main(){ int n,m; cin>>n; int a[1001],b[1001],c[1001]; int i,j=0,k=0; for(i=0;i>a[i]; cin>>m; for(i=0;i<n;i++) { if(a[i]<m) { b[j]=a[i]; j++; }... 阅读全文
摘要：
描述给定整数a,b,n,要求计算(a^b)mod n输入多组数据,每组数据一行,为三个用空格隔开的整数a,b,n1using namespace std;__int64 mod(__int64 a,__int64 b,__int64 c) { __int64 m=1; while(b>=1) { if(b%2==1) m=a*m%c; a=a*a%c; b=b/2; } return m; }int main(){ __int64 a,b,c,result; while(... 阅读全文
摘要：
描述sed 同学最近突发奇想，认为伟大的建筑物的屋顶应该是“自由堆叠”出来的，他的设计方案是：将各种颜色的长方形建筑板材堆叠在一起，并保证各个板材长边、宽边均相互平行或在一条直线上，板材之间的重叠部分用连接装置固定在一起。你的任务是计算这个“自由堆叠的屋顶”所覆盖的面积。sed 将会在屋顶平面上建立一个二维坐标系，提供给你每个长方形建筑板材左上角、右下角的坐标。为简化计算，这里忽略板材的厚度，假设它们都在同一个平面上。输入输入数据包含多组测试案例。每组测试案例由N（0≤N≤100）开头，后续N行每行包含4个实数x1;y1;x2;y2 (0 #include#includeusing names 阅读全文
摘要：
描述一定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。比如10个点可以组成一个等边三角形，因此10是一个三角形数： ｘ ｘ ｘ ｘ ｘ ｘ ｘ ｘ ｘ ｘ开始18个三角形数是1、3、6、10、15、21、28、36、45、55、66、78、91、105、120、136、153、171。请求出第n个三角形数。输入输入数据包含多组测试用例。每组测试用例为一个整数N，长度不超100。输出对于每组测试用例，输出对应的三角形数。样例输入1 2 3 4 5 11111111样例输出1 3 6 10 15 61728399382716import java.math... 阅读全文