百度账号选取方案

原创 2017年01月03日 11:48:37

计蒜客上的一道题百度账号选取方案
我理解的意思是从字符串中取两个不相交的子串,如果两个子串的冲突值相等,则选取它。
那么幸运值是怎么算的?比如aab和baa的幸运值一样吗,都是多少??

下面是代码:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1000

using namespace std;


int calNum(char* str)
{
    int p = 0, p_max = 0, i = 0, j = 0, flag = 0, flag_end = 0, counts = 0;
    char s[N], s1[N];
    int len = strlen(str);
    int len1 = 0;
    //char c;
    s1[0] = 0;
    s[0] = 0;
    for(i = 0; i < len/2; i++)
    {
        p = 0;
        flag = 0;
        char str_temp1[N] = {str[i]};
        strcat(s, str_temp1);
        //cout << "s=" << s << endl;
        while(flag == 0)
        {
            len1 = strlen(s);
            s1[0] = 0;
            if(len1 * (p + 2) > len)
            {
                break;
            }
            for(j = len1 * (p + 1); j < len1 + (p + 1) * len1 && j < len; j++)
            {
                char str_temp2[N] = {str[j]};
                strcat(s1, str_temp2);
            }
            if(strcmp(s1, s) == 0){
                p++;
                flag = 0;
                if(j == len)
                {
                    if(p_max < p)
                    {
                        p_max = p;
                    }
                    break;
                }
            }else{
                if(j == len)
                {
                    flag_end = 1;
                    p = 0;
                }
                flag = 1;
            }
            if(p == 0)
            {
                flag = 1;
            }

        }
        if(flag_end == 1)
        {
            break;
        }

    }
    return p_max;
}


int main()
{

    //while(true)
    //{
    /*char str[100];
    cin >> str;
    int p = 0;
    p = calNum(str);
    cout << "p=" << p << endl;*/
        char sub_str1[N], sub_str2[N];
        char str[N];

        int i=0,j=0,k=0,h=0,n=0,len=0,p1=0,p2=0,counts=0;

        cin >> str;
        len = strlen(str);
        n = len;


        for(i = 0; i < n; i++)
        {
            sub_str1[0] = 0;
            for(j = i; j < n; j++)
            {
                char s1[N] = {str[j]};
                strcat(sub_str1, s1);
                p1 = calNum(sub_str1);
                for(k = j + 1; k < n; k++)
                {
                    sub_str2[0] = 0;

                    for(h = k; h < n; h++)
                    {
                        char s2[N] = {str[h]};
                        strcat(sub_str2, s2);
                        p2 = calNum(sub_str2);
                        //cout << "p1=" << p1 << ",p2=" << p2 << "(sub_str1=" << sub_str1 << ",sub_str2=" << sub_str2 << ")"<< endl;
                        if(p1 == p2){
                            counts++;
                        }
                    }

                }
            }

        }
        cout << counts << endl;
    //}

    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2016计蒜客初赛第三场 百度帐号的选取方案(困难):后缀数组+循环节+线段树

题目链接:http://nanti.jisuanke.com/t/11144 题目概述:给定一个字符串,求不相交的两个最大循环节相同的子串的个数。 解题思路:后缀数组+循环节+线段树...

2016 计蒜之道 初赛 第三场 百度帐号的选取方案(中等) KMP

原题见计蒜之道(貌似点不进去还是怎样)题意描述如下:记一个字符串最大循环节的个数为p。一个长为N的字符串中取两个不相交的子串,使得两个子串的p相等,问有多少种取法。 三个档次的N分别为50,1000...

最新百度账号批量注册机

  • 2012年08月03日 15:03
  • 3.25MB
  • 下载

微信公众账号基础开发介绍一之百度云服务器使用

在这篇文章中,需要用到java语言,eclipse开发工具与百度开放云的应用引擎BAE。 申请百度云BAE的服务器资源...

百度账号批量注册机 1.1

  • 2012年08月19日 09:19
  • 1.91MB
  • 下载

Ping++介绍(支付宝、微信、微信公众账号支付、银联、百度钱包支付和 Apple Pay)

Ping++ SDK Ping++ 是为移动端应用以及 PC 网页量身打造的下一代支付系统,通过一个 SDK 便可以同时支持移动端以及 PC 端网页的多种主流支付渠道。Ping++ SDK 包括 C...

百度云附件通 单账号版V1.8

  • 2013年09月30日 22:45
  • 35KB
  • 下载

百度的账号链接SDK改版

  • 2013年08月13日 18:52
  • 1.12MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:百度账号选取方案
举报原因:
原因补充:

(最多只允许输入30个字)