问题 1440: [蓝桥杯][2013年第四届真题]带分数

40人阅读 评论(0) 收藏 举报
分类:

点击查看题目


暴力:求1~9的全排列。

对于每一个全排列,我们把全排列中的数分成3堆且每堆都不为空,则1~9中间有8个间隔。采取隔板法,8个间隔分

三堆有C(8,2)种方法。对于每个全排列,枚举这些分割方法,求出三个数。然后按照题目公式计算看是否等于数字N。


#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int main() {
    int n;
    while(~scanf("%d",&n)) {
        int a[] = {1,2,3,4,5,6,7,8,9};
        int ans = 0;
        do {
            int num1,num2,num3;
            //第一段[0,i-1],第二段[i,j],第三段[j+1,8]
            for(int i = 1; i < 8; i++) {
                for(int j = i; j < 8; j++) {
                    num1=0;
                    num2=0;
                    num3=0;
                    for(int k = 0; k < i; k++) {
                        num1 = num1*10 + a[k];
                    }
                    for(int k = i; k <= j; k++) {
                        num2 = num2*10 + a[k];
                    }
                    for(int k = j+1; k <= 8; k++) {
                        num3 = num3*10 + a[k];
                    }
                    if(num2%num3==0) {
                        if(num2/num3 + num1 == n) {
                            ans++;
                        }
                    }
                }
            }
        }while(next_permutation(a,a+9));
        printf("%d\n",ans);
    }
    return 0;
}



查看评论

VB程序中处理随机事件

在程序设计过程中,如何轻松地处理众多的随机事件,往往是制作大型系统首先要考虑的问题之一。用C语言开发Windows程序时,可以方便地使用消息机制(Message),但是,设计VB程序时,就没有这样的方...
  • nm
  • nm
  • 2000-08-08 14:15:00
  • 1627

2013年第四届蓝桥杯B组(C/C++)预赛题目及个人答案(欢迎指正)

第一题: 题目标题: 高斯日记     大数学家高斯有个好习惯:无论如何都要记日记。     他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210     ...
  • qq_30076791
  • qq_30076791
  • 2016-01-25 22:52:41
  • 3993

2013年第四届蓝桥杯C/C++程序设计本科B组省赛

1.高斯日记 2.马虎的算式 3.第39级台阶 4.黄金连分数 5.前缀判断 6.三部排序 7.错误票据 8.翻硬币 9.带分数 10.连号区间数...
  • u014552756
  • u014552756
  • 2016-01-25 00:34:02
  • 3780

2013年第四届蓝桥杯试题(Java本科B组)

1.标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的...
  • qq_25605637
  • qq_25605637
  • 2017-03-18 11:51:41
  • 752

第四届蓝桥杯本科B组省赛题目解析

一、题目标题: 高斯日记     大数学家高斯有个好习惯:无论如何都要记日记。     他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 ...
  • u013615904
  • u013615904
  • 2015-03-27 13:02:47
  • 1222

2013第四届蓝桥杯 C/C++本科A组 真题答案解析【交流帖】

今年的蓝桥杯又已经结束了,做的还是不怎么样,很多题目不难但就是算不出最终的结果,很是纠结,看来路还很长,另外昨天(2013-5-7)也受到了也受到了微软的thank you letter了,哎,都是苦...
  • on_way_
  • on_way_
  • 2013-05-07 12:20:54
  • 10207

蓝桥杯 历届试题 带分数

历届试题 带分数   时间限制:1.0s   内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 =...
  • u013517797
  • u013517797
  • 2014-02-16 10:39:09
  • 3513

2013年第四届蓝桥杯C/C++程序设计本科B组省赛 带分数(编程大题)

带分数     100 可以表示为带分数的形式:100 = 3 + 69258 / 714     还可以表示为:100 = 82 + 3546 / 197     注意特征:带分数中,数字1~9分别...
  • u014552756
  • u014552756
  • 2016-01-25 00:28:35
  • 1171

蓝桥杯-历届试题-带分数

(2013年蓝桥杯全国软件大赛预赛,第9题) 历届试题 PREV-3 带分数 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 ...
  • u011035622
  • u011035622
  • 2015-03-10 17:30:44
  • 655

2013第四届 蓝桥杯c/c++B组预赛 解题报告

大半部分题目都是自己做的,可能还有存在错误的地方,还望各位指正。 有不会的题目,还请大牛们留下解题思路,谢谢了。   第一题:高斯日记     大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个...
  • u010829118
  • u010829118
  • 2013-11-25 18:40:02
  • 1373
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 9万+
    积分: 4756
    排名: 7644
    博客专栏
    好友链接
    最新评论