- 博客(101)
- 收藏
- 关注
原创 数制转换
任意给定一个正整数n,再输入一个正整数m,返回n的m进制表示示例输入102示例输出1010(二进制下的10)代码如下:/*本程序完成对给定一个十进制数进行任意进制的转换*/#include #include #define false 0#define true 1int top = 100;void init_s
2017-11-18 20:30:51 375
原创 用递归算法求解汉诺塔问题
古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子 始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。本题可以使用递归的思想,移动n个可以分解为先移动n-1个,然后移动剩下的一个,具体的代
2017-10-30 23:28:43 1615
原创 一组数排序
小伙伴们刚接触到c语言编程时,排序肯定是会经常遇到的问题类型,这里贴出冒泡排序和选择排序的代码冒泡排序bubble_sort :动态感觉上是最大值(或最小值)经过依次遍历后,不断下沉(或上浮)出来。第一次遍历,这组数最大的(或最小值)显现出来,出现在数组的开头或结尾,然后可以对剩下的数组在进行一遍操作,这样慢慢的最值依次被选出并排好序。选择排序select_sort :顾名思
2017-10-20 21:25:10 1040
原创 迭代求根
#include#include#includedouble getfunc ( int a, double n ){ if (n == 0) { return 1; } return 0.5 * ( getfunc (a, n - 1 ) + a / getfunc (a, n - 1 ) );}int main(){ int a; scan
2017-09-27 20:14:18 1103
原创 二分求根
#include#includedouble getfunc(double n){ return 2*n*n*n-4*n*n+3*n-6;}int main(){ double left,right; double mid=0; scanf("%lf%lf",&left,&right); while(left mid = (left + right)/(doub
2017-09-27 20:12:42 1093
原创 自然数立方的乐趣
#include #include int main(){ int n, m, sum = 0, k, j, i,l; scanf ( "%d", &n ); m = n * n * n; printf ( "%d*%d*%d=%d", n, n, n, m ); for ( j = 1; j { k = j; for ( i = 0; i { sum
2017-09-27 20:11:05 1771
原创 级数和
#include#include#includedouble sum(int n){ double s; s = (double)pow(-1,n-1) * pow(2,n); s /= (double)(pow(2,n) + pow(-1 , n)); s /= (double)(pow(2,n+1) + pow(-1 , n+1)); return s;}int ma
2017-09-27 20:09:26 541
原创 奇特的分数数列
#include#include#includeint main(){ int m = 2,n = 1,i=0,k; double s=0; while(i s += (double)m/n; i++; k = m; m = m + n; n = k; } printf("%.6lf\n",s); return 0;}
2017-09-27 20:07:34 1139
原创 完全数
#include#include#includeint sum ( int n ){ int i, s = 1; for ( i = 2 ; i <= sqrt ( n ) ; i++ ) { if ( n % i == 0 && i != n / i ) { s += i; s += n / i; } if ( i == n / (double)i)
2017-09-23 22:19:57 281
原创 你会存钱吗
#include#includeint main(){ int i8, i5, i3, i2, i1, n8, n5, n3, n2, n1; float max = 0, term; for ( i8 = 0; i8 < 3; i8++ ) for ( i5 = 0; i5 <= ( 20 - 8 * i8 ) / 5; i5++ ) for ( i3 = 0; i3 <=
2017-09-23 22:17:24 1633
原创 整数位数
#include#include#includeint main(){ double d; int m , a = 0; scanf("%lf",&d); if(d>0){ m = floor(d); }else { m = ceil(d); m = abs(m); } while(m>0){ m /= 10; a++; } printf("%
2017-09-23 17:58:02 657
原创 多项式的猜想
#include #include int getA ( int n ){ if ( n == 1 || n == 2 ) { return 1; } else { return 2 * getA ( n - 1 ) + getA ( n - 2 ); }}int getS ( int n ){ int i, s = 0; for ( i = 1; i <=
2017-09-23 17:55:05 1180
原创 多项式的猜想
#include <stdio.h>#include <stdlib.h>int getA ( int n ){ //得到每一项 if ( n == 1 || n == 2 ) { return 1; } else { return 2 * getA ( n - 1 ) + getA
2017-09-23 17:51:23 1339 1
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-09-23 17:46:13 157
原创 求建筑高度
#include #include int main(){ double x , y; int h; scanf("%lf %lf",&x,&y); if((x - 2)*(x - 2) + (y - 2)*(y - 2) <= 1 || (x - 2)*(x - 2) + (y + 2)*(y + 2) <= 1 || (x + 2)*(x + 2) +
2017-09-20 17:40:14 1206
原创 成绩转换
#include #include int main(){ int mark; scanf("%d",&mark); if(mark >= 90 && mark <=100){ printf("A"); }else if(mark >= 80 && mark <=89){ printf("B"); }else if(mark >= 70 &&
2017-09-20 17:38:27 372
原创 是该年的第几天
#include #include int main(){ int y , m , d , days = 0; scanf("%d-%d-%d",&y , &m, &d); if( (y%4==0 && y%100!=0) || (y%100 == 0 && y%400 == 0) ){ if(m == 1){ days = d; } if(m == 2
2017-09-20 17:36:56 306
原创 出租车费
#include #include #include int main(){ double i , w; scanf("%lf",&i); i = ceil(i); if(i <= 2){ w=7; }else if(i>2 && i<=15){ w = 7 + (i - 2) * 1.5; }else if(i>15){ w =
2017-09-20 17:35:46 396
原创 奖金发放
#include #include int main(){ double i , w; scanf("%lf",&i); if(i<=10){ w=i * 0.1 ; }else if(i>10 && i<=20){ w=10*0.1 + (i-10)*0.075 ; }else if(i>20 && i<=40){ w=10*0.1 + 1
2017-09-20 17:33:42 1105
原创 找幸运数
找幸运数如果一个整数逆序后得到的数值和原数值相同,则称之为幸运数。输入一个数N(N输入1234输出no#include #include int main(){ int n,i=0,a[5],j; scanf("%d",&n); while(n>=1){ //定义一个整型数组,取出整数N的
2017-09-18 22:28:37 3657
原创 求三个数中的最大数
找最大数任意输入三个整型的数,找出其中最大的数,并输出输入:3 8 6输出:8#include #include int main(){ int a , b, c; //定义三个整型(int)的数 scanf("%d %d %d",&a, &b ,&
2017-09-18 22:22:05 3395
原创 简单斐波那契
斐波那契数列是一种非常有意思的数列,由 00 和 11 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F_0=0F0=0F_1=1F1=1F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2我们约定 F_nFn 表示斐波那契数列的第 nn 项,你能知道斐波那契数列中的任何一项吗?输入格式
2017-09-01 14:26:30 331
原创 判断一个数是否为质数
对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。输入格式输入包括一行,为一个整数 N(1输出格式输出包括一行,如果晓萌给出的整数 N 为质数,那么输出YES;如果 N 不是质数,那么输出NO。样例输入3样例输出YES
2017-09-01 14:14:32 1193
原创 判断区间内素数问题的Java表示
题目:判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 package day08; //包名自定义public class Demo2 {
2017-03-22 15:24:48 1243
原创 斐波那契数列的Java表示
斐波那契数列:前面相邻两项之和,构成了后一项通项公式注:此时a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3,n∈N*)通项公式的推导斐波那契数列:1、1、2、3、5、8、13、21、……如果设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式:F(1) = 1,F(2)=1,F(n)=F(n-1)+F(n-2) (n
2017-03-22 14:51:56 1752
转载 木乃伊迷宫
木乃伊迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你,有没有跟木乃伊抓迷藏的心理准备呵!游戏在木乃伊所在的迷宫里展开,任务就是尽快赶到出口。你一次只能走一步,而木乃伊可以走两步,但木乃伊是很笨的,他总是先尽量跟你达到同一列,如果已经是同一列了,他才会像你走来,有墙的地方人和木乃伊都不能
2016-11-12 19:20:40 628 1
转载 独轮车
独轮车时限:1000ms 内存限制:10000K 总时限:3000ms描述独轮车的轮子上有红、黄、蓝、白、绿(依顺时针序)5种颜色,在一个如下图所示的20*20的迷宫内每走一个格子,轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点(S)和一个终点(T),求独轮车以轮子上的指定颜色到达终点所需的最短时间。
2016-11-12 19:18:58 622
原创 六数码问题
六数码问题时限:1000ms 内存限制:10000K 总时限:3000ms描述现有一两行三列的表格如下:A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中,每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下:1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下
2016-11-12 19:14:52 513
原创 加1乘2平方
加1乘2平方时限:1000ms 内存限制:10000K 总时限:3000ms描述最简单的队列的使用#include <iostream>#include <queue>using namespace std;queue<int> q1;int main(){int temp, x;q1.push(5);//入队q1.push(8);//入队temp = q1....
2016-11-12 19:13:40 1041
原创 跳马(广度优先搜索)
跳马时限:1000ms 内存限制:10000K 总时限:3000ms描述在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。 输入本题包含多个测例。输入数据的第一行...
2016-11-12 19:11:44 1060
原创 电子老鼠闯迷宫(广度优先算法bfs)
电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。 输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数,分别表示起点的坐标...
2016-11-12 19:10:10 1485
转载 旅游预算
旅游预算时限:1000ms 内存限制:10000K 总时限:3000ms描述一个旅行社需要估算乘汽车从某城市到另一城市的最小费用,沿路有若干加油站,每个加油站收费不一定相同。旅游预算有如下规则: 若油箱的油过半,不停车加油,除非油箱中的油不可支持到下一站;每次加油时都加满;在一个加油站加油时,司机要花费2元买东西吃;司机不必为其他意外情况而准备额外的油;汽车开出时在起点加满油箱;
2016-11-12 19:08:52 868
原创 石子合并
石子合并时限:1000ms 内存限制:10000K 总时限:3000ms描述在一个圆形操场的四周摆放着n堆石子(n4 4 5 9 score: 08 5 9 score: 813 9 score: 8 + 13 = 2122 score: 8 + 13 + 22 = 43 输入可能有多组测试数据。 当输入n=0时结束! 第一行为石子堆数n(1
2016-11-12 19:06:11 347
原创 花生米(二)
花生米(二)时限:1000ms 内存限制:10000K 总时限:3000ms描述五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下: 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字; 2、为显示规则的公平性,Jerry可以选择先取或者
2016-11-12 19:05:24 442
原创 计算矩阵连乘积
计算矩阵连乘积时限:1000ms 内存限制:10000K 总时限:3000ms描述在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1,2
2016-11-12 19:02:58 1303
原创 最长公共子序列
最长公共子序列时限:1000ms 内存限制:200000K 总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k有:Xij = Zj如果一个序列S即是A的子序列又是B的子序列,则称S是A、B的公共子序列。求A、B所有
2016-11-12 18:59:47 356
转载 求图像的周长
求图像的周长时限:1000ms 内存限制:10000K 总时限:3000ms描述给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。 输入首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。 输出点击的图形的周长。
2016-11-12 18:56:54 1278
原创 素数环问题
素数环问题时限:1000ms 内存限制:10000K 总时限:3000ms描述把1到20这重新排列,使得排列后的序列A满足:a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得:A和B的前k(0 输入没有输入。 输出输出A,两个数字之间用一个空格隔开,第一个数字前面和最后一个数字后面没有空格。 输入样例
2016-11-12 18:56:08 583 1
原创 8皇后问题(c++)
8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms描述输出8皇后问题所有结果。 输入没有输入。 输出每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。 输入样例 输出样例输出的前几行:No 1:A.....
2016-11-12 18:52:53 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人