C/C++
以夕阳落款
平庸的码农
展开
-
杭电1066
题目描述:The expression N!, read as "N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, N N! 0 1 1 1 2 2 3 6 4 24 5 120 10 36288原创 2016-03-16 11:25:18 · 751 阅读 · 0 评论 -
杭电1019
题目描述:The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.这道题原创 2016-03-05 19:34:33 · 322 阅读 · 0 评论 -
杭电1098
题目描述:Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegative integer k(k<10000),t原创 2016-03-05 20:21:55 · 402 阅读 · 0 评论 -
杭电1250
题目描述:A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) +原创 2016-03-06 13:57:26 · 490 阅读 · 0 评论 -
杭电1164
题目描述:Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so原创 2016-03-07 20:31:16 · 1215 阅读 · 0 评论 -
杭电1711
题目描述:Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1原创 2016-03-09 12:45:33 · 360 阅读 · 0 评论 -
杭电2501
题目描述:有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。首先全是1有1种,接下来用1个,2个,……n/2个去填充,设f(n,k)为n内k个2的填充种数,则i个有pow(2,i)*f(n,i)种,写个递归然后累加即可,AC代码:#include#includeint Combi原创 2016-03-09 16:31:03 · 372 阅读 · 0 评论 -
别人发来的题,没答案
题目描述:自己目测对的代码:#include#include#include#includeusing namespace std;#define M 2000#define NotANu 10int Map[M][M];int Queue[M];int n,m,k,t;int Count;int dfs(int x,int y){ if(Map[x][y原创 2016-03-09 20:40:11 · 352 阅读 · 0 评论 -
ZJNU acm 共469题AC代码
代码都是我抓包抓下来的,全在压缩包内,所有代码经过测试可用,但是有些编译器是G++,有些是VC++,提交的时候如果报错就换一种提交,压缩包如下:ACM答案-百度云原创 2016-03-09 00:07:28 · 1379 阅读 · 0 评论 -
杭电2535
题目描述:美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?排序然后从小到n/2累加即可,AC代码:#include#includeusing namesp原创 2016-03-10 19:56:30 · 435 阅读 · 0 评论 -
杭电2802
题目描述:Giving the N, can you tell me the answer of F(N)?数学题:推导一下:f(2*n)=8*n^3-20f(2*n-1)=4*n^3-3*n^2代码:#include#includeint main(){ int n; while(scanf("%d",&n)!=EOF && n!=原创 2016-03-12 12:26:46 · 386 阅读 · 0 评论 -
杭电1316
题目描述:Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a, b].原创 2016-03-05 17:39:33 · 419 阅读 · 1 评论 -
西普实验吧CTF-约瑟夫环
题目描述:总共有2 * k个人报数,前面k个是好人,后面k个是坏人,从第一个好人开始报数,报道m的人要死去。然后从死人的下一个活人继续从头开始报数,报道m的人死去,以此类推。当k = 12时,问m为何值时,坏人全部死去之前不会有好人死去。这题之前做过,就是一个循环数组的遍历,之前打表了,代码:#includeint main(){ int n; int a[15]={0,原创 2016-03-17 12:37:11 · 1980 阅读 · 0 评论 -
西普实验吧CTF-二叉树遍历
题目描述:给出二叉树的前序遍历序列和中序遍历序列分别是:DBACEGF和ABCDEFG,需要编写程序通过这两组数据求出该树的后序遍历序列。key格式为:CTF{}直接画出这颗二叉树 D / \ B E原创 2016-03-17 12:29:49 · 1999 阅读 · 0 评论 -
杭电2132
题目描述:We once did a lot of recursional problem . I think some of them is easy for you and some if hard for you.Now there is a very easy problem . I think you can AC it. We can define sum(n) as f原创 2016-03-16 15:07:48 · 688 阅读 · 0 评论 -
杭电1249
题目描述:用N个三角形最多可以把平面分成几个区域?水题,用的数学知识:t(1)=2 t(n)=t(n-1)+6*(n-1)归纳一下,t(n)=2+6*(n*(n+1)/2-n),代码:#include#includeint main(){ int n; scanf("%d",&n); while(n--){ int m; scanf("%d",&m原创 2016-03-04 17:37:14 · 476 阅读 · 0 评论 -
杭电1230
题目描述:读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……这道题就是拓展的A+B吧,原创 2016-03-04 18:26:30 · 453 阅读 · 0 评论 -
杭电1262
题目描述:哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.直接上代码:#include #include int Judge原创 2016-03-04 18:59:10 · 391 阅读 · 0 评论 -
杭电1196
题目描述:Given an positive integer A (1 For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.Another example goes like this:原创 2016-03-04 16:50:38 · 570 阅读 · 0 评论 -
西普实验吧CTF-斐波那契数列
题目描述:数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,输入A0, A1 和 A2的值1 1 1时, 计算A99的高八位。key格式:CTF{}简单的大数相加,代码:#include#include#define N 10000 int str[N][260];int main(){ memset(str,0,si原创 2016-03-17 10:49:19 · 3084 阅读 · 1 评论 -
西普实验吧CTF-聪明的打字员
题目描述:阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明这6个键的作用,我们先定义录入区的6个位置的编号,从左至右依原创 2016-03-17 11:08:05 · 1245 阅读 · 1 评论 -
杭电1715
题目描述:Fibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。用斐波那契数列的通项计算一下,(((1+sqrt(5))/2)^1000-((1-sqrt(5))/2)^1000)/sqrt(5)=4.3*10^208,数据很大,不是一般的数据类型可以存储下的,所以考虑大数计算,用a[100原创 2016-03-05 09:55:13 · 417 阅读 · 0 评论 -
杭电1042
题目描述:意思就是求N的阶乘,1≤N≤10000,用log估计一下,有30000+位,没有数据类型可以存储下了,肯定是用大数乘法了,写一个代码:#includeint a[10002][40000]={0};int b[10002];//存储每个数的阶乘有几位int main(){ int i; a[0][0]=1; a[1][0]=1; a[2][0]=2; b[0]=1原创 2016-03-05 10:54:53 · 348 阅读 · 0 评论 -
杭电1047
题目描述:不描述了,和那些大数相加一样吧,注意格式AC代码:#include#include#define N 105void add(char a[],char b[],char c[]){ int i,e,d; int n,m; char temp; n=strlen(a); m=strlen(b); for(i=0; i<n/原创 2016-03-05 11:04:42 · 891 阅读 · 0 评论 -
杭电2571
题目描述:穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示:y原创 2016-03-12 16:13:26 · 483 阅读 · 0 评论