通过筷子的摆放构成的运算操作的问题,怎么采用C语言的程序的编写的思想实现的

Problem Description
A toothpick expression uses toothpicks to represent a positive integer. The expression consists of operands and operators.

Each operand consists of one or more vertical toothpicks ("|"); the value of the operand is the number of toothpicks.

The operators that can appear in an expression are addition and multiplication. The addition operator is the plus sign ("+"), which consists of one vertical and one horizontal toothpick. The multiplication operator is the letter "x", which also consists of two toothpicks. Multiplication has precedence over addition.

The expression must begin with an operand. Thereafter, operators and operands alternate. Finally, the expression must end with an operand. Given a positive integer, your program must represent it as a toothpick expression, using the smallest number of toothpicks.

Input
The input file will consist of one or more lines; each line will contain data for one instance of the problem. More specifically, each line will contain one positive integer, not exceeding 5000.

Output
Each line of input will give rise to one line of output, consisting of: the number of toothpicks used in the expression, the expression, and the given integer from the input, formatted as shown in the sample output. The word "toothpicks" (even if the answer is 1) will be preceded by one blank space and followed by a colon and one blank space. An equal sign (but no blank spaces) will separate the expression from the given number. The expression should not contain any spaces.

If there are multiple expressions which use the smallest number of toothpicks, any such expression is acceptable.

Sample Input
35
37
53

Sample Output
14 toothpicks: |||||||x|||||=35
17 toothpicks: ||||||x||||||+|=37
21 toothpicks: |||||x|||||x||+|||=53

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
怎么采用C语言的程序编写的过程实现序列的删除
Problem Description There is an undirected graph G with n vertices and m edges. Every time, you can select several edges and delete them. The edges selected must meet the following condition: let G′ be graph induced from these edges, then every connected component of G′ has at most one cycle. What is the minimum number of deletion needed in order to delete all the edges. Input There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: The first line contains two integers n and m (1≤n≤2000,0≤m≤2000) -- the number of vertices and the number of edges. For the next m lines, each line contains two integers ui and vi, which means there is an undirected edge between ui and vi (1≤ui,vi≤n,ui≠vi). The sum of values of n in all test cases doesn't exceed 2⋅104. The sum of values of m in all test cases doesn't exceed 2⋅104. Output For each test case, output the minimum number of deletion needed.
采用C语言编写的基本遗传算法程序
采用C语言编写的基本遗传算法程序, 很好用的.
数据结构采用C语言编写
采用C语言编写,里面有查找(分块,顺序,折半,哈希查找),排序(插入排序:直接插入排序、折半插入排序、希尔排序;交换排序:冒泡排序、快速排序;选择排序:简单选择排序、堆排序;归并排序:2-路归并排序;基数排序),树和二叉树,图和表,队列和栈,这些代码演示.....
C语言编写的加减乘除运算
C语言编写的加减乘除运算
cpp-huo采用C语言编写的语言解析器
huo:采用C语言编写的语言解析器
c语言实现的大整数数运算程序
c语言实现的大整数相加,已通过相当严格的测试,保证正确,请注明cherry
平衡二叉树思想及C语言实现
[转]http://blogold.chinaunix.net/u3/105029/showart_2320608.html   形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是:  一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。当且仅当   ①TL 、 TR 都是平衡二...
C语言实现面向对象的思想
用C语言实现面向对象的方法,面向对象的三个基本特征,对象唯一性,继承性,抽象性。 使用C语言中的结构体和函数指针将数据与操作放在一起,使得一个问题的解决方法封装在结构体中。 其中结构体的嵌套使用实现了继承性。 #include #include struct  Adt2  { int x; int y; int (*imll)(int x, int y); };
C语言& ~运算和&运算
读CH378的一些源码,里面有用&~和&两种运算,这里记录一下这两种运算的结果 程序源码 /* C语言测试程序 */ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdint.h> int main() { uint16_t m ...
c语言运算问题
是否有自加自减参加的式子里都应该按自右至左的顺序来做?
约瑟夫问题,“遍历”思想.(C语言实现)
约瑟夫问题,“遍历”思想解决。(C实现)
多项式运算的c语言实现
这是一个用C语言实现的多项式运算,可做多项式加法和乘法,且做乘法时能够合并同类项
C语言长整数运算的实现
要求通过键盘输入超长(可能超出计算机能够直接处理的范围)的两个整数,计算机输出其加,减,乘,除运算的结果.用C语言实现.
通过C语言编写的猜数字游戏
该程序为猜数字游戏,计算机随机给出一个四位数,玩家可以通过计算机所给出的提示信息来猜出这个四位数。里面包含一个编写文档,文档中有编写时的一些思想和算法简单的介绍,希望能对初学者有所帮助。
C语言——通过指针如何操作字符串——储存和运算
1.两种字符串的引用方式 第一种:定义一个字符数组,将字符串放在字符数组中。这样可以通过下标引用法引用字符串中的字符,通过数组名输出该字符串。#include<stdio.h> int main(void) { char a[]="I love China!"; printf("%s\n",a);//输出字符串 printf("%c\n",a[7]);//输出字符串的字符'
怎么编写以下几个程序?(C语言)
注意,用#includern void main() rn---------------------rn1.文件程序设计题:rn请调用fputs函数,把10个字符串输出到文件中;再从此文件中读入这10个字符串放在一个字符串数组中;最后把字符串数组中的字符串输出到终端屏幕,以检验所有操作是否正确。rnrn2.函数程序设计:rn编写程序outch,程序读入一行字符,根据命令行中的参数进行不同的输出。若有以下命令行:out -2rn程序对所读入的一行字符输出最后两个字符。若有以下命令行:rnOut +6rn程序对所读入的一行字符输出开头6个字符。若命令行中没有参数,则隐含规定输出最后10个字符。为简单起见,命令行的参数中只包含一位数字。rnrn3.结构程序设计题:rn设有以下结构类型说明:rnStruct studentrn char no[5],name[10];rn Int score[4];rn double average;rn;rn请编写:rn(1)函数readrec把5名学生的学号、姓名、四项成绩以及平均分放在一个结构体数组中,学生的学号、姓名和四项成绩由键盘输入,然后计算出平均分放在结构体对应的域中。rn(2)函数writerec输出5名学生的记录。rn(3)main函数调用readrec函数和writerec函数,实现全部程序功能(注:不允许使用全局变量,函数之间的数据全部使用参数传递)。rnrnrn
飞机订票系统采用C语言编写
这是一个有关飞机订票的系统,采用C语言进行编写,里面有 功能需求:1、录入:  可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)    2、查询:  可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);  可以输入起飞抵达城市,查询飞机航班情况;    3、订票:(订票情况可以存在一个数据文件中,结构自己设定)    可以订票,如果该航班已经无票,可以提供相关可选择航班;    4、退票: 可退票,退票后修改相关数据文件;    5、客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。    6、修改航班信息:  当航班信息改变可以修改航班数据文件 性能要求: 根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能; 1、操作界面美观、友好,有必要的容错处理 2、查询应根据查询条件合理选择先进的查询方法(其中必须保证至少有一种查找采用了散列查找);
采用java编写的C语言词法分析器(可执行)
由myclipse开发,实现简单的c语言的词法分析,可导入myeclipse中直接运行
如何使用C语言编写及实现程序
C语言是一种通用的程序设计语言,它包含了紧凑的表达式、丰富的运算符集合、现代控制流以及数据结构等四个部分.C语言功能丰富,表达能力强,使用起来灵活方便;它应用面广,可移植性强,同时具有高级语言和低级语言的优点,因此,在工程计算及应用程序开发中得到了广泛的应用.众所周知,对于C语言的初学者来说,最佳途径是编写程序,本文通过对一个典型实例的分析和讲解,来帮助读者掌握这门语言.
LED转灯程序,采用51单片机C语言编写。
LED转灯程序,采用51单片机C语言编写。LED转灯程序,采用51单片机C语言编写。LED转灯程序,采用51单片机C语言编写。
采用vhdl语言编写的自动售货机程序
采用vhdl语言编写的自动售货机程序。如有需要的可以下载参考
采用C#语言编写的摄像头捕捉程序
采用C#语言编写的摄像头捕捉程序 源代码 本人就是借此程序入门的
C程序的构成
两种文件形式:头文件和源文件。 头文件:“.h”为扩展名; 源文件:“.c”为扩展名。 #include"stdio.h" int max(int x, int y) { int z ; if (x&gt;y) z=x;else z=y; return z; } main() { int a,b,c; scanf("%d,%d", &amp;a, &amp;b); c=max(a,b); prin...
C语言模块化编程的思想
-
C语言各种排序思想
1、冒泡排序 如果是升序,就是把最大的数排到末尾,末尾下标向前移动,利用相邻数字比较大小实现把最大的数排到末尾,a[j]和a[j+1]比较大小,如果a[j+1]大则交换。这样两两交换下来,最后一个肯定最大,最后一个已经排好,下次循环不用再排,所以下标做减一操作。 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; int main(){ int a...
【C语言】指针的运算问题
一、说到指针+1,通常会想到以下三种情况:1、加一个字节2、加一个数组3、加一个单元格1、首先讨论第一种情况,加一个字节。由此可知,指针+1并不是加一个字节。2、接下来讨论第二种情况,加一个数组。但是我们考虑到,数组和数组相加没有意义,指针+1也不是加一个数组。3、最后一种情况,加一个单元格。指针加法(减法一样)需要调整(+1为加一个单元格),调整的权重为指针去掉一个星号,然后求sizeof。in...
c语言指针运算的问题
[code=C/C++]rn#include rn#include rnrnint main()rnrn int x[3][6] = 1,2,3,4,5,6,7,8,9, (*p)[6] = x,s = 0;rn for(int k = 0; k < 6; k ++)rn rn printf("%d",*(p + 1) + k );rn s = s + *(*(p + 1) + k );rn rnrn printf("%d\n",s);rn return 0;rnrnrn[/code]rnrn结果是15 为什么?rnrn*(p+1) 输出的应该是值啊,怎么是地址 ?rnprintf("%d",*(p + 1) + k );
C语言加加运算问题
#include rnrnint main(int argc, char * argv[])rnrn int i, a, b, c, d;rn rn i = 3;rn a = (i++) + (i++) + (i++);rn printf("i=%d a=%d\n", i, a);rnrn i = 3;rn b = (++i) + (++i) + (++i);rn printf("i=%d b=%d\n", i, b);rnrn i = 3;rn c = (i++) + (++i) + (i++);rn printf("i=%d c=%d\n", i, c);rnrn i = 3;rn d = (i++) + (i++) + (++i);rn printf("i=%d d=%d\n", i, d);rnrn return 0;rnrnrn以上程序vc和gcc得到的b均是16,实在没搞明白,请各位大虾解释分析一下。
筷子
筷子 A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双,使每双的筷子长度差的平方和最小。(怎么不是和最小??这要去问A先生了,呵呵
筷子问题
已知N根筷子的不同长度arrLength[N],要求每位客人拿到的两根筷子长度相同,求最多可邀请的客人数 package main import &quot;fmt&quot; func frequency(x []int) map[int]int { y:=make(map[int]int) for i:=0; i&amp;lt;len(x); i++ { y[x[i]]++ } return y } ...
c语言编写的万年历 程序
内有详细说明 仅供参考
C语言编写的汉诺塔程序
汉诺塔 c语言编写的汉诺塔程序,C语言初学者必会
C语言编写的锁屏程序
不错的锁屏程序,效果也挺好的。可以看看。
c语言编写的万年历程序
c语言万年历程序的编写#include<stdio.h> #include<string.h> char *s[12]={"January","Feburary","March","April","May","June","July","August","September","October","November","December"}; int leap(long n) {if(n%100!=0&&n%4==0||n%400==0) return 0; else return 1;
C语言编写傅立叶变换程序
利用了c语言编写了离散时间信号的傅立叶变换,简单好理解的程序源代码。
C语言编写的小波变换程序
C语言编写的小波变换程序C语言编写的小波变换程序
ADC12程序c语言编写
ADC12程序c语言编写,应经测试成功。很完美啊,不看会后悔的哦。
C语言编写密码程序
题目要求 编写代码实现,模拟用户登录情景,并且只能登录三次。(只允许输入三次密码,如果密码正确则提示 登录成,如果三次均输入错误,则退出程序。 逻辑分析 3次循环,如果输入正确的话,则输入正确登录成功,否则输入错误请重新输入,循环三次。如果超过三次跳出循环,则登录失败,程序退出。 核心代码 for(i=0;i&amp;lt;3;i++) { scanf(&quot;%s&quot;,hsl); if(strcmp(...
C语言编写的通讯录程序
用C语言编写的通讯录程序,包含添加、删除、修改、查询等功能,另外还添加了系统日志功能
C语言编写的简单计算器程序
这两天在看一个C语言写的计算器程序,做了不少的功夫,跟着作者一步步的进行完善,了解了许多细节性的东西,在此自己做个总结,加深自己对程序的印象,也算是梳理。 在该计算器程序,能进行加减乘除、sin、cos、exp等操作,同时能进行数值保存功能。而该计算器使用逆波兰表示法。即所有运算符都跟在操作数的后面,比如下列表达式: (1 - 2) * (4 + 5)采用逆波兰表示法表示为:1 2 - 4 5
相关热词 c# stream 复制 android c# c#监测窗口句柄 c# md5 引用 c# 判断tabtip 自己写个浏览器程序c# c# 字符串变成整数数组 c#语言编程写出一个方法 c# 转盘抽奖 c#选中treeview

相似问题

1
C语言四则运算计算器的一个问题
1
如何使用C语言实现逆波兰运算(加减乘除)求值?
1
C语言中如何实现在面积和体积等运算中定义圆周率π?
1
c语言中在运算中如何实现指数运算?
0
大整数的连续运算步骤的问题,采用C语言,计算每个序列都要输出
0
一个大数的四则运算的问题,求出指数的运算结果,采用C语言程序的解决
1
英文字母的消息编码问题,采用C语言实现对字母字符串的解码运算
0
在此题中,气球的颜色的值通过运算获得的方式?采用C语言实现
0
列竖式计算的一个代换问题的算法难题,采用C语言如何运算的
0
金额加减法的运算的问题计算最终钱的数量,用C语言的方式解答
0
关于算术运算符和位运算符的一个问题,采用C语言程序的技术来编写程序
0
用竖式计算的一个二进制运算的问题,怎么才能利用C语言的方式的程序来设计
0
根据算法的过程实现密码的解码运算的技术,怎么采用C程序的设计的语言实现
0
最大角度的一个运算的解决,怎么利用C语言的程序的设计的技术来实现的
0
C语言程序设计一个小学生四则运算系统
0
一个天气遇到的计算的运算的算法,怎么利用C语言的程序的设计的方式实现的
1
用c语言,实现多个数的四则运算,求大神帮帮忙。
1
C语言:逻辑运算符的使用
0
函数递归运算的运用算法问题,怎么采用C语言的程序的设计的思想实现?
0
二个分数的组合的运算的问题,怎么采用C语言程序的编写的方式实现?