如何在C语言中输入带分数,带分数
问题描述
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
输入格式:从标准输入读入一个正整数N (N<1000*1000)
输出格式:程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!
样例输入1100
样例输出111
样例输入2105
样例输出26
不知道为什么没有运行正确的结果。
#include
using namespace std;
int n,book[10]={0},a[10]={0};
int cnt=0;
int js() {
int x=a[1];
int y=a[2]*10000+a[3]*1000+a[4]*100+a[5]*10+a[6];
int z=a[7]*100+a[8]*10+a[9];
if(x*z+y==100*z)
return 1;
return 0;
}
int dfs(int step) {
for(int i=1;i<=9;i++) {
if(book[i]==0) {
a[step]=i;
book[i]=1;
if(step<9) {
dfs(step+1);
}
else {
if(js())
cnt++;
}
book[i]=0;
}
}
}
int main() {
cin>>n;
dfs(1);
cout<
return 0;
}
上述方法思路正确,但是在判断条件的时候发生错误、因为X、y、z并不是固定的1位、5、位、3位。x应该考虑1~6位,y应该考虑2位,z应该考虑到1位。
#include
#include
using namespace std;
int a[10]={0},v[10]={0},n,c=0;
void js()
{
int i,j,k,n1=0,n2=0,n3=0;
for (i=0;i<=6;i++)
{
n1=n1*10+a[i];
if (n1>=n)
break;
n2=0;
for (j=i+1;j<=7;j++)
{
n2=n2*10+a[j];
n3=0;
for (k=j+1;k<=8;k++)
{
n3=n3*10+a[k];
if (n3>n2)
break;
}
if(k>=8)
if (n2%n3==0&&n==n1+n2/n3)
c++;
}
}
}
void dfs(int x)
{
int i;
for (i=1;i<=9;i++)
{
if (!v[i])
{
a[x]=i;
v[i]=1;
if (x<8)
dfs(x+1);
else
{
js();
}
v[i]=0;
}
}
}
int main()
{
cin>>n;
dfs(0);
cout<
return 0;
}
另外一种思路是 next_permutation
#include
#include
#include
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9},c=0;
void js(int n)
{
int i,j,k,n1=0,n2=0,n3=0;
for (i=0;i<=6;i++)
{
n1=n1*10+a[i];
if (n1>=n)
break;
n2=0;
for (j=i+1;j<=7;j++)
{
n2=n2*10+a[j];
n3=0;
for (k=j+1;k<=8;k++)
{
n3=n3*10+a[k];
if (n3>n2)
break;
}
if(k>=8)
if (n2%n3==0&&n==n1+n2/n3)
c++;
}
}
}
int main()
{
int i,n;
cin>>n;
do
{
js(n);
}while (next_permutation(a,a+9));
cout<
return 0;
}
如何在C语言中输入带分数,带分数相关推荐
- c语言如何输入数字,请问如何在C语言中输入数字获得拼音?
请问如何在C语言中输入数字获得拼音? 答案:1 信息版本:手机版 解决时间 2018-12-10 16:41 已解决 2018-12-10 08:20 请问如何在C语言中输入数字获得拼音? 最佳答案 ...
- c语言程序输入中能不能输入中文,如何在C语言中输入中文?
匿名用户 1级 2006-02-17 回答 利用字模啊~~~~ 画点 你看看以下代码 /* WIN-TC BGI 图形编程模板 */ #include "Conio.h" #inc ...
- 在linux下,如何在C语言中使用正则表达式
http://hi.baidu.com/d_south/blog/item/9d22a34b1fc2bcf483025c53.html 在linux下,如何在C语言中使用正则表达式(整理) 2008- ...
- 怎样设置一个函数C语言,C语言中怎样编写一个函数 如何在C语言中定义一个函数?...
如何在C语言中定义一个函数?小编很想在你面前流泪最后却还是选择装作打个哈欠 为什么小编怎么定义函数都不正确呢? 总是说小编 表达语法错误在main函数中 小编们可以在头文件与main函数之间定义,并编 ...
- c语言编程输出字母倒三角形,如何在C语言中打印倒三角形
如何在C语言中打印倒三角形 发布时间:2020-07-28 11:53:15 来源:亿速云 阅读:281 作者:Leah 这期内容当中小编将会给大家带来有关如何在C语言中打印倒三角形,文章内容丰富且以 ...
- linux检查socekt是否断开,如何在C语言中判断socket是否已经断开
如果不主动关闭socket的话,系统不会自动关闭的,除非当前进程挂掉了,操作系统把占用的socket回收了才会关闭.小编今天跟大家简单介绍下如何在C语言中判断socket是否已经断开 下面来介绍判断非 ...
- c语言if中文字符串比较好,如何在C语言中使用汉字作为if的判断语句?
题目: 如何在C语言中使用汉字作为if的判断语句? 解答: 直观点可以用strcmp函数,如果想用直接用==或!=来判断,你要先把汉字换成一个unsigned short型,要比较的汉字也放入一个un ...
- c语言 引用定义变量,如何在c语言中定义及引用全局变量?
如何在c语言中定义及引用全局变量? 答案:5 信息版本:手机版 解决时间 2019-10-03 10:30 已解决 2019-10-02 15:19 如何在c语言中定义及引用全局变量? 最佳答案 2 ...
- 如何在Mac电脑中输入多种标点符号和文字表情
特殊的标点符号和表情怎么输入?MAC电脑有自己自带的输入法,但是对于一些表情符号很多人都不知道在哪里使用,现在就来介绍一下MAC如何输入多种标点符号和文字表情. 1.首先我们打开备忘录,在新建备忘录中 ...
最新文章
- mysql 触发器判断不插入数据_mysql关于触发器怎么判断数据存在时更新不存在时添加呢!...
- scikit-learn学习笔记(二)load_files加载自己的文件
- python pymysql用法_Python使用pymysql小技巧
- Mixed Content: The page at ‘xxx‘ was loaded over HTTPS, but requested an insecure resource ‘xxx‘.
- python用户画像_新闻个性化推荐系统源码之构建离线用户和文章特征
- mysql 建表语句 及完整案例_Linux运维必会的100道MySql面试题之(一)
- scala基础-04
- 企业项目运行管理体系的实现
- 在条码打印软件中怎样批量导入图片
- 计算机电容与晶体管等硬件的作用,太实用了|开关电源中各元器件的命名与用途!-EDA365电子论坛通信数码-人工智能-计算机-半导体-手机家电消费电子硬件门户网站...
- 华为U2000网管研究实录 (2) - 数据库与第三方组件
- 开源GIS(十八)——分辨率与比例尺
- html5 embed居中,HTML5标签embed详解
- GBase 8c产品家族及功能简介
- 珍藏多年的视频文案网站
- 网站为什么会被降权?如何恢复网站被降权,没有流量呢?
- 似然函数和最大似然估计
- Ubuntu 10.04 安装声卡驱动
- FUTURES模型 | 4. Demand 需求子模块
- 脑电产品-时间常数与截止频率相互换算
热门文章
- 智能电视使用什么操作系统?
- 修改本地hosts文件屏蔽广告(BJ、US服务器)
- 万豪旅享家“双十一”惊喜大促于飞猪旅行火热开启;山东山印格兰云天大酒店正式开业 | 全球旅报...
- 解决京瓷打印机P3045卡纸问题
- 玖益科技:直通车点击率的提升
- 通过网络图片地址,保存图片到本地,使用File打开图片
- Hologres助力AliExpress双11实时数仓升级
- 最感人的10段话,哪段感动了你?
- 在ubuntu上开启docker的http远程访问
- python apply函数的用法_Python pandas.DataFrame.apply函数方法的使用