/ Vijos / 题库 / 曹冲养猪 /

题解

103 条题解

  • 0
    @ 2009-02-02 23:51:14

    交了5遍…………

    Ai和Aj居然是互质的…………

  • 0
    @ 2009-01-30 14:37:20

    猪圈建大点不就好了

  • 0
    @ 2008-11-29 22:28:44

    program p1164;

    var

    a,b:array[1..10] of longint;

    i,n:longint;

    m,ans:qword;

    function gcd(a,b:qword):qword;

    begin

    if b=0 then exit(a)

    else exit(gcd(b,a mod b));

    end;

    function suan(k:longint):qword;

    var

    t:qword;

    i:longint;

    begin

    t:=a[1];if k=1 then t:=a[2];

    for i:=2 to n do

    if ki

    then

    t:=t * a[i] div gcd(t,a[i]);

    suan:=t;

    while suan mod a[k]1 do suan:=t+suan;

    suan:=suan mod m;

    end;

    begin

    read(n);

    for i:=1 to n do

    read(a[i],b[i]);

    m:=a[1];

    for i:=2 to n do

    m:=m * a[i] div gcd(m,a[i]);

    for i:=1 to n do

    ans:=(ans mod m+b[i]*suan(i) mod m) mod m;

    writeln(ans);

    end.

    利用中国剩余定理 但是第二个和第九个超时

    主要是中间的 while suan mod a[i]1 do suan:=suan+t

    这句MS会很有问题~~~~

  • 0
    @ 2008-11-29 20:56:46

    .....

    终于AC了。

    差不多把整体通过率从19%拉到18%

  • 0
    @ 2008-11-27 13:19:45

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    program p1164;

    var

    n,i:longint;

    a,b:array[1..10] of longint;

    c,d:int64;

    begin

    readln(n);

    for i:=1 to n do

    readln(a[i],b[i]);

    c:=b[1];d:=a[1];

    for i:=2 to n do

    begin

    while c mod a[i]b[i] do

    inc(c,d);

    d:=d*a[i];

    end;{for}

    writeln(c);

    end.{main}

    注意用longint，害我交了2次。

  • 0
    @ 2008-11-11 07:45:50

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    水题．．．郁闷，两次才AC

  • 0
    @ 2008-11-10 21:08:15

    编译通过...

    ├ 测试数据 01：答案错误...　├ 标准行输出

    　├ 错误行输出

    ├ 测试数据 02：运行超时...

    ├ 测试数据 03：运行超时...

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案错误...程序输出比正确答案长

    ├ 测试数据 07：答案正确... 9ms

    ├ 测试数据 08：运行超时...

    ├ 测试数据 09：答案错误...程序输出比正确答案长

    ├ 测试数据 10：运行超时...

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分：30 有效耗时：9ms

    枚举、、、无语了。。

  • 0
    @ 2008-11-10 19:16:18

    program cccx;

    var n,i,j,x:longint;

    a,b:array[1..1001]of longint;

    begin

    readln(n);

    for i:=1 to n do readln(a[i],b[i]);

    x:=0;

    repeat

    j:=0;

    inc(x);

    for i:=1 to n do

    if x mod a[i]=b[i] then inc(j);

    until j=n;

    write(x);

    end.

    竟6个点超时

    哪位高人帮看下

  • 0
    @ 2008-11-07 23:28:36

    倍增法真好用。

  • 0
    @ 2008-10-27 13:52:16

    好吧，我承认我有点呆，但是纯模拟真的可以过……

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    就是这样

  • 0
    @ 2008-10-17 14:27:16

    纯模拟可过..

  • 0
    @ 2008-10-09 16:39:20

    #include

    using namespace std;

    long long a,b,s=1,t,n,i;

    int main()

    {cin>>n;

    for (i=1;i>a>>b;while(t%a!=b)t+=s;s*=a;}

    cout

  • 0
    @ 2008-10-06 19:13:41

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

  • 0
    @ 2008-09-21 14:24:36

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    有两组数据错了吧

    ai和aj不互质

    莫名其妙AC

  • 0
    @ 2008-09-24 20:39:16

    R859973 Unaccepted 90 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-23 19:29:38

    R859954 Unaccepted 90 From 273504542－

    　P1164 FPC Lora Temper 2008-9-23 19:27:24

    R859964 Unaccepted 90 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-23 19:28:37

    R859964 Unaccepted 90 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-23 19:28:37

    R826128 Unaccepted 90 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 19:29:33

    R826059 Unaccepted 90 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 19:04:49

    R826052 Unaccepted 90 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 19:02:23

    R825658 Unaccepted 70 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 17:10:33

    R825622 Unaccepted 60 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 17:03:39

    R825609 Unaccepted 60 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 17:00:21

    R825601 Unaccepted 50 From 273504542－

    　P1164 FPC Vivid Puppy 2008-9-12 16:58:25

    大家看看 我 的血泪史`\`\`\`\`\`\`\`\

    呜误

    作了半个月拉`\`\`\`\`\`\`\`

    我的AC 啊

    下了 10%~~~~~~~~~~~~~~~~~~~！！！！！！！！！！！！！！！！！！！！！！！！！！！！

    如今 诶

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

    记录编号 Flag 得分 记录信息 环境 评测机 程序提交时间

    R863742 Accepted 100 From 273504542－

    　P1164 FPC Lora Temper 2008-9-24 20:29:42

    ！！！！！！！！！！！！！！！！！！！！！！11

    I LOVE YOU ！！！！！！

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

  • 0
    @ 2008-09-10 10:52:53

    program caochong;

    var a,b:array[1..10]of longint;

    ans,add:int64;

    i,n:longint;

    begin readln(n); for i:=1 to n do readln(a[i],b[i]);

    ans:=b[1]; i:=2; add:=a[1];

    while i

  • 0
    @ 2008-09-08 17:27:08

    其实AC只要12行……

  • 0
    @ 2008-08-07 21:52:08

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    c++用__int64 或longlong

    立志成为c++大牛

  • 0
    @ 2008-08-06 17:59:48

    啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

    数据太变态了！！！！我都不敢说我交多少次

  • 0
    @ 2008-08-04 16:54:07

    C++ 的要用long long

    int 会超数据 郁闷~~~~

曹冲养猪

信息

ID
1164
难度
6
分类
数论 | 解线性同余方程 点击显示
标签
递交数
4618
已通过
1160
通过率
25%
被复制
12
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1