| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1174 人关注过本帖
标题:uva 763 斐波拉茨进制问题 RE!!求错点
只看楼主 加入收藏
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
我太SB了!!处理一次就可以了!!
#include<cstdio>
#include<cstring>
char s1[101],s2[101];
int f1[301],f2[301];

bool check(int *f)
{
    for (int i=1;i<=300;i++)
      if ((f[i]&&f[i-1])||f[i]>1) return false;
                                  return true;
}

void deal()
{
    for (int i=1;i<=301;i++)
            {
                if (f1[i]>=2)
                {
                    if (i==1){f1[i+1]++;f1[i]=0;continue;}
                    else
                   {f1[i]-=2;f1[i+1]++;f1[i-2]++;}
                    continue;
                }
                else
                {
                    if (f1[i]&&f1[i-1])
                    {
                        f1[i+1]++;f1[i]--;f1[i-1]--;
                    }
                }
            }
            f1[1]+=f1[0];f1[0]=0;
}

int main()
{
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    int i,j,k,l,n,m;
    int t=0;
    while (scanf("%s\n",s1)==1)
    {
        if (t) printf("\n");t++;
        scanf("%s\n",s2);
        int len1=strlen(s1);
        int len2=strlen(s2);
        if (s1[0]=='0'&&len1==1&&s2[0]=='0'&&len2==1){printf("0\n");continue;}
        memset(f1,0,sizeof(f1));
        for (i=len1;i>=1;i--)f1[len1-i+1]=s1[i-1]-'0';
        for (i=len2;i>=1;i--)f1[len2-i+1]+=s2[i-1]-'0';
        f1[0]=0;
        while (check(f1)==false) deal();
        for (i=301;i>=1;i--)if (f1[i])break;
        for (;i>=1;i--) printf("%d",f1[i]); printf("\n");
    }
    return 0;
}
2011-05-16 13:40
LOVE1314520
Rank: 2
等 级:论坛游民
帖 子:16
专家分:16
注 册:2011-5-25
收藏
得分:0 
占楼!!
2011-05-25 10:29
z843137202
Rank: 1
等 级:新手上路
帖 子:19
专家分:9
注 册:2011-6-12
收藏
得分:0 
...
2011-06-13 13:25
z843137202
Rank: 1
等 级:新手上路
帖 子:19
专家分:9
注 册:2011-6-12
收藏
得分:0 
我想问一下为什么“#include<cstdio>”在vc6.0上不能识别呢?(菜鸟的路过)
2011-06-13 13:28
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
...
我用的是DEV c++ 4.9.9.2
2011-06-13 13:35
快速回复:uva 763 斐波拉茨进制问题 RE!!求错点
数据加载中...
 
   



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

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