摘要：
描述一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ 输入输入数据有若干组，每组数据包含二个整数a，b（0using namespace std;int main(){ int a,b,c[100]; int i=0,j,k; while(cin>>a>>b&&(a!=0&&b!=0)) { for(j=0;j1) { for(k=0;k=10) cout<<c[k]<<" "; else cout<<"0"<<c 阅读全文
摘要：
描述给出一个长度为n的序列A1，A2，…，An，求最大的连续和。要求找到1≤i≤j ≤n，使得Ai+Ai+1+…+Aj尽量大。 输入第1行输入一个正整数n（n≤1000），此后输入n行，每行给出一个测试用例，包含正整数m和m个整数，以空格分隔各个数。输出输出n行。对于每一个测试用例，在一行输出最大的连续和。样例输入2 3 1 -1 3 3 1 2 3样例输出3 6 #includeint a[1001],s[1001];int main(){ int t,n,i,max,min; scanf("%d",&t); while(t--) { scanf("%d 阅读全文
摘要：
描述端午节到来，sed投资建设的仙林鼎山游乐园开业了。整个园区拥有许多游乐场，有多个入口和多个出口，游乐场之间铺设小路相连。端午节来游乐园的人实在太多，sed发布规定：游乐场之间的小路为单行道。但游乐场太多，工作人员常常将指示方向的标志牌放错方向，导致游客在游乐园又回到游览过的地方。请sed解决这个问题，按照现有的标志牌指示的方向，判断游客在一次行程中是否有可能回到游览过的地方。输入第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括：l 第1行给出两个整数n、e，2≤n≤50，1≤e≤1225，n表示游乐场的数目，游乐场分别用，e表示所有游乐场之间路径数。l e行，每1行给 阅读全文
摘要：
描述知道斐波那契数吗？下面是它的一个定义：F1 = 1F2 = 2Fn+1 = Fn+Fn-1 ，这里n>1每个正整数x 可写为不同斐波那契数的总和，因而意味着存在数k 和数 b1, b2, ..., bk，使得x=b1*F1+...+bi*Fi+ ... +bk*Fk, 其中bk = 1，bi (1≤i 1，bi * bi-1 = 0。利用斐波那契数，我们可以将公里单位距离 x 转换为相应的英里单位距离 y，首先，以斐波那契系统表示b(x)写下x。其次，将b(x)中数字右移一位（最后一位删除），得到b(y)。第三，从b(y)中计算总数来算出 y。例如，数42以斐波那契系统表示为：(1, 阅读全文
摘要：
描述输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两个整数之和为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。1using namespace std;const int PRIME[] = {0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1};int isPrime(int a){ return PRIM... 阅读全文
摘要：
描述全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后，或根据给定的数集中的大小关系，规定两个全排列的先后是从左到右逐个比较对应的数的大小，即依照字典序给出全排列。例如字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 给定n个整数，现请编程求它们所有的全排列。 输入输入包括两个行，第一行给出正整数n( 0 #include #define N 8using n 阅读全文
摘要：
描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。 输出在输入黑白图像中，八连块的个数样例输入6 100100 001010 000000 110000 111000 010100样例输出3 #include#include#include#include#define PI 4.0*atan(1.0)#define MAX_32_INT#define MAX_64_INT 阅读全文
摘要：
描述Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based on fat trees. Quad- and octal-trees are fundamental to many algorithms in computer graphics. This problem involves building and traversing binary tr 阅读全文
摘要：
描述你有一些小球，从左到右依次编号为1，2，3，…，n，如下图所示：你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。 例如，在初始状态下执行A 1 4后，小球1被移动到小球4的左边，如下图所示： 如果再执行B 3 5，结点3将会移到5的右边，如下图所示：输入输入小球个数n。指令条数m和m条指令，注意，1≤n≤500000，0≤m≤100000。输出从左到右输出最后的小球序列。 样例输入6 2 A 1 4 B 3 5样例输出2 1 4 5 3 6 #include#define maxn 500100int l[ 阅读全文
摘要：
描述 输入非负整数n和m，求组合数 ，其中m≤n≤20 输入输入非负整数n和m，以空格分隔。输出输出组合数。样例输入5 2样例输出10 #include using namespace std;long double zuhe(int n,int m){ long double t=1,s=1; for(int i=1;in-m;j--) s=s*j; return s/t;}int main(){ int n,m; cin>>n>>m; if(m==0) cout<<"1"<<endl; else cout<<z 阅读全文