• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > 一道简单的ACM递归题?

一道简单的ACM递归题?

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了acm递归的函数,acm递归,acm刷题网站,acm编程题,acm算法题等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:一道简单的ACM递归题?
描述:

我先把问题链接贴出来吧。
http://www.jisuanke.com/course/8/349
代码在我这里是跑出来了,不过到这官网的测试时就挂掉了。各位看官可以试一下,如果哪位在上面跑通了,麻烦回答一下。谢谢,我也献丑一下。撸个自己的。

#include <iostream>
using namespace std;
int n; 
bool opr[10]; 
bool found = false; 
void dfs(int deep, int sum) {
    // 请在下面的条件表达式中填上对应的值。
    if(deep==n) {
        if(sum==0){
            found = true;
            for(int i=1;i<=n;i++){
                cout<<i;
                if(i!=n && opr[i]==true)
                    cout<<" + ";
                else if(i!=n && opr[i]==false)
                    cout<<" - ";
            }
            cout<<endl;
        }
        return;
    }
    if(deep==1)
        sum=1;
    opr[deep]=true;
    dfs(deep+1,sum+deep+1);
    opr[deep] = false;
    dfs(deep+1,sum-deep-1 );

}
// main函数请自己完成哦,加油~
int main() {
    scanf("%d",&n);
    dfs(1,0);
    if(found==false)
        cout<<"None!"<<endl;
    return 0;
}

解决方案1:

没有在上面跑过。
但是scanf函数声明在头文件<cstdio>里。
必须要包括<cstdio>这个头文件

解决方案2:

自问自答吧,,哈哈,其实原因很鸡肋的啦。。我多输出了一个感叹号。

cout<<"None"<<endl;

改成这样就好啦。


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 一道简单的ACM递归题?

相关文章

  • 2017-06-07 Python解析json文件遇到问题
  • 2017-06-07 有搞过seafile的吗,实现文件共享的开源项目
  • 2017-06-07 初次使用七牛云存储,请问这是什么问题呢
  • 2017-06-07 pythonrequests下载大文件不完整
  • 2017-06-07 关于java包的问题
  • 2017-06-07 (python)长度不一的UDP包的数据内容怎么处理才不会遗漏
  • 2017-06-07 Xml节点内容正则表达式替换
  • 2017-06-07 Itisaboutsettingdpiphotothatitwllnotchangeyoufilesize?
  • 2017-06-07 Macosx如何修改截图工具截图成功后的文件名?
  • 2017-06-07 七牛裁剪图片,怎么能直接生成并保存裁剪后的图片

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • php匹配中文的问题
    • 如何彻底了解一个api的实现内幕
    • (golang)gochannel语法
    • (python)Django中,Modelobjectscreate和Model的区别?
    • (golang)Go:怎么在一个没有返回值的方法中增加slice的长度,并且能更具下标进行修改
    • 小学一年级题
    • flask相比django有什么具体的优势吗?敏捷开发,做个样例程序,应该选择哪一个?
    • 怎么用python在excel中删除一行?
    • 如何生成一个永不过期的token?
    • (python)如何捕获解释器出错?

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有