标题:韩信点兵
只看楼主
w601099672
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-10-26
结帖率:0
已结贴  问题点数:20 回复次数:4 
韩信点兵
在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数。这样的问题,也有人称为“韩信点兵”。它形成了一类问题,也就是初等数论中的解同余式。请你编程解决这样的问题。
Input
输入有若干行,每行有6个正整数a1、b1、a2、b2、a3、b3。
Ouput
在一行输出100以内满足条件的所有数,即除以a1余b1,除以a2余b2,除以a3余b3。  
Sample Input
3 2 5 3 7 2
3 1 5 1 11 1
3 1 5 2 7 3
Sample Output
23
1
52
搜索更多相关主题的帖子: 算术题 正整数 
2013-10-26 20:14
申请幸福
Rank: 1
等 级:新手上路
帖 子:29
专家分:5
注 册:2013-10-25
得分:5 
额、、、、这怎么貌似是我们的作业呀、、、、、
2013-10-26 21:21
pokerLee
Rank: 2
等 级:论坛游民
帖 子:41
专家分:29
注 册:2012-11-4
得分:5 
关注这个问题~~
2013-10-26 21:23
fate942678
Rank: 1
等 级:新手上路
帖 子:1
专家分:5
注 册:2013-10-28
得分:5 
等楼下回复。
2013-10-28 17:59
chenwei435
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:322
专家分:1611
注 册:2010-11-28
得分:5 
程序代码:
#include<stdio.h>
#include<stdlib.h>

int main(void)
{  
    int a1=1,b1=1,a2=1,b2=1,a3=1,b3=1;
    printf("请输入六个数\n");
    scanf("%d %d %d %d %d %d",&a1,&b1,&a2,&b2,&a3,&b3);
    for(int i=1;i<100;i++)
    {
        if((i%a1)==b1&&(i%a2)==b2&&(i%a3)==b3)
            printf("%d",i);
    }
    if(100==i) printf("there are no answer.\n");
    return 0;
}


[ 本帖最后由 chenwei435 于 2013-10-28 21:26 编辑 ]
2013-10-28 18:34



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




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

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