2019年08月_carakia

原创奇怪的捐赠（C语言）

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元, 7元，49元，343元，…相同金额的份数不能超过5份。在满足上述要求的情况下，分成的份数越多越好！请你帮忙计算一下，最多可以分为多少份？#include<stdio.h...

2019-08-09 00:08:55 592

原创十进制转七进制(C语言)

#include<stdio.h>#define N 20int main(){int i=0,a[N];int n,k;printf(“请输入要进行转换的十进制数：”);scanf("%d",&n);k=n;for(;n>6;i++){a[i]=n%7;n/=7;}a[i]=n;printf("\n将十进制数%d转换成七进制为：",k);...

2019-08-08 23:54:02 10151

原创振兴中华问题_递归法(C语言)

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

2019-08-08 11:13:39 427

原创找钱问题_递归法(C语言)

【问题描述】公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m < n的时候，无论如何都不能完成；m>=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完...

2019-08-08 10:08:38 1407

原创车辆进栈次序_递归法(C语言)

X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。...

2019-08-05 16:07:59 222

原创第39级台阶_回溯法(C语言)

#include <stdio.h> #define m 39//台阶数作为树层数int count=0;//方案数int foot=0;//步数void dfs(int t){ if(t==m) { if(foot%2==0) {//走到最后，必须偶数步 count++; } re...

2019-08-04 15:32:26 1117

原创第39级台阶_递归法(C语言)

小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。分析：走到第n级台阶的时候，他的上一步不是在n-1级就是在n-2级上，f(n) =...

2019-08-04 15:29:40 3310

carakia的博客