摘要: 数列题目描述: a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入描述: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出描述: 每行输出一个非负整数表示答案... 阅读全文
posted @ 2016-11-12 21:49 抽空的太阳 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 最大公约数和最小公倍数问题题目描述: 输入二个正整数x0,y0(2#include#includeusing namespace std;int a,b,ans;int gcd(int x,int y){ if(x%y==0) return y; return gcd(... 阅读全文
posted @ 2016-11-12 20:11 抽空的太阳 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 解的个数题目描述: 已知整数x,y满足如下面的条件: ax+by+c = 0 p#include#define lon long longusing namespace std;int t,x,y,g,ans;int a,b,c,l1,l2,r1,r2;int ex_gcd(int... 阅读全文
posted @ 2016-11-12 19:34 抽空的太阳 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序图问题描述: 有一段使用冒泡排序产生一张图的伪代码如下: function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > ... 阅读全文
posted @ 2016-11-12 15:29 抽空的太阳 阅读(694) 评论(0) 推荐(0) 编辑