ZSQ

Description 给出两个长度为n的序列分别表示一个数，输出这两个数的和 Input 第一行为一整数n表示两序列长度，之后n行每行两个数字（介于0到9之间）分别表示两序列相应位置的数字 Output 输出一个字符串表示两序列所表示数字相加后的结果 Sample Input 4 0 4 4 2 6 8 3 7 Sample Output 4750 Solution

Description 给出m个整数，他们都是由前t个素数组成，问有多少个这m个数的子集，使得这个子集中数的乘积是一个完全平方数 Input 第一行两个整数t和m，第二行m个整数bi(1<=t,m<=100,1<=bi<=10^9) Output 输出满足条件的集合个数 Sample Input 3 4 9 20 500 3 Sample Output 3 Solution

Description 　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 　　N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不 同的3轮状病毒，如下图所示 现给定n(N<=100)，编程计算有多

Description 自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 Output 一个整数,表示不同的满足要求的树的个数,无解输出0 Sample I

Description要求构造一个长度为nn的正整数序列aia_i，使得对于∀i≠j,gcd(ai,aj)>1\forall i\neq j,gcd(a_i,a_j)>1，且gcd(a1,a2,...,an)=1gcd(a_1,a_2,...,a_n)=1Input一个正整数n(2≤n≤50)n(2\le n\le 50)Output如果存在满足条件的序列则输出任意一个，每一个数字不能超过一百位，否

Description两种操作：sell&nbsp;x:sell&nbsp;x:sell\ x:有人来买内存为2x2x2^x的内存条win&nbsp;x:win&nbsp;x:win\ x:比赛赢得一个内存为2x2x2^x的内存条手里至多留一个内存条，一种内存条至多有一个人来买，有人来买2x2x2^x的内存条且恰好留的内存条的内存是2x2x2^x则交易成功，利润为2x2x2^x，问...

Description给出一棵nnn个节点的树，可以断掉任意数量的边把树分成若干连通分支，问所得连通分支点数乘积最大值Input第一行一整数nnn表示点数，之后n−1n−1n-1行每行两个整数u,vu,vu,v表示一条树边(1≤n≤700)(1≤n≤700)(1\le n\le 700)Output输出断掉任意数量的边后所得各个连通分支点数乘积最大值Sample Input...

Description给出一个n×mn×mn\times m的区域，如果一个位置为QQQ表示该位置有一个气球，每次射击可以射中一个气球并扎破这个气球所处行列上所有的气球，问射击1,...,k1,...,k1,...,k次扎破所有气球的方案数Input第一行一整数TTT表示用例组数，每组用例首先输入三个整数n,m,kn,m,kn,m,k表示区域范围和最多可以射击的次数，最后输入一个n×m...

Description定义nnn是好的当且仅当存在x∈[n2+1,n2+2n]x\in [n^2+1,n^2+2n]x∈[n2+1,n2+2n]满足x∣n4x|n^4x∣n4，给出一整数mmm，求不小于mmm的最小的好数nnnInput一个整数m(1≤m≤101000)m(1\le m\le 10^{1000})m(1≤m≤101000)Output输出不小于mmm的最小的好数nnnS...

Description定义161616个映射fi:{0,1}2→0,1f_i:\{0,1\}^2\rightarrow {0,1}fi​:{0,1}2→0,1，假设iii的二进制表示为i3i2i1i0i_3i_2i_1i_0i3​i2​i1​i0​，那么有fi(0,0)=i0,fi(0,1)=i1,fi(1,0)=i2,fi(1,1)=i3f_i(0,0)=i_0,f_i(0,1)=i_1,...

Description给出一棵nnn个节点的树，边有边权，对这nnn个节点建一张完全图，图中两点间距离为两点的树上距离，问任意两点在图上的最大流之和Input第一行一整数TTT表示用例组数，每组用例首先输入一整数nnn表示点数，之后n−1n-1n−1行每行输入三个整数u,v,wu,v,wu,v,w表示u,vu,vu,v之间有一条权值为www的树边(1≤T≤10,2≤n≤105,1≤wi≤1...

Description 给出两正整数a和b，输出a^b-b^a Input 两个正整数a和b(1<=a,b<=100) Output Sample Input 2 3 Sample Output -1 Solution 高精度 Code#include<cstdio>#include<iostream>#include<algorithm>#include<cstring

Description 给出一个数n，求平方不超过n的最大正整数 Input 一个整数n(1<=<=10^1000) Output 平方不超过n的最大正整数 Sample Input 16 Sample Output 4 Solution 二分答案+高精度 Code#include<cstdio>#include<iostream>#include<algorithm>

Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R，要求写程序精确计算R的n次方R^n，其中n 是整数并且0.0 < R < 99.999,0< n<=25 Input T输入包括多组R和n。R的值占第 1 到第 6 列，n的值占第8和第9列 Output 对于每组输入，要求输出一行，

Description 给出a和b两个01串，模拟二进制加法过程输出a+b Input 第一行为一整数T表示用例组数，每组用例占一行包括两个01串 Output 对于每组用例，输出两个01串相加的结果（最简形式） Sample Input 3 1001101 10010 1001001 11001 1000111 1010110 Sample Output 1 1011111

Description 已知F(1)=1,F(2)=1,F(3)=1,F(4)=1,F(n>4)=F(n-1)+F(n-2)+F(n-3)+F(n-4)，给出n，输出F(n) Input 多组用例，每组用例占一行为一整数n，以文件尾结束输入 Output 输出F(n) Sample Input 100 Sample Output 4203968145672990846840663

Description 给出n，输出n! Input 多组输入，每组用例占一行为一整数n，以文件尾结束输入 Output 对于每个n，输出n! Sample Input 1 2 3 Sample Output 1 2 6 Solution 高精度乘法 Code#include<cstdio>#include<iostream>#include<algorithm>

Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Output

Description 给出两个整数a和b，输出a+b Input 第一行为用例组数T，每组用例占一行包括两个整数a和b(a和b非常大) Output 输出a+b Sample Input 2 1 2 112233445566778899 998877665544332211 Sample Output Case 1: 1 + 2 = 3Case 2: 1122334

Description 数列A满足An=An-1+An-2+An-3, n>=3，编写程序，给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据 ，每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束 Output 对于输入的每一行输出A99的值 Sample Input 1 1 1 Sample Output 690874424701693169

Description 大整数加法，每个整数至多包含100个数字，最多100个整数相加，计算并输出结果 Input 最多输入100行数据，每行输入一个正整数，输入0结束输入 Output 输出所有正整数累加的结果 Sample Input 123456789012345678901234567890 123456789012345678901234567890 123456789

Description 给你两个数，问如果有两个数用笔算相加，有多少次进位 Input Output Sample Input 123 456 555 555 123 594 0 0 Sample Output No carry operation. 3 carry operations. 1 carry operation. Solution 简单模拟加法过程即可

Description 给一个数字，然后从最后一位开始进位，满5进1，小于5变成0,10一下的不用进位 Input 第一行为用例组数n，之后n行每行一个整数x (0Output 对于每组用例，输出进位后的结果 Sample Input 9 15 14 4 5 99 12345678 44444445 1445 446 Sample Output 20 10

Description给出nnn个数字30,31,...,3n−130,31,...,3n−13^0,3^1,...,3^{n-1}，选取其中一个子集求和，问所得到不同数字的个数Input第一行一整数TTT表示用例组数，每组用例输入一整数n(1≤T≤20,0≤n≤103)n(1≤T≤20,0≤n≤103)n(1\le T\le 20,0\le n\le 10^3)Output输...