lbc6666-CSDN博客

原创方格填数

方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。思路：暴力破解，相邻的数的绝对值为1#include<stdio.h>#include<math.h>int main(){ int sum=0; for(int a=0;a<=9;a++) {...

2018-03-25 22:26:49 1555 1

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式...

2018-03-23 00:21:39 206

原创蓝桥杯01串

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出 00000 00001 00010 00011 <以下部分省略>回溯法:...

2018-03-22 00:38:57 372

原创算法提高周期字串

问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复...

2018-03-15 00:12:03 216

原创 abc:def:ghi=1:2:3 排列(permutation)

用1,2,3,…,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。分析：用穷举法，不过要优化一下，三个三位数是abc, def, ghi，比率是1:2:3，那么显然d>=(2*a)并且g>=3*a。所以，1<=a<=3，d>=2a，g>=3a；第一种方法：通过判断1~9的和为45，相乘等于3628...

2018-03-14 00:27:10 901

原创串中取3个不重复字母

从标准输入读入一个由字母构成的串（不大于30个字符）。从该串中取出3个不重复的字符，求所有的取法。取出的字符，要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。例如：输入：abc则输出：abc输入：abcd则输出：abcabdacdbcd输入：abcaa则输出：abc此题思路分为三部份，排序，去重，输出；#include<iostream>#include<cstring...

2018-03-13 00:30:36 374

原创猜生日

今年的植树节（2012年3月12日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！”“把我出生的年月日连起来拼成一个8位数（月、日不足两位前补0）正好可以被今天的年、月、日整除！”他想了想，又补充到：“再给个提示，我是6月出生的。”根据这些信息，请你帮小明算一下，他叔叔的出生年月日。格式是年月日连成的8位数。例如，如果是...

2018-03-12 22:25:49 203

原创字母金字塔

#include<stdio.h>void h(int space,char x){ if(x<'A'||x>'Z')return; h(space+1,x-1); for(int i=0;i<space;i++) printf(" "); for(int i=0;i<x-'A';i++) printf("%c",'A'+i); for(int i...

2018-03-08 12:32:59 2079

原创 39级台阶

题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数#include<stdio.h>int count=0;in...

2018-03-08 00:23:44 218

原创简单的递归例子——振兴中华

题目：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？答案是一个整数，...

2018-03-05 23:32:57 399

lbc6666的博客