前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >深圳2021-CSP-S-C++初赛题第11题选择题暴力解析

深圳2021-CSP-S-C++初赛题第11题选择题暴力解析

作者头像
DioxideCN
发布2022-08-05 19:25:21
4400
发布2022-08-05 19:25:21
举报

先来看看网友们对今年深圳CSP的评价:

知乎评价
知乎评价

再来看下第11题的原题:

题:有如下递归代码 solve(t, n): if t=1 return 1 else return 5*solve(t-1,n) mod n 则 solve(23,23)的结果为( )。 A. 1 B. 7 C. 12 D. 22

答案:A

使用代码来实现:

代码语言:javascript
复制
package dioxide.cn.solve;
public class solve {
    public static int solve(int t, int n){
        if (t == 1) { return 1; }
        else { return 5 * solve(t-1, n) % 23; }
    }
    public static void main(String[] args){
        System.out.println(solve(23, 23));
    }
}
代码语言:javascript
复制
#include <iostream>
using namespace std;
int solve(int t, int n){
    if(t == 1) return 1;
    else return (5 * solve(t-1, n) % n);
}
int main(){
    cout << solve(23,23) << endl;
    return 0;
}

当然,既然是笔试题那肯定是没有计算机在手边的,所以采用的“最佳方案”的话,就是暴力迭代了,以下是与__Lettle__共同探讨得出的思路流程图:

流程图
流程图
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 先来看看网友们对今年深圳CSP的评价:
  • 再来看下第11题的原题:
  • 使用代码来实现:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档