暑假集训10道中文题笔记

我在昨天迎来了我的暑假集训菜鸟受虐生活，昨天做了10道中文题，据说水题，，然而55555................................

现在整理笔记，如下：

1. 简单密码破解，'A'→'b'

通常用法是将‘A’变成‘a’，然后再acs码加一变成‘b’。把A到Y分为一类，单独的Zfen'分为一类，这样的办法只适用于向后挪一位（这样只会有一个‘Z’是特殊情况），如果是3位呢？16位呢？我们就需要列出很多很多种特殊情况。所以有一个通用方法：

         答案=（‘Z’--'A'+m）%26+'a'    (m是你的位数）

      2. A+B problem

考察long long int 的用法，在'代码时用 long long int来写，输出时用"%lld"来输出。

      3.字符统计

看一个字符串里有多少字母，多少空格，进行统计。在这个题中要求输入多组数据，数据直到文件结束为止。

     while(scanf("%d",&a)!=EOF)------→c语言

     while(cin>>a>>b)-----→c++

       4.母牛的故事

一只母牛在第四个年头会生一头小牛，这里假设刚开始的那头牛是小牛，每一年的牛数如下：

        1 1 1 2 3 4 6 9 13

从第四年开始，f(n)=f(n-1)+f(n-3)

这里可以shi'使用很多方法，迭代，循环，，，但是都要用很多变量，变量之间的数据的变换也容易让人变混，所以采用一种数组的方法：

      f[n]=f[n-1]+f[n-3]

先设一个数组f[100]，初始化f[]={0,1,1,1}（这里在前边加一个0的原因是另f[1]为第一年的母牛数）

           for(i=4;i<=n;i++)
                f[i]=f[i-1]+f[i-3];

要求哪一年就输出f[n]即可。

         5.百钱买百鸡

利用基本算法，有条件i+j+k==100。在循环时，可以把k=100-i-j。减少运算量。

         6.英文字符加法