蓝桥杯 c语言 带分数,蓝桥杯 带分数 DFS应用

最新推荐文章于 2022-03-31 22:07:10 发布
最新推荐文章于 2022-03-31 22:07:10 发布
阅读量323 收藏
点赞数
文章标签： 蓝桥杯 c语言 带分数

问题描述

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。

还可以表示为：100 = 82 + 3546 / 197。

注意特征：带分数中，数字1~9分别出现且只出现一次(不包含0)。

类似这样的带分数，100 有 11 种表示法。

输入格式

从标准输入读入一个正整数N (N<1000*1000)

输出格式

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

样例输入1

100

样例输出1

11

样例输入2

105

样例输出2

6

//法一

#include

#include

#include

using namespace std;

int num[] = {, , , , , , , , },

N, ans;

int getSum(int lh, int rh)

{

int sum = ;

for (int i = lh; i <= rh; i++)

{

sum = sum * + num[i];

}

return sum;

}

void check()

{

for (int i = ; i < ; i++)

{

int a = getSum(, i);

if (a > N) continue;

for (int j = i + ; j < ; j++)

{

int b = getSum(i + , j);

int c = getSum(j + , );

if (b >= c && b % c == && (a + b/c == N)) {

ans++;

}

}

}

}

void solve()

{

cin >> N;

do {

check();

} while(next_permutation(num, num + ));

printf("%d\n", ans);

}

int main()

{

solve();

return ;

}

//法二

#include

#include

#include

#define INF 0x3f3f3f3f

#define MAXN 100005

#define Mod 10001

using namespace std;

int vis[], n , ans;

int num[];

int getSum(int lh, int rh)

{

int sum = ;

for (int i = lh; i <= rh; i++) {

sum = sum * + num[i];

}

return sum;

}

void check()

{

for (int i = ; i <= ; i++) {

int a = getSum(, i);

if (a > n) continue;

for (int j = i + ; j < ; j++) {

int b = getSum(i + , j); //[i+1, j]

int c = getSum(j + , ); //[j+1, 9]

if (b >= c && b % c == && a + b/c == n) {

ans++;

}

}

}

}

void dfs(int step)

{

if (step == ) {

check();

}

else {

for (int i = ; i <= ; i++) {

if (!vis[i]) {

num[step] = i;

vis[i] = ;

dfs(step + );

vis[i] = ;

}

}

}

}

int main()

{

scanf("%d", &n);

ans = ;

memset(vis, , sizeof(vis));

dfs();

printf("%d\n", ans);

return ;

}

//这里补充一个next_permutation()的用法

//蓝桥杯 2015省赛 第3题 三羊献瑞

#include

#include

#include

using namespace std;

int a[] = {, , , , , , , , , };

int b, c;

int d;

void solve()

{

do {

b = a[]* + a[]* + a[]* + a[];

c = a[]* + a[]* + a[]* + a[];

d = a[]* + a[]* + a[]* + a[]* + a[];

// if (b + c == d) {

// cout << b << " + " << c << " = " << d << endl;

// }

} while (next_permutation(a, a + ));

}

int main()

{

solve();

return ;

}

//发现好多蓝桥杯省赛的题目 都可以用 next_permutation()轻松解决..

蓝桥杯 - 带分数 (DFS)

历届试题 带分数   时间限制:1.0s   内存限制:256.0MB        问题描写叙述 100 能够表示为带分数的形式:100 = 3 + 69258 / 714. 还能够表示为:10 ...

java实现第四届蓝桥杯带分数

带分数 题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...

蓝桥杯 全球变暖&lpar;dfs&rpar;

标题:全球变暖 [题目描述]你有一张某海域NxN像素的照片,"."表示海洋."#"表示陆地,如下所示: 其中"上下左右"四个方向上连在一起的 ...

POJ 2676 - Sudoku - &lbrack;蓝桥杯 数独&rsqb;&lbrack;DFS&rsqb;

题目链接:http://poj.org/problem?id=2676 Time Limit: 2000MS Memory Limit: 65536K Description Sudoku is a ...

蓝桥杯PREV-12&lpar;dfs&amp&semi;割点&rpar;

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T35 题意:中文题诶- 思路:dfs 假设star 和 end之间总路径数目为ans, 那么若经过路径上某点到 ...

蓝桥杯---数独(模拟 &vert;&vert; dfs)

[编程题](满分33分) "数独"是当下炙手可热的智力游戏.一般认为它的起源是"拉丁方块",是大数 学家欧拉于1783年发明的. 如图[1.jpg]所示:6x6 ...

蓝桥杯---剪格子&lpar;DFS&amp&semi;BFS&rpar;(小总结)

问题描述 如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+ ...

蓝桥杯之大臣的旅费(两次dfs)

Description 很久以前,T王国空前繁荣.为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市. 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个 ...

蓝桥杯之剪格子(经典dfs)

如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+-- ...

随机推荐

java&period;lang&period;NullPointerException的可能原因及处理

java.lang.NullPointerException的可能原因及处理 java.lang.NullPointerException具体意思是空指针异常,最常见的问题就是没有初始化. 字符串等数 ...

Visual Studio 2015 正式版 官方下载地址

Visual Studio 2015昨日正式版发布,期待7.29正式版Win10的发布. Visual Studio 2015 各版本简体中文与English的下载地址详见下文. 另: Visual ...

主DNS配置

一,安装BIND [root@localhost ~]# yum install bind bind-chroot bind-utils Loaded plugins: product-id, sub ...

paip&period;汉字简化大法总结

paip.汉字简化大法总结 作者Attilax  艾龙,  EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.youkuaiyun.com/attilax ...

使用Cydia Substrate 从Native Hook Android Native世界

同系列文章: 使用Cydia Substrate 从Native Hook Android Java世界 使用Cydia Substrate Hook Android Java世界 一.建立工程 手机 ...

Vue&period;js 基本功能了解

一.写在前面 隔了这么久才来出Vue的第二篇文章,真是堕落了,自己先惩罚下/(ㄒoㄒ)/~~ 回过头看自己第一篇相关文章(http://www.cnblogs.com ...

&lpar;4&rpar;进程---daemon守护线程和join阻塞

join ()方法:主线程A中,创建了子线程B,并且在主线程A中调用了B.join(),那么,主线程A会在调用的地方等待,直到子线程B完成操作后,才可以接着往下执行,那么在调用这个线程时可以使用被调用 ...

leetcode-algorithms-20 Valid Parentheses

leetcode-algorithms-20 Valid Parentheses Given a string containing just the characters '(', ')', '{' ...

转：Spring中事物管理

1.什么是事务? 事务是逻辑上的一组操作,这组操作要么全部成功,要么全部失败 2.事物具有四大特性ACID 说到事务,就不得不说其4大特性,主要如下 原子性:(atomicity) 原子性指的是事务是 ...

HN.K
关注
第十届蓝桥杯C语言B组题解
咖啡的博客
03-29 1万+
由于某些（怕）原（打）因（脸），一直题解一直拖着没写，昨天蓝桥杯获奖名单下来了，就准备过来码一下题解。 看看了自己的排名，还可以广东省前15名，相比去年的前100名又提升了几名。 试题 A: 组队 本题总分：5 分 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 ...
蓝桥杯——带分数
圈然的博客
12-05 472
100可以表示为带分数的形式：100 = 3 + 69258 / 714；还可以表示为：100 = 82 + 3546 / 197。注意要求：带分数中，数字1---9分别出现且只出现一次（不包含0）。 类似这样的带分数，100有11种表示法。 【输入格式】 仅1行，要表示的数N 【输出格式】 仅一行，表示N有几中符合要求的表示方法 【样例输入】 100 【样例输出】 11 【评测样例规模】 N<1000*1000 public static void main(String.
蓝桥杯 带分数
weixin_30631587的博客
02-22 806
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字...
蓝桥杯 带分数 （JAVA版）
曾经是个DBA
05-20 2719
最近都忙着炒股，好久没写博客了，蓝桥杯决赛在即，今天必须来一发了 测评链接：http://lx.lanqiao.org/problem.page?gpid=T26 问题描述: 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一
蓝桥杯-带分数（C语言）
苍之羽
03-27 4627
9. 标题：带分数 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。...
蓝桥杯 c语言带分数,蓝桥杯 历届试题 带分数
weixin_33553051的博客
05-24 175
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：...
2015年蓝桥杯C语言b组
s7890987的博客
02-02 411
奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 思路：循环遍历每一位数字的情况，除去带有”4“的。第一位从不能取0，所以从1开始。` 答案 52488 #include<stdio.h> int main() { int a,b,c,d,i,j=0;
萌新打卡 蓝桥杯 历届试题 全排列打表+dfs——带分数 来自真题
憨憨的博客
03-09 1076
试题传送点我 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 Input 输入描述: 从标准输入读入一个正整数N (N<1000*1000) 输入样例: 100 Output 输出描述: 程...
蓝桥杯（历届真题）——带分数 dfs遍历
0_Re5et
03-10 5106
算法描述问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：
带分数蓝桥杯c语言,蓝桥杯C/C++ 带分数(示例代码)
weixin_35949431的博客
05-21 451
100 可表示为带分数的形式：3+69258/714 或 82+3546/197。类似这样的带 分数，100 共有 11 种表示法。带分数中，数字 1～9 分别出现且只出现一 次(不包含 0)。请编写一个 C++程序，输入一个正整数 N (N<1000000)， 输出 N 用数码 1～9 不重复不遗漏地组成带分数表示的全部种数。例如，输 入 100，则输出 11；输入 105，则输出 6。 ...
蓝桥C语言带分数,蓝桥杯——历年真题之带分数
weixin_36111764的博客
05-24 1023
问题描写叙述100 能够表示为带分数的形式：100 = 3 + 69258 / 714。还能够表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且仅仅出现一次(不包括0)。类似这种带分数。100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不反复不遗漏地组成带分数表示的所有种数。注...
2013蓝桥杯c组c/c++真题：带分数(next_permutation)
m0_66252872的博客
03-02 692
标题：带分数 100可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197； 注意特征：带分数中，数字1-9分别且只出现一次（不包含0） 类似这样的带分数，100有11种表示法 题目要求： 从标准输入读入一个正整数N（N<1000*1000) 程序输出该数字用1-9不重复不遗漏的组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表示法！ 例如： 用户输入： 100 程序输出： 11 思路： 首先想到...
蓝桥杯 c语言带分数,蓝桥杯 - 带分数 （DFS）
weixin_30146171的博客
05-24 340
历届试题 带分数时间限制：1.0s 内存限制：256.0MB问题描写叙述100 能够表示为带分数的形式：100 = 3 + 69258 / 714。还能够表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且仅仅出现一次(不包括0)。类似这种带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序...
带分数-蓝桥杯
Godblessuam的博客
05-18 609
题目描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入 从标准输入读入一个正整数N (N< 1000*1000) 输出 程序输出该数字用数码1~9不...
带分数 -- 蓝桥杯
满天星的博客
03-31 3443
带分数 – 蓝桥杯 题目描述： 100 可以表示为带分数的形式：100=3+69258714 还可以表示为：100=82+3546197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N<106 输入样例1： 100 输出样例1： 11 输入样例2： 105 输出样例2： 6 AC代码 // n = a
蓝桥杯-带分数
become789的博客
04-05 554
深搜，蓝桥杯
带分数 - 蓝桥杯
MilkCu的专栏
06-15 7915
标题：带分数 - 蓝桥杯 内容：2013年蓝桥杯全国软件大赛预赛，第9题。补充了memset()和memcpy()两个函数，在数组赋值中常用到。 作者：MilkCu 题目描述 标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值