摘要: 解题报告:求两个数的最大公约数,这个就没什么好说的了,只有十一行的代码,敲完了还没编译就交了,然后就过 了,还是贴一下代码: 1 #include 2 typedef long long INT; 3 INT GCD(INT a,INT b) { 4 return (a%b==0? b:GC... 阅读全文
posted @ 2013-08-02 22:43 xiaxiaosheng 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 解题报告:输入二个正整数x0,y0(2 2 #include 3 typedef long long INT; 4 INT GCD(INT a,INT b) { 5 return (a%b==0? b:GCD(b,a%b)); 6 } 7 int main() { 8 INT x0,y0,p,q; 9 while(scanf("%lld%lld",&x0,&y0)!=EOF) {10 int tot = 0;11 for(INT i = x0;i<=y0;++i) {12 p = i;13 ... 阅读全文
posted @ 2013-08-02 22:38 xiaxiaosheng 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 解题报告:输入一个奇数n,输出一个n行n列的蛇形矩阵。我的做法是先将所有的打表,然后直接输出,但是这样要求要非常准确定位,如果某个地方稍有差错,输出来就会是一个什么都不像的东西。下面是代码: 1 #include 2 #include 3 int map[105][105]; 4 void dabiao() { 5 int d = 2; 6 int x = 50,y = 50; 7 map[x][y] = 1; 8 for(int i = 2;i<100;i+=2) { 9 y+=1;10 map[x][y] = d++;11 ... 阅读全文
posted @ 2013-08-02 21:06 xiaxiaosheng 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 问题描述:如果一个子妇产包含两个相邻的重复子串,则称它是“容易的串”,其他的串称为“困难的串”。例如,BB、ABCDACABCAB、ABCDABCD都是容易的,而D、DC、ABDAB、CBABCA都是困难的。输入一个正整数n和L,输出由前L个字符组成的、字典序第n小的困难的串。解这个问题我用的是df... 阅读全文
posted @ 2013-08-02 17:37 xiaxiaosheng 阅读(292) 评论(0) 推荐(0) 编辑