摘要:
卡点: 如果这个数是一个很大的质数就会超时,因此需要判断,如果直接遍历,会卡40%的样例。 代码: #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> using namespace std; typede 阅读全文
摘要:
代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int maxn = 1000; int a[maxn],b[maxn]; int main(){ string s1,s2; 阅读全文
摘要:
代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int step=0; int n,m; void hanoi(int n,char A,char B,char C){ if(n>=1) 阅读全文
摘要:
思路: 代码: #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; int main(){ ll n; cin>>n; ll res=n; for(ll i=2;i<=n/i;i++){ if 阅读全文
摘要:
试题 算法提高 天天向上 问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成 阅读全文
摘要:
问题描述 集合M至少有两个元素(实数),且M中任意两个元素差的绝对值都大于2,则称M为“翔集合”,已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。 输入格式 输入共一行,一个整数n.(n>=2) 输出格式 输出共一行,一个整数表示S的子集中共有多少个翔集合,由于个数可能过大,请输出这 阅读全文
摘要:
标题:迷宫 【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始 阅读全文
摘要:
遍历情况: 前序:根结点 > 左子树 > 右子树 中序:左子树 > 根结点 > 右子树 后序:左子树 > 右子树 > 根结点 例题一: 输入描述 Input Description 输入文件共2行,第一行表示该树的前序遍历结果,第二行表示该树的后序遍历结果。输入的字符集合为{a-z},长度不超过26 阅读全文
摘要:
交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 阅读全文
摘要:
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意:你提交的应该 阅读全文