you got the idea, except overflow of 32-bit int.

晕,没考虑溢出

看来你不知道EOF为何物
你不超时才怪，肯定死循环


by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/

[此贴子已经被作者于2007-9-18 12:36:35编辑过]

以前见过,vijos上的题
我在http://program.xuntan.com/dispbbs.php?boardid=2&id=65&page=1写过
vijos上AC:
#include<stdio.h>
int s[1001]={0};
int x=1000;
void cheng(int m)
{
int i;
for(i=1000;i>=x;i--) s[i]*=m;
for(i=1000;i>=x;i--) { s[i-1]+=s[i]/10; s[i]%=10; }
if(s[x-1]) x--;
}
int main(void)
{
int i,j,k;
int n;
s[x]=1;
scanf("%d",&n);
while(n>4)
{
n-=3;
cheng(3);
}
cheng(n);
for(i=x;i<1001;i++) printf("%d",s[i]);
return 0;
}

你没看我程序就说
即使while(scanf("%d",&a))是死循环,那下面
if(a<=0)break;
这一句呢？

说实话我每次上这论坛前都先开编译器然后开ＩＥ的，我的每一个程序都是亲自测试后发上来的,甚至我说的每一句话也是亲自检验过的。

[此贴子已经被作者于2007-9-18 12:41:17编辑过]

#include <iostream>
using namespace std;

int main()
{
    int a;
    /** try on a windows machine:
    input 6 7 8
    and press F6 (F6 means your input is done) + enter
    you will see program hangs at 8 forever
    */
    while(scanf(\"%d\", &a))
    {
        cout<<a<<endl;
        if(a<=0)
            break;
    }
    return 0;
}

submitted your code at nku (sorry, without your permission)
and it runs for 340ms.

My code above runs for 220ms.

There are some code which runs for 20ms. I would think for that we need to use assembly language to do the power and multiplication.

#include<stdio.h>
int s[10001]={0};
int x=10000;
void cheng(int m)
{
    int i;
    for(i=10000;i>=x;i--) s[i]*=m;
    for(i=10000;i>=x;i--) { s[i-1]+=s[i]/10; s[i]%=10; }
    if(s[x-1]) x--;
}
int main(void)
{
    int i,j,k;
    int n;
    s[x]=1;

   while( scanf(\"%d\",&n) != EOF)
{
    while(n>4)
    {
      n-=3;
      cheng(3);
    }
    cheng(n);
    for(i=x;i<10001;i++) printf(\"%d\",s[i]);
printf(\"\n\");
}
    return 0;
}

你是说输入6<空格>7<空格>8
然后按F6+Enter吗?
这我试了,确实8不会显示出来,不过再按回车8会显示。
按你说这种方法输入，即使把程序改成
while(scanf("%d",&a)!=-1)
或者while(scanf("%d",&a)!=EOF)也是会在第三个数字时挂起的呀

遇到EOF标志你的程序就是死循环，谢谢！！！！！！！！！！！！！



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/

算乘方我想可以这样稍作处理：
3^2=（2<<2）+1,
3^n=((3^2)^(n/2)),若n奇数，后面再乘3
但我不知这样会不会稍微提高效率