24点游戏
题目描述
给出4个正整数操作数,你的任务是使用运算符(+,-,*,/)和括号对操作数进行计算,分析是否能得到24,每个操作数只能使用1次,运算符和括号可以多次使用,注意所有的中间结果都是整数。
输入
输入包括多行,每行4个正整数,范围是[1,13],输入以0 0 0 0标记结束
输出
若输入的4个操作数能计算出24,输出Yes,否则输出No
样例输...
分类:
其他好文 时间:
2014-05-09 22:20:17
阅读次数:
310
暴力除法
题目描述
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2
输入
输入包括多行,每行一个正整数n,2
输出
针对每个输入的n,从小到大输出该表达式,若没有表达式可以生成,则不输出。
样例输入
62
样例输出
79546/01283=62
94736/01528=62
...
分类:
其他好文 时间:
2014-05-09 21:04:30
阅读次数:
638
分数拆分
题目描述
输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y
输入
输入包括多行,每行一个正整数k,1
输出
输出所有成立的分数式,按x从大到小的顺序
样例输入
2
12
样例输出
1/2=1/6+1/3
1/2=1/4+1/4
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15...
分类:
其他好文 时间:
2014-05-09 20:53:37
阅读次数:
270
历届试题 带分数
时间限制:1.0s 内存限制:256.0MB
问题描述
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
输入格式
从标准输入读入一个正整数...
分类:
其他好文 时间:
2014-05-09 02:13:37
阅读次数:
301
1.
奇数偶数对于一个正整数的二进制,如果是偶数,那么最低位一定是0,相反如果是奇数,最低位一定是1。比如4(0100),3(0011)等等。因此通过对一个整数的二进制最低位的可以判断其是奇数还是偶数。对正整数a,判断奇偶可以通过(a&0x1)来判断,是1则是奇数,是0则是偶数。将一个奇数转成比他小...
分类:
其他好文 时间:
2014-05-08 13:31:25
阅读次数:
272
Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b,含义如上所述。Output输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample
Input1 99Sample...
分类:
其他好文 时间:
2014-05-08 13:14:39
阅读次数:
346
声明:以下文章是借鉴了别人的再加上自己补充后的,转载请注明!一、同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。定义1
用给定的正整数m分别除整数a、b,如果所得的余数相等,则称a、b对模m同余,记作a≡b(mod m),如 56≡0 (mod 8)。举个例子:3%2=15...
分类:
其他好文 时间:
2014-05-08 09:02:34
阅读次数:
475
Problem Description
有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?
Input
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。
接下来一共 n-1 行,每行描述树上的一条边。
Out...
分类:
其他好文 时间:
2014-05-08 04:55:03
阅读次数:
282
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn},xi为整数,0
请你求出S的最小值。
输入描述:
输入包含多组测试数据,以文件结...
分类:
其他好文 时间:
2014-05-07 21:32:14
阅读次数:
313
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。
现给定A、DA、B、DB,请编写程序计算PA + PB。
输入格式:
输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 10。
输出格式:
在一行中输出PA + PB的值。
输入样例1...
分类:
其他好文 时间:
2014-05-07 03:11:14
阅读次数:
273