喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。

1.一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字，编程实现。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int arr[] = {4, 8, 8, 4, 5, 9, 3, 5};
    int count = 0;
    int sz = sizeof(arr)/sizeof(arr[0]) - 1;
    int i = 0, j = 0;
    for (i=0; i<sz; i++)
    {
        count = 0;
        for (j=0; j<sz+1; j++)
        {
            if (arr[i] == arr[j])
            {
                count ++;
            }

        }
        if (count == 1)
        {
            printf("%d ", arr[i]);
        }
    }
    system ("pause");
    return 0;
}
/*
运行结果：
9 3 请按任意键继续. . .
*/

2.喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。

//喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。
#include <stdio.h>
#include <stdlib.h>

int num (int n)
{
    if (n != 0)//零元返回零瓶
    {
        if (n != 1)//一元返回一瓶
        {
            if (n%2 == 0)//偶数
            {
                return n + num(n/2);//偶数直接返回第n行的个数加第n-1行的个数

;
            }
            else//奇数
            {
                return (n - 1) + num((n/2) + 1);//奇数时吧第n行余下的一个挪到第n-1行，按n-1行的进行计算
            }
        }
        else
        {
            return 1;
        }
    }
    else
    {
        return 0;
    }
}

int main()
{
    int n = 0;
    printf ("请输入钱数：\n");
    scanf ("%d", &n);
    printf ("%d元可以喝%d瓶汽水！！\n", n, 2*n-1);//方法一：找规律，规律刚好是n元钱能喝2*n-1瓶水；
    printf ("%d元可以喝%d瓶汽水！！\n", n, num(n));//方法二：用递归的方法计算；
    system ("pause");
    return 0;
}
/*
运行结果：
请输入钱数：
20
20元可以喝39瓶汽水！！
20元可以喝39瓶汽水！！
请按任意键继续. . .
*/

3.模拟实现strcpy

//strcpy(s1, s2)函数的意思是：把字符串s2拷贝到s1中，连同字符串结束标志也一同拷贝。
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

char* my_strcpy(char* dest, const char* str)
{
    const char* ret = str;
    assert (str);
    while (*dest++ = *str++)
    {
        ;
    }
    *dest = *str;//最后把‘\0’赋给*dest
}

int main ()
{
    char arr1[] = "abcde";
    char arr2[10] = {'0'};

    my_strcpy (arr2, arr1);
    printf ("%s\n", arr2);

    system ("pause");
    return 0;
}
/*
运行结果：
abcde
请按任意键继续. . .
*/

4.模拟实现strcat

//char *strcat(char *dest, const char *str);
//strcat() 会将参数 str 字符串复制到参数 dest 所指的字符串尾部；
//dest 最后的结束字符 NULL 会被覆盖掉，并在连接后的字符串的尾部再增加一个 NULL。

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

char* my_strcat (char* dest, const char* str)
{
    const char* ret = str;
    assert (str);
    while (*dest)//dest 指向'\0'
    {
        dest++;
    }
    while (*dest++ = *str++)//给dest从\0开始赋值，到str的\0时循环结束
    {
        ;
    }
    *dest = *str;//*dest = '\0';
    return (char *)ret;
}
int main()
{
    char arr1[] = "fdaifnd";
    char arr2[10] = "bc";
    my_strcat (arr2, arr1);
    printf ("%s\n", arr2);
    system ("pause");
    return 0;
}
/*
运行结果：
bcfdaifnd
请按任意键继续. . .
*/