国产精品一区二区久久精品无码,久久r热这里有精品视频,久久久噜噜噜久久

uva 327 - Evaluating Simple C Expressions

yx — Tue, 10 Jul 2012 04:05:00 GMT

�q�个题目的意思是要计��一些c语言表达式的倹{��这些表辑ּ��?-�q�有++�Q?-操作�W�与a-z�q�些变量�l�合而成。a-z的权值是1-26�?br />比如�Q�表辑ּ� c+f--+--a�Q�得出值是9�Q�其它变量的��g��需要计��出来�?/span>
�q�个题目感觉比较�ȝ��Q�刚开始一�Ҏ��\也没有，�q�写了个错误的方法，��费了时间�?br /> 后面我的思�\�?�Q?�Q?�Q?�Q?-�Q?+�Q�（变量�Q�（--�Q?+�Q�，�q�个匚w��式子的意思是先处理二元操作符�Q�然后处理前�|�，再处理变量，
再处理后�|�，如果发现没有后置操作�W�，则把��d��的数据重新写回数据流里面�Q�下�ơ再处理�?br />
代码如下�Q?span style="font-size: 13px; color: #008080; ">

  1 #include
2 #include <string.h>
  3 #include
  4 #include
  5 using namespace std;
  6 struct INFO
  7 {
  8     char ch;
  9     int nValue;
10     char chAdd;
11     bool operator < (const INFO& info) const
12     {
13         return ch < info.ch;
14     }
15 };
16
17 INFO infos[200];
18 char szLine[200];
19
20 bool GetNextChar(stringstream& ss, char& ch)
21 {
22     while (ss >> ch)
23     {
24         if (ch != ' ');
25         {
26             return true;
27         }
28     }
29     return false;
30 }
31
32 int main()
33 {
34     while (gets(szLine))
35     {
36         printf("Expression: %s\n", szLine);
37         memset(infos, 0, sizeof(infos));
38         stringstream ss(szLine);
39         char ch;
40         int nNum = 0;
41         int nValue = 0;
42         char chOper;
43         bool bOk = true;
44         bool bFirst = true;
45         while (1)
46         {
47             if (bFirst)
48             {
49                 chOper = '+';
50                 bFirst = false;
51             }
52             else
53             {
54                 bOk = GetNextChar(ss, ch);
55                 if (!bOk) break;
56                 chOper = ch;
57             }
58
59             bOk = GetNextChar(ss, ch);
60             if (!bOk) break;
61
62             if (ch == '-')//前置--
63             {
64                 bOk = GetNextChar(ss, ch);
65                 if (!bOk) break;//-
66                 bOk = GetNextChar(ss, ch);
67                 if (!bOk) break;//��d��字母
68
69                 infos[nNum].ch = ch;
70                 infos[nNum].nValue = ch - 'a';
71
72                 if (chOper == '+')
73                 {
74                     nValue += infos[nNum].nValue;
75                 }
76                 else
77                 {
78                     nValue -= infos[nNum].nValue;
79                 }
80                 ++nNum;
81             }
82             else if (ch == '+')//前置++
83             {
84                 bOk = GetNextChar(ss, ch);
85                 if (!bOk) break;//+
86                 bOk = GetNextChar(ss, ch);
87                 if (!bOk) break;//��d��字母
88
89                 infos[nNum].ch = ch;
90                 infos[nNum].nValue = ch - 'a' + 2;
91
92                 if (chOper == '+')
93                 {
94                     nValue += infos[nNum].nValue;
95                 }
96                 else
97                 {
98                     nValue -= infos[nNum].nValue;
99                 }
100                 ++nNum;
101             }
102             else
103             {
104                 infos[nNum].ch = ch;
105                 infos[nNum].nValue = ch - 'a' + 1;
106
107                 if (chOper == '+')
108                 {
109                     nValue += infos[nNum].nValue;
110                 }
111                 else
112                 {
113                     nValue -= infos[nNum].nValue;
114                 }
115
116                 //��d��后置操作�W?/span>
117                 char chOne;
118                 char chTwo;
119                 bOk = GetNextChar(ss, chOne);
120                 if (!bOk)
121                 {
122                     ++nNum;
123                     break;
124                 }
125                 bOk = GetNextChar(ss, chTwo);
126                 if (!bOk)
127                 {
128                     ++nNum;
129                     break;
130                 }
131
132                 if (chOne == chTwo)
133                 {
134                     if (chOne == '+')
135                     {
136                         infos[nNum].chAdd = '+';
137                     }
138                     else
139                     {
140                         infos[nNum].chAdd = '-';
141                     }
142                 }
143                 else
144                 {
145                     ss.putback(chTwo);
146                     ss.putback(chOne);
147                 }
148                 ++nNum;
149             }
150         }
151
152         printf("    value = %d\n", nValue);
153         sort(infos, infos + nNum);
154         for (int i = 0; i < nNum; ++i)
155         {
156             if (infos[i].chAdd == '+')
157             {
158                 infos[i].nValue++;
159             }
160             else if (infos[i].chAdd == '-')
161             {
162                 infos[i].nValue--;
163             }
164             printf("    %c = %d\n", infos[i].ch, infos[i].nValue);
165         }
166     }
167
168     return 0;
169 }
170

yx 2012-07-10 12:05 发表评论

uva 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?

yx — Sat, 14 Apr 2012 13:00:00 GMT

Fig: A 4x4 Grid Fig: A 4x4x4 Cube

�q�是一道数学题吧。想清楚之后��发现就是求累加和�?br /> 问题是给定一个正方�Ş(�?��体)�Q�求其中的所有的正方�?�?��体),长方�?�?��体)�?nbsp;比如�Q? * 4的正方�Ş中，�?4个正方�Ş�Q?br />22个长方�Ş�Q? * 4 * 4的立方体中有36个正方体�Q?80个长方体。依�ơ类推，��正方体指的是四�l�空间�?br /> 观察一下一�?*4正方形中�Q�仔�l�验证一下就会发玎ͼ�正方形的个数�?nbsp;Σ(4 - i + 1) * (4 - i + 1)(其中i�?�?)�Q�长方�Ş的个数是
Σ(4 - i + 1) (其中j�?�?) * Σ(4 - j + 1)(其中j�?�?)。如果变�?�l�的��多一层k�Q�k也从1变化�?。如果变�?�l�的��再多一层l�Q?br />l也从1变化�?�?br /> 然后变换一下，��可以得到s2(n) = 1^1 + 2^2 + ... + n^n�Q�s3(n)则是对立方的累加和，s4(n)则是对四�ơ方的篏加和�?br /> 再计��r2(n)。可以先把正方�Ş包括在内计算出所有的和。那么r2(n) = Σ(n - i + 1) * Σ(n - j + 1) - s2(n)。如果直接进行这个式�?br />的求和话很复杂。再观察一下这个式子，因�ؓn - i + 1的变化范围就�?到n�Q�那么上面的式子可以变化�?r2(n) = ΣΣi * j - s2(n)�?br />意思是求i*j的和�Q�i和j都是�?变化到n。很��单就可以得到r2(n) = pow(n * (n + 1) / 2, 2) - s2(n)。同��L��求和可以得到�Q?br />r3(n) = pow(n * (n + 1) / 2, 3) - s3(n)。r4(n) = pow(n * (n + 1) / 2, 4) - s4(n)�?br /> 另外如果不知道��^方和�Q�立方和�Q�四�ơ方和的公式�Q�也可以�q�代计算�Q�复杂度也是O(100)。这��L��话，�Ҏ��不需要��用这些难记忆的公式了�?br />
代码如下�Q?br />

#include
#include
unsigned long long s2[101];
unsigned long long r2[101];
unsigned long long s3[101];
unsigned long long r3[101];
unsigned long long s4[101];
unsigned long long r4[101];

int main()
{
    unsigned long long i = 0;
    while (i <= 100)
    {
        s2[i] = i * (i + 1) * (2 * i + 1) / 6;//�q�x��?/span>
        s3[i] = i * i * (i + 1) * (i + 1) / 4;//立方�?/span>
        s4[i] = i * (i + 1) * (6 * i * i * i + 9 * i * i + i - 1) / 30;//四次方和
        r2[i] = pow(i * (i + 1) / 2, 2) - s2[i];
        r3[i] = pow(i * (i + 1) / 2, 3) - s3[i];
        r4[i] = pow(i * (i + 1) / 2, 4) - s4[i];
        ++i;
    }

    int nN;
    while (scanf("%d", &nN) != EOF)
    {
        //printf("%I64u %I64u %I64u %I64u %I64u %I64u\n", s2[nN], r2[nN], s3[nN], r3[nN], s4[nN], r4[nN]);
        printf("%llu %llu %llu %llu %llu %llu\n", s2[nN], r2[nN], s3[nN], r3[nN], s4[nN], r4[nN]);
    }

    return 0;
}

yx 2012-04-14 21:00 发表评论

CSU OJ - 1219: 建食�?(所有结炚w��的最短�\�?

yx — Sun, 04 Dec 2011 14:20:00 GMT

链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1219

�q�个�?/a>��是求出所有结点的距离之后,再找出某个结�?该结点离其它�l�点的最大距��L��所有结点中是最��的...
解法1:深搜出所有结炚w��的距��?但是会超�?即��深搜的过�E��用中记忆化搜�?��是�?�l�数�l�保存已�l�搜出的�{�案,如果后面的搜索需要用到直接��用即�?...
解法2:Floyd��法,3重��@环直接找出所有结点之间的最短距��?br />解法3:�Ҏ��一个结点应用一�ơ��_杰斯�Ҏ��法,扑և�所有结点与其它�l�点间的最短距��?..

解法2:

#include

#define MAX (100 + 10)

#define INF (1000000 + 10)

for (int k = 0; k < nN; ++k)

{

for (int i = 0; i < nN; ++i)

{

for (int j = 0; j < nN; ++j)

{

if (nDis[i][k] + nDis[k][j] < nDis[i][j])

{

nDis[i][j] = nDis[j][i] = nDis[i][k] + nDis[k][j];

}

int main()

{

while (scanf("%d%d", &nN, &nM) == 2)

{

for (int i = 0; i < nN; ++i)

{

for (int j = 0; j < nN; ++j)

scanf("%d%d%d", &nX, &nY, &nK);

nDis[nX][nY] = nDis[nY][nX] = nK;

for (int i = 0; i < nN; ++i)

if (i == j) continue;

if (nDis[i][j] == INF)

if (nDis[i][j] > nTemp)

printf("%d\n", nMin);

关于Floyd��法,可以�q�样理解...比如刚开始只�?个结点i,j,它们的距��M��定是dis(i,j),但是�q�有其它�l�点,需要把其它�l�点也慢慢加�q�来,所以最外层关于k的��@环意思就是从0至nN-1,把所有其它结点加�q�来,比如加入0��L��点后,距离dis(i,0)+dis(0,j)可能会比dis(i,j)��?如果是这样就更新dis(i,j),然后后面加入1��L��点的时�?实际上是在已�l�加�?��L��点的基础上进行的处理�?效果变成dis(i,0,1,j),可能是最��的,而且中间�?,1也可能是不存在的,当然是在dis(i,j)原本��是最��的情况�?..
�q�个��法可以用下面这个图片描�q?..

解法3:

#include

#define MAX (100 + 10)

#define INF (1000000 + 10)

int nN, nM;

int nDis[MAX][MAX];

void Search(int nSource)

{

bool bVisit[MAX];

memset(bVisit, false, sizeof(bVisit));

bVisit[nSource] = true;

for (int i = 0; i < nN - 1; ++i)

{

int nMin = INF;

int nMinPos = 0;

for (int j = 0; j < nN; ++j)

{

if (!bVisit[j] && nDis[nSource][j] < nMin)

{

nMin = nDis[nSource][j];

nMinPos = j;

}

if (bVisit[nMinPos] == false)

{

bVisit[nMinPos] = true;

for (int j = 0; j < nN; ++j)

{

if (nDis[nSource][nMinPos] + nDis[nMinPos][j] < nDis[nSource][j])

{

nDis[nSource][j] = nDis[nSource][nMinPos] + nDis[nMinPos][j];

}

void SearchAll()

{

for (int k = 0; k < nN; ++k)

while (scanf("%d%d", &nN, &nM) == 2)

{

for (int i = 0; i < nN; ++i)

{

for (int j = 0; j < nN; ++j)

scanf("%d%d%d", &nX, &nY, &nK);

nDis[nX][nY] = nDis[nY][nX] = nK;

for (int i = 0; i < nN; ++i)

if (i == j) continue;

if (nDis[i][j] == INF)

if (nDis[i][j] > nTemp)

printf("%d\n", nMin);

�q�杰斯特拉算法的核心思想是维护一个源炚w��炚w��?��M��最短�\径一定是从这个顶炚w��合发出的...
初始化时,�q�个集合��是源点...
我们从该其它�l�点中选出一个结�?该结点到源点的距��L��?..
昄��,�q�个距离��是源点到该�l�点的最短距��M��,我们已经扑ֈ�了答案的一部分�?..然后,我们��把该结点加入前面所说的��点集合...
现在��点集合更新�?我们必须得更新距��M��...�׃��新加入的�l�点可能发出边��得原来源点到某些�l�点的距��L��?也就是我们的源点变大�?边也变多�?所以我们的最短距��集合的��g��必须变化�?..
该算法一直��@环nN-1��?直至所有的炚w��加入源点��点集合...

yx 2011-12-04 22:20 发表评论

POJ癄�� - 1183:反正切函数的应用

yx — Wed, 23 Nov 2011 16:47:00 GMT

链接�Q?a >http://poj.grids.cn/practice/1183/

�Ҏ��1:
本题很容易推断出,a = (b*c-1)/(b+c), �׃��需要求(b+c)的最��?�Ҏ��高中的函数思想,如果(b+c)能够转换为关于b或者c的函数就好办�?刚好�q�里已经有个b和c的关�p�d��子了,可以推导�?b+c) = (c^2+1)/(c-a),�q�个时候只需要求f(c)的最��?但是c必须取整�?对这个函数可以求�?也可以进行变�?变�Ş后可以得到f(c) = (c-a)
+ 2*a + (a^2+1)/(c-a),令x=c-a,那么可以得到(b+c)=f(x)=x+2*a+(a^2+1)/x, 其中x必须是整�?到现在�ؓ止就是一个用�E�序模拟高中时候学�q�的双曲�U�函数的求最值问题了,我们知道该函数的极值点是sqrt(a^2+1),但是�׃��x必须是整�?我们必须从极值开始往下和往上找��C��个最��?然后�?者中的最��?..
�q�样�q�个题就解出来了...

代码:

#include

//b + c = (c^2 + 1) / (c - a) = (c-a) + (2 * a) + (a^2 + 1) / (c -a)

//令c-a = t, f(t) = t + 2*a + (a^2+1)/ t

//因�ؓf(t)在sqrt(a^2+1)时取最��?但是�׃��t只能取整�?

//所�?必须从极值点往下和往上寻找最��的�?然后�?者中最��的

int main()

{

long long a;

while (std::cin >> a)

{

long long nTemp = a * a + 1;

long long nDown = sqrt(nTemp);

long long nUp = nDown;

long long one, two;

while (nTemp % nDown )

{

nDown--;

}

one = 2 * a + nTemp / nDown + nDown;

while (nTemp % nUp )

{

nUp++;

}

two = 2 * a + nTemp / nUp + nUp;

std::cout << (one < two ? one : two) << std::endl;

}

return 0;

}

�Ҏ��2:

#include

//a = (b*c-1)/(b+c)

//令b = a + m, c = a + n, c >= b

//-> a*(2*a+m+n) = (a+m)*(a+n)-1

//m*n = a^2 + 1 (n>=m)

//所�?求出a^2+1所有因子对,取其中m+n最��的卛_��

int main()

{

long long a;

while (std::cin >> a)

{

long long m, n;

long long nTemp = a * a + 1;

long long nMax = sqrt(nTemp);

long long nRes = 1 + nTemp;

for (m = 2; m <= nMax; ++m)

{

if (nTemp % m == 0)

{

n = nTemp / m;

if (m + n < nRes)

{

nRes = m + n;

}

std::cout << 2 * a + nRes << std::endl;

}

return 0;

}

yx 2011-11-24 00:47 发表评论

CSU OJ - 1207: 镇管的难�?判断一正整数是否可能是直角�?

yx — Sun, 20 Nov 2011 15:09:00 GMT

链接�Q?a >http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1207

问题描述是：�l�定一个大�?的整�?span style="font-family: 'Courier New', monospace; line-height: normal; text-indent: 27px; background-color: #ebebeb; ">N(1<=N<=10^8),判断其是否可能是一个直角三角�Ş的直角边(�q�个三角形的三条边必��都是整�?...
�q�个题还是做得我挺郁��L��。。。刚开始完全没思�\。。。后面没办法�Q�硬着头皮往下想�Q�对于勾股定理a^2 + b^2 = c^2,假设N是a,
可以得到a^2 = (c + b) * (c -b), 那么(c+b)�?c-b)是a^2�?个因�?而且(c+b)>=a,(c-b)<=a。。�?br />到这一步已�l�可以用�E�序��L��解决出来�?但是对于��L��一个整数N来说,其复杂度都是O(N),那么计算量还是很大的...
�q�个时候只需要枚�?-N,求出a^2�?个因�?然后求c和b,如果能得出c和b都是正整数那�?��满��x��件了...
但是�q�样�q�是�q�不了题,因�ؓ数据量不会这么小...数据量好像有10000�l�。。�?br />那么�q�需要推导出�q�一步的�l�论...
因�ؓ1和a^2一定是a^2的一对因�?那么(c+b) = a^2�?c-b) = 1一定可以成�?
则可以推导出,2*c = a^2 + 1;
要c可解,a必须为奇�?那么可以推导出如果a是奇�?一定是直角边了。。�?br />如果a是偶��C��,可以化简�?*(a/2)^2 = 4*�Q�c+b)*(c-b) = (2c+2b)*(2c-2b) = a^2,那么�l�箋推导也可以得��C��L��l�果�?..

�l�论��是:对于大于�{�于3的正整数都可以是一条直角边(>=3也可以根据上面的c和b是正整数推导出来)...

yx 2011-11-20 23:09 发表评论

POJ癄�� - 2820:古代密码 AND POJ癄�� - 2801:填词

yx — Fri, 18 Nov 2011 08:04:00 GMT

链接: http://poj.grids.cn/practice/2820
链接: http://poj.grids.cn/practice/2801

为啥�?/a>�q?个不相干的题目放在一起了...说实话这其实也是二个�Ҏ��的题�?��其�W�二个更�Ҏ��惛_��...�W�一个也许暂�?br />没那么容易想出来。。�?br />而且感觉�W�一个古代密码还挺有意思的...判断一个字�W�串是否能够通过�U�M��和替换方法加密成另外一个字�W�串。。�?br />至于�W�二�?各位�ȝ��看题目吧。。�?br />也是个解法跟题目不大相关的题目。。�?br />�q?个题最大的特点和共同点��是解法和题目意思想�ȝ��q�。。�?br />所以我觉得做这�U�二丈和��摸不早头脑的题,思维应该往跟题意背��ȝ��方向思考。。�?br />
��其�W�一个题�Q�如果只看代�?即��代码可读性再好，也不知道代码有何意义�Q�有何目的，跟题意有啥关�p�R��。�?br />不过�W�一个居然轻松AC�?虽然�?b得搞了个ce和re出来�?..
�W�一个的转换�Ҏ��?计算出现的字�W?A'-'Z'的出现次�?然后从大��排�?如果针对加密后的字符串得到的�l�果一直大于等�?br />加密前的字符串得到的�l�果,表明�{�案是YES...具体�q�是看代码吧...

#include
#include <string.h>
#include

using std::sort;
bool Greater(int one, int two)
{
    return one > two;
}

int main()
{
    char szOne[110];
    char szTwo[110];
    int nNumOne[26];
    int nNumTwo[26];

    while (scanf("%s%s", szOne, szTwo) == 2)
    {
        memset(nNumOne, 0, sizeof(int) * 26);
        memset(nNumTwo, 0, sizeof(int) * 26);

        char* psz = szOne;
        while (*psz)
        {
            ++nNumOne[*psz - 'A'];
            ++psz;
        }
        psz = szTwo;
        while (*psz)
        {
            ++nNumTwo[*psz - 'A'];
            ++psz;
        }
        sort(nNumOne, nNumOne + 26, Greater);
        sort(nNumTwo, nNumTwo + 26, Greater);
        bool bIsYes = true;
        for (int i = 0; i < 26; ++i)
        {
            if (nNumOne[i] < nNumTwo[i])
            {
                bIsYes = false;
                break;
            }
        }
        if (bIsYes)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }

    return 0;
}

yx 2011-11-18 16:04 发表评论

POJ癄�� - 2804:词典

yx — Wed, 16 Nov 2011 05:52:00 GMT

链接: http://poj.grids.cn/practice/2804/

�q?/a>也是一个很��单的题目,大家一看都知道用什么方法了,当然如果是查扄��?��序查找是不行的,
�Ҏ��一,是用map,建立个map的字�?注意不要惛_��然用map,
那样得动态分配内�?或者还是先开个大数组存好字典,其结果还是多��费了内�?..
排序+二分也不错的,因�ؓ数据量确实很�?而且题目也徏议用c的io输入,所以这样再建立map
中间�q�得转换一�?..
��M��做这个题�q�是很顺利的,��wa了一��?原因�?分写错了,我也很久没在oj上写2分了...

代码如下:

#include
#include <string.h>
#include

#define MAX_WORD_LEN 11
#define MAX_DICTION_ITEM (100000 + 10)

using std::sort;

struct Dictionary
{
    char szWord[MAX_WORD_LEN];
    char szEnglish[MAX_WORD_LEN];
};

Dictionary diction[MAX_DICTION_ITEM];

bool CmpDictionItem(Dictionary one, Dictionary two)
{
    return strcmp(one.szWord, two.szWord) < 0;
}

int FindEnglish(char* pszWord, int nItemNum)
{
    int nBeg = 0, nEnd = nItemNum - 1;
    int nCmp = 0;

    while (nBeg <= nEnd)
    {
        int nMid = (nBeg + nEnd) / 2;
        nCmp = strcmp(pszWord, diction[nMid].szWord);
        if (nCmp == 0)
        {
            return nMid;
        }
        else if (nCmp < 0)
        {
            nEnd = nMid - 1;
        }
        else
        {
            nBeg = nMid + 1;
        }
    }

    return -1;
}

int main()
{
    char szStr[30];
    char szWord[MAX_WORD_LEN];
    int nCount = 0;
    int nAnsItem = 0;

    while (fgets(szStr, 29, stdin), szStr[0] != '\n')
    {
        sscanf(szStr, "%s%s", diction[nCount].szEnglish, diction[nCount].szWord);
        ++nCount;
    }
    sort(diction, diction + nCount, CmpDictionItem);
    while (scanf("%s", szWord) == 1)
    {
        if ((nAnsItem = FindEnglish(szWord, nCount)) != -1)
        {
            printf("%s\n", diction[nAnsItem].szEnglish);
        }
        else
        {
            printf("eh\n");
        }
    }

    return 0;
}

其实我的主要目的是�ؓ了指��Z��分的写法,大家看我的FindEnglish函数,传递的是数�l�的地址和数�l�的长度,
然后我写函数体的时候用的是[]的�Ş�?��是下确�?上确�?�q�样最重要的是需要考虑循环的条件是<�q�是
<=,其实�q�也很好判断,因�ؓ上界和下界都能够取到,所�?是成立的...而且修改right的时�?必须��right = mid - 1,
原因也是因�ؓ�q�是上确�?
但是如果是上不确界了,那么�{�号��必��d��?而且right也只能修改�ؓmid,因�ؓmid-1��是��界�?而mid才是上不��界...
惛_��q�个�E�度的话,以后写只有唯一解二分就应该不会出错�?..但是写查找满��x��件的最大或者最��解的二分还需要其它技�?..

yx 2011-11-16 13:52 发表评论

POJ癄�� - 2964:日历问题

yx — Wed, 16 Nov 2011 05:09:00 GMT

链接: http://poj.grids.cn/practice/2964/

�q?/a>本来��是一个简单的题目,但是�q�是值得我用一��文章的位置。大安��做过闰年的题�?�q�只是闰�q�的一个升�U�版。。。本来我不至于这么纠�l�这个题目的,一看到题目,
我就考虑��C��一�ơ次减去天数来加�q�数和月�?而且我还惛_��d��数据之前初始化一个存�?000-9999�q�每�q�有多少天得数组...�q�样��可以避免��@环时候计��每�q�的天数�?..但是我还是怕时间不�?所以我惛_��了个O(1)的算�?..
那就是按照题目的说明,其实�?00是一个周期的,但是我前面写代码的时候把4�q�当中一个小周期,100�q�当中一个中周期,400�q�当中一个大周期,同样的处理了...
事实�?只能�?00作�ؓ周期处理,其它的必��d��c�讨�?虽然代码写出来很复杂,而且我也因�ؓ出现�q�个bug错了无数��?但是我还是感觉非常值得�?..因�ؓ�q�是我独立思考的成果,耗费了多��时间和�_�֊�倒是无所�?..写算法题,目的不仅仅应该是学习了多��个��法,而是在于能力的提�?个�h的严谨�?思考问题的完整性等�{?..一直觉得自己思考问题时候有创意,但是完整性和严�}性很�?..

下面贴我的代码吧,只用�?0ms,如果采用�W�一�U�方法则需�?0ms-70ms...

yx 2011-11-16 13:09 发表评论

POJ癄�� - 2818:密码

yx — Thu, 10 Nov 2011 12:56:00 GMT

链接:http://poj.grids.cn/practice/2818
�q�其实就是一个简单的�U�M��密码��法�?只是多了个��@环而已,密码学里面也指出�q��@环运��是没有效果�?所以题目估计也��p��察了这一�?如果没有扑և�循环周期,此题会一直超时的...
刚开�?我就直接模拟K�ơ加�?昄��时�?当时�q�不信了,以�ؓ��单至此。。�?br />后面我就开始改�q�了,刚开始是把周期计��和加密攑֜�一起写�?样例也过�?但是�q�是一直错...
没办法再�?我改成把周期求出�?再对加密�ơ数K取模�?再进行运��?..
好吧,�q�是一样wa,后面��变成PE了。。�?br />最�?�q�个题经�q�我�q?个小时的奋战,�l�于�q�了,一共错了近10�ơ吧...�W�一�ơ提交是距现�?个多��时前了...
最后发现错误的原因�q�是换行输出的地斚w��?题目要求是每一�l�中间有个空�?我则输出的是每次计算后有个空�?..
实在无语...
思维不严谨啊...

代码:

#include

#define N_MAX 200 + 10

int main()

{

int nN = 0;

int nNArr[N_MAX];//密钥

int nK = 0;

char szMsg[N_MAX];

char szMsgBckup[N_MAX];//字符串备�?/div>

int nCir[N_MAX];//周期

int nMsgLen = 0;

int nPos = 0;