论坛 › C\C++交流 › 求助，根据题目要求我写的代码有错误吗？

NYJYA 发表于 2019-1-28 11:31:24

求助，根据题目要求我写的代码有错误吗？

本帖最后由 NYJYA 于 2019-1-28 11:47 编辑

题目描述：
小鹏有一面镜子，可以把接触的东西变成原来的两倍。但是因为是镜子嘛，只能对称变换。假如有一个为BA的珍珠项链，字母不一样代表的颜色不一样。现在小鹏用镜子将项链复制之后，项链变成了BAAB。如果再复制一遍的话，项链就会变成BAABBAAB。因为小鹏比较贪心，一直复制，最后竟然忘记原来的项链是什么样的了，接下来就请聪明的acmer编写程序，算出最开始项链的长度吧。

输入：
第一行N表示接下来有N（N<=10）个串；之后的N行，每行是一个不超过100个大写英文字母组成的串。

输出：
输出N行，每行是项链的初始长度
我写了两种代码，但都通不过，先谢谢大家了。
第一种：没有判断是不是大写字母的
#include<stdio.h>
#include<string.h>
int main()
{
        int N,i,j,num,b,k=0;
        char a;
        scanf("%d",&N);
        getchar();
        for(i=0;i<N;i++)
        {
                gets(a);
        }
        for(i=0;i<N;i++)
        {
                        num=1;
                for(j=1;j<strlen(a)/2;j++)
                {
               
                        if(a!=a && a!=a) num=num+1;
                }
                b=num;
        }
        for(i=0;i<N;i++)
        {
                printf("%d\n",b);
        }
        return 0;
}
第二种：有判断是大写字母的
#include<stdio.h>
#include<string.h>
int main()
{
        int N,n,m,i,j,num,b,k=0,c,d=0;
        char a;
        scanf("%d",&N);
        getchar();
        for(i=0;i<N;i++)
        {
                gets(a);
        }
        for(i=0;i<N;i++)
        {
                for(j=0;j<strlen(a);j++)
                {
                        if(a>='A' && a<='Z')
                        c=1;
                        else
                        {
                                c=0;
                                break;       
                        }
                }       
                if(c==0) continue;
                else
                {
                        num=1;
                        for(m=1;m<strlen(a)/2;m++)
                {
               
                        if(a!=a && a!=a) num=num+1;
                }
                        b=num;d=d+1;
        }
       
        }
        for(n=0;n<d;n++)
                {
                        printf("%d\n",b);
                }
        return 0;
}

Croper 发表于 2019-1-28 14:01:27

      for(m=1;m<strlen(a)/2;m++)
                {
               
                        if(a!=a && a!=a) num=num+1;
                }
我没看懂这一段思路是什么，k只有在声明的时候=0，能讲一讲么

Croper 发表于 2019-1-28 14:16:53

本帖最后由 Croper 于 2019-1-28 14:26 编辑


#include <stdio.h>

int OriginStringLength(char* sz)
{
    int length,i;
    for (length=0;sz!='\0';++length);
      
    if (length==0) return 0;
    while ((length & 1)==0)
    {
      for (i=0;i<length/2;++i)
            if (sz!=sz) goto EndWhile;
      length=length>>1;
    }
      
    EndWhile:
    return length;
}

int main()
{
    int N,i;
    int ans;
    char sz;
    scanf("%d",&N);
    getchar();
    for (i=0;i<N;++i)
    {
      gets(sz);
      ans=OriginStringLength(sz);
    }
    for (i=0;i<N;++i)
      printf("%d\n",ans);
      
    return 0;
}

NYJYA 发表于 2019-1-28 15:27:05

Croper 发表于 2019-1-28 14:16


可不可以讲讲你的思路？

Croper 发表于 2019-1-28 16:51:24

int OriginStringLength(char* sz)   //获取原始字符的长度
{
    int length,i;
    for (length=0;sz!='\0';++length);   //字符串总是以'\0'结尾
      
    if (length==0) return 0;                                        //如果长度为0，原始字符串也只可能是0长度
    while ((length & 1)==0)                                                //如果长度为奇数，则说明不需要继续分解
    {
      for (i=0;i<length/2;++i)                                                //查看字符串是否回文 ，
            if (sz!=sz) goto EndWhile;   //不是回文则跳出
      length=length>>1;                                                                //否则取前半，继续循环，直到字符串不是回文为止
    }
      
    EndWhile:
    return length;
}

NYJYA 发表于 2019-1-28 22:36:21

Croper 发表于 2019-1-28 16:51


谢谢

查看完整版本: 求助，根据题目要求我写的代码有错误吗？