qq_42820622-CSDN博客

原创算法训练

问题描述　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式：只有一个数N，代表地板的长度...

2018-10-27 14:09:31 413

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 12345 = 120，因此5!最右边的那...

2018-10-27 14:00:23 407

原创字符转换

题目问题描述：　　s01串初始为"0"　　按以下方式变换　　0变1，1变01输入格式：1个整数(0~19)输出格式：n次变换后s01串样例输入：3样例输出：101数据规模和约定：0~19实现思路使用字符串的数组存储这个字符串，然后依次遍历字符串，将其中需要替换的内容替换掉，打印结果就OK啦。代码实现#include<iostream>#include<...

2018-10-27 13:51:46 305

原创 C语言实现进制转换

基本功能： 1、十进制转换二进制 2、十进制转换八进制 3、十进制转换十六进制 4、二进制转换十进制 5、八进制转换十进制 6、十六进制转换十进制 0、退出代码实现：#include<stdio.h>#include<stdlib.h>#include<math.h>void mune(){ pr...

2018-08-24 19:25:39 41981 10

原创对1到100的整数进行分解

题目描述：        对1到100的整数进行因子分解，例如4 = 2*2；8 = 2*2*2;解题思路：        先判断这个整数是否为素数：如果是素数，则输出这个数*1；    &amp

2018-08-23 23:52:08 1929

原创将一个整数的二进制位模式从左到右翻转

题目描述： 1.编写函数： unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。如：在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000...

2018-08-16 22:43:21 592

原创 C语言实现字符串翻转

题目描述：         有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”. 要求：         不能使用库函数。只能开辟有限个空间（空间个数和字符串

2018-08-16 22:26:58 5388

原创 C语言实现strcpy和strcmp

strcpy&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;strcpy是库函数提供的拷贝函数，其含义是，将源地址空间里的字符串拷贝到目标字符串中，是针对字符串的一种操作，该函数有两个参数，两个参数的类型都是char*，第一个参数是目标地址，第二个参数是源地址；例如 char str1［10]； str2［］=”China”; strcpy(str

2018-08-13 21:14:20 11072 5

原创给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

问题描述：         给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字，你可以假设除了整数0之外,这个整数不会以零开头。示例1:       &nbsp

2018-08-11 20:13:53 3619

原创输入一个自然数n，求小于等于n的素数之和？

问题描述：         输入一个自然数n，求小于等于n的素数之和；例如：样例输入：2 样例输出：2。解题思路：（1）什么是素数：         素数（prime number）又称质数，有无限个。一

2018-08-10 18:13:10 7192 2

原创输入一串字符串，统计单词的个数

问题描述：输入一串字符串，输出其中有多少个单词，例如：I am a boy，输出4方法一：解题思路： 1、创建一个字符类型的数组，将输入的字符保存在字符数组中，每次从字符数组中读取一个字节，判断其是否为空格，如果遇到空格，则表示其是一个单词； 2、创建两个变量，用num统计单词的个数，word标记单词是否为新单词的状态； 3、如果遇到空格，将word置成0，如果是一个单词，则wo...

2018-08-08 19:29:21 25361 7

原创 C语言实现杨辉三角

问题描述：杨辉三角形又称Pascal三角形，他的第i+1行是（a+b）^i展开式的系数；它的一个重要性质是：三角形中的每一个数字等于它两肩上的数字相加。输入输出案例：输入： 4 输出： 1 1 1 1 2 1 1 3 3 1解题思路：根据其性质可以分为两个步骤： 1、数组array[i][0]和array[i][i]上的数都为1；所以先将array[i][0]...

2018-08-06 20:49:06 22693 1

原创两个数组矩阵相乘

问题描述： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;设A为m*p的矩阵，B为p*n的矩阵，那么称m*n的矩阵C为矩阵A与B的乘积，记作C= AB，求矩阵C。解题思路：设矩阵A[2][3],矩阵B[3][2]： &nbsp;&nbsp;&nbsp;&nb

2018-08-05 09:11:09 7184

原创找出100-999之间的所有水仙花数

问题描述：找出100-999之间的所有水仙花数，每一列输出一个。解题思路： 1、水仙花数：是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）； 2、将一个数的每一位都分离出来，在求每一位数的立方和与原来的数做对比，如果相等，则是水仙花数。代码实现：#include<stdio.h>...

2018-08-04 20:23:39 32191

原创 C语言实现大小写字符转换

问题描述：输入一串字符串，将其中的大写字母换成小写，小写字母换成大写输出。例如：输入：ASDFGHJzxcvb 输出：asdfghjZXCVB解题思路：将一个小写字符转换成大写字符，只需要将这个字符减去32；将一个大写字符转换成小写字符，则给这个字符加上32；代码实现：#include<stdio.h>int main(){ while (...

2018-08-04 20:11:49 29413 4

原创 C语言实现十进制转换为二进制

问题描述：写一个函数，输入一个10进制数，输出它的2进制，例如:输入9，输出1001；解题思路：如果将一个十进制的数转换成二进制，那么只需要将这个数一直做模2除2的操作，直到这个数为零的时候结束。代码实现：#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int main(){ int n ...

2018-08-04 19:48:52 6029

原创第N个斐波那契数对10007取余的结果

问题描述：         Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。         当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。题目说明:

2018-08-04 00:00:54 1590

原创求1-N之间的素数

一、什么是素数：        素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外（因为1既不是素数，也不是合数），不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数. 比如：2,3,5,7,11，…等。二、如何判断一个数是否为素数：&n...

2018-07-29 21:22:14 5343 2

原创我的第一篇博客

&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;我是一个活泼开朗的女孩，现在我正在谋划我的第一篇博客。哈哈哈！！&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&a

2018-07-28 20:54:29 151

qq_42820622的博客