标题:质数竖式?题目是什么意思?题目都看不懂,汗那~~~
只看楼主
dousao
Rank: 2
等 级:论坛游民
帖 子:228
专家分:58
注 册:2007-11-8
结帖率:75%
 问题点数:0 回复次数:11 
质数竖式?题目是什么意思?题目都看不懂,汗那~~~
质数竖式
    下面的竖式是一个乘法运算问题,它的每个*号可以代入一个数字,这个数字属于一个特定的由N个数字组成的集合。如果这个集合是{2,3,5,7},那么这个竖式称作“质数竖式”。
    * * *
     X    * *
     ---------
       * * *
     * * *
   -----------
     * * * *
    写一个程序找出对应于集合{1,2,3,4,5,6,7,8,9}的任意一个子集的所有竖式。用集合{2,3,4,6,8}和质数集合{2,3,5,7}来测试你的程序。
运行举例:
ENTER A SET OF DIG99vS:23468
        2 2 2
     X    2 2
    ----------
        4 4 4      <还有3个竖式未显示>
      4 4 4
    ----------
      4 8 8 4
    The number of unique solutions=4
搜索更多相关主题的帖子: 质数 题目 意思 
2008-05-15 23:46
vvilp
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-3-1
得分:0 
模拟人的运算步骤就行了

我写了个高精的运算 用的就是这个方法

先输入两个数组 s1  s2  然后用下面的函数
void mul(int *s1, int *s2, int *s) {
    for (i=0; i<strlen(a1); i++)
        for (j=0; j<strlen(a2); j++)
            s[i+j]+=s1[i]*s2[j];//这个就是主要的算法
    int k=100;
    while (!s[k])
        --k;
    for (i=0,j=0; i<=k; i++) {
        s[i+1]+=s[i]/10;
        s[i]%=10;
    }
}
2008-05-16 00:04
dousao
Rank: 2
等 级:论坛游民
帖 子:228
专家分:58
注 册:2007-11-8
得分:0 
什么意思?题目叫我做什么的?不懂~
2008-05-16 00:43
永夜的极光
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:2721
专家分:1
注 册:2007-10-9
得分:0 
题目的意思是这样,
提供给你了那个竖式,里面数字都是未知的,需要你填入数字,使这个竖式成立,
另外还有一个限制的条件,就是可以填入的数字不是任意的,而是题目给你的,
比如题目给了你这个集合{2,3,4,6,8},那么你只能在这5个数里面找数字填入,使竖式成立

从BFS(Breadth First Study)到DFS(Depth First Study)
2008-05-16 08:32
Q1007665007
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2008-5-16
得分:0 
才10^5的穷举量,离线算法最好

QQ1007665007
QQ群61762856
2008-05-16 09:51
菜鸟选手
Rank: 1
等 级:新手上路
帖 子:132
专家分:0
注 册:2008-5-5
得分:0 
-,- 楼上的又申请了一个号 ..~

算法学习群57909089
2008-05-16 09:54
永夜的极光
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:2721
专家分:1
注 册:2007-10-9
得分:0 
为啥2,3,4,6,8我只能找到题目中提供的那个竖式呢?谁能把其它的三个竖式贴出来看看

从BFS(Breadth First Study)到DFS(Depth First Study)
2008-05-16 10:14
永夜的极光
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:2721
专家分:1
注 册:2007-10-9
得分:0 
哦,又试了一下,如果不限制乘积的位数,才能有4个答案

从BFS(Breadth First Study)到DFS(Depth First Study)
2008-05-16 10:16
Q1007665007
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2008-5-16
得分:0 
哈哈......

QQ1007665007
QQ群61762856
2008-05-16 11:05
dousao
Rank: 2
等 级:论坛游民
帖 子:228
专家分:58
注 册:2007-11-8
得分:0 
谁用c写下看看
2008-05-16 21:19
  • 12
  • 1/2页
  • 1
  • 2



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-214531-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.218224 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved