等式变换输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边的数字输出: 使该等式成立 ...
分类:
其他好文 时间:
2020-07-26 19:46:27
阅读次数:
73
输入一个正整数X,在下面的等式左边的数字之间添加+号、-号或空格,使得等式成立。 1 2 3 4 5 6 7 8 9 = X 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序,统计满足输入整数的所有整数个数。 输入: 正整数,等式右边的数字 输出: 使 ...
分类:
其他好文 时间:
2016-09-20 23:53:15
阅读次数:
211
题目输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边的数字输出: 使该等式成立的个数样例输入:5样例输出:21
代码/*--------------------...
分类:
其他好文 时间:
2015-07-06 16:10:58
阅读次数:
325
给定数字集合,找出最大的d,使得a+b+c=d且abc均在数字集合中,集合元素数量不超过1000
思路是把等式变换为d-c=a+b,这样只要枚举d,c,验证d-c是否在任意两元素之和所在的集合中,注意abcd不能重复,所以需要一些额外的判重条件
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-06-15 09:17:43
阅读次数:
119
再来一套2015年的华为机试题。第一题(60分): 按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”
分析思路:
容易题
1.获得字符串的长度length后,判断与要输出位数N的大小,大于N的话,直接printf...
分类:
编程语言 时间:
2015-06-11 21:17:22
阅读次数:
208
链表找环最经典的就是快慢指针。而今天的主角也是它了。快慢指针的思路就是,同时起跑的乌龟和兔子,若赛道无环,则永不相遇,反之则会相遇。那么我们假定兔子速度是乌龟的2倍。乌龟和兔子在环中某点相遇,有以下等式:2*x=x+n*k 其中x是乌龟走过的路程,n是兔子绕的圈数,k是圈长。等式变换 x=n*k,理...
分类:
编程语言 时间:
2015-05-07 00:30:45
阅读次数:
134
输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号或者不填,使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如:
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序,统计满足输入整数的所有等式个数。
输入: 正整数,等式右边的数字
输出: 使该等式成立的个数...
分类:
其他好文 时间:
2015-01-12 09:23:06
阅读次数:
151
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1071题目很好,居然写了很久,题解找了真多;主要两种做法:O(n^2lgn),通过优先堆维护,首先 等式变换:A*height+B*speed-C 8 #include 9 #includ.....
分类:
其他好文 时间:
2014-12-23 17:08:46
阅读次数:
146
华为的一道机试题(http://blog.csdn.net/zombie_slicer/article/details/37346025)第三题:等式变换输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+...
分类:
其他好文 时间:
2014-09-08 10:50:46
阅读次数:
293