[全民编程]76道高难度C++练习题.含NOI竞赛题.欢迎挑战 - C++教室 - C++论坛

第 161 楼

得分:0

34题简单分析下好了

规则A：
保证留给对方的棋子数为(k+1)*n

规则B：
留下(k+1)*n+1

后拿棋子的就非常被动了

第 162 楼

得分:0

HJin第37题的解答也太复杂了
最大应该是M%N个m/n+1,剩余全部是m/n

第 163 楼

得分:0

以下是引用smartwind在2007-7-5 17:38:02的发言：

HJin第37题的解答也太复杂了
最大应该是M%N个m/n+1,剩余全部是m/n

Very good answer. +1

I am working on a system which has no Chinese input. Please don\'t blame me for typing English.

第 164 楼

得分:0

以下是引用smartwind在2007-7-5 15:08:19的发言：

31题：
解答说明：
甲只要保证第一次取完后留给乙的棋子数是2的n次方，且大于所取走的棋子数就必胜
因此，如果开始的棋子数是2的n次方，则甲无必胜方法
下面的程序演示了甲的策略，（程序包含了出错处理，所以比较长

I arrived at the idea of 2^n. Another observation is:

If at any given time, A is choosing from odd number of stones, A wins. A simply picks 1 stone at that time.

I did not really read your program,


请输入不大于100000的正整数，输入0退出
16
非必胜
我取走10        剩余：6
请问你取走多少个？
2
你取走2 剩余：4
我取走2 剩余：2
请问你取走多少个？
2
你取走2 剩余：0
你胜利了！
Press any key to continue . . .

but here is my thought: you may simulate the moves of B randomly (still following the rules, though). Or when B is choosing from 2^n or odd number of stones, let B use best strategy.

Good work!

[此贴子已经被作者于2007-7-5 19:00:31编辑过]

I am working on a system which has no Chinese input. Please don\'t blame me for typing English.

第 165 楼

得分:0


if(t==n)
{
  if(k==0)
   cout<<\"非必胜\"<<endl;
  t=n/2-2;        //此处改成+2
}

这样就不会出现拿走超过一半棋子的情况了
或者改成一个随机数

第 166 楼

得分:0

第41题链表规并算法，其余部分zkkpkk已经写了，就不重复了


void link(NODE* p,NODE* q)
{
    NODE* r;
    while(p!=NULL&&q!=NULL)
    {
        r=p->next;
        p->next=q;
        p=r;
        r=q->next;
        if(p!=NULL)
            q->next=p;
        q=r;
    }
}

第 167 楼

得分:0

以下是引用smartwind在2007-7-6 9:05:00的发言：
第41题链表规并算法，其余部分zkkpkk已经写了，就不重复了


void link(NODE* p,NODE* q)
{
    NODE* r;
    while(p!=NULL&&q!=NULL)
    {
        r=p->next;
        p->next=q;
        p=r;
        r=q->next;
        if(p!=NULL)
            q->next=p;
        q=r;
    }
}

呵呵，多谢改进，那是我老早以前写的了，现在翻出来的，其实3个指针是够了，但是貌似你忘记了A表，B表不等长时对余出部分的处理，还有我的那个43题多项式的乘法我觉得运算后应该检查合并同类项的我没有做，我要走了，最后一灌，11点左右的车，88！

Viva,espana!

第 168 楼

得分:0

谁帮我找点简单的题．．．或者从这里边选道简单的．．．

第 169 楼

得分:0

以下是引用zkkpkk在2007-7-6 9:56:18的发言：

已经作了处理

第 170 楼

得分:0

以下是引用allen303alle在2007-7-5 14:29:28的发言：
才发现这个帖子哈，暑假有空做下看，请问这里的人是大学生多还是高中生多啊

这么找NOI的题呢？ACM的似乎更合适哈～～～

这个嘛...多种原因..
1. 我找到的这份习题就只有NOI的...
2. 考虑到有不少朋友都是才接触C++不久(半年,1年多?).....不要搞那么难
3. 考虑到有不少朋友平时学业, 工作都很忙..没有多少时间.不要搞那么难
4. 考虑到NOI的题比较具体形象..难度又不算太高..开发智力练习编程正好...

欢迎整理一份ACM的题目出来..大家研究研究

女侠，约吗？