每日一题

题目描述
1

     1  1  1

  1  2  3  2  1

1 3 6 7 6 3 1

1 4 10 16 19 16 10 4 1

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

输入n(n <= 1000000000)
输入描述:
输入一个int整数

输出描述:
输出返回的int值

示例1
输入
4
输出
3

解法一:

#include <iostream>
using namespace std;
int main()
{
		// 找规律
	int M;
	while (cin >> M)
	{
		if (M < 3)
		{
		cout << -1 << endl;
		continue;
		}
		if (M % 4 == 0)
		{
			cout << 3 << endl;
			continue;
		}
		if (M % 2 == 1)
		{
			cout << 2 << endl;
			continue;
		}
		if (M % 2 == 0 && M % 4 != 0)
		{
			cout << 4 << endl;
			continue;
		}
	}
	return 0;
}

解法二:

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
		int n, m;
		while (cin >> n)
		{
			m = 2 * n - 1;
			vector<vector<int>> dp(n, vector<int>(m, 0));
			dp[0][0] = 1;
			for (int i = 1; i < n; i++)
			{
				//第一列和最后一列都为1
				dp[i][0] = dp[i][2 * i] = 1;
				for (int j = 1; j < 2 * i; ++j)
				{
					if (j == 1)
						//如果是第二列，则只是两个元素之和
						dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
					else
						//第i,j元素等于上一行第j - 2,j - 1,j三列元素之和
						dp[i][j] = dp[i - 1][j - 2] + dp[i - 1][j - 1] + dp[i - 1][j];
				}
		}
		int k;
		for (k = 0; k < m; k++)
		{
			if (dp[n - 1][k] % 2 == 0 && dp[n - 1][k] != 0)
			{
				cout << k + 1 << endl;
				break;
			}
		}
		if (k == m)
		cout << -1 << endl;
	}
	return 0;
}

请设计一个算法完成两个超长正整数的加法。

接口说明

/*
请设计一个算法完成两个超长正整数的加法。
输入参数：
String addend：加数
String augend：被加数
返回值：加法结果
*/

public String AddLongInteger(String addend, String augend)
{
/在这里实现功能/

return null;
}

输入描述:
输入两个字符串数字

输出描述:
输出相加后的结果，string型

示例1
输入
99999999999999999999999999999999999999999999999999
1
输出
100000000000000000000000000000000000000000000000000

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string addend, augend;
    while (cin >> addend >> augend)
    {
        while (addend.size() > augend.size())
            augend = '0' + augend;
        while (addend.size() < augend.size())
            addend = '0' + addend;
        //将两个字符串位数补齐相等
        int ret = 0;
        for (int i = addend.size() - 1; i >= 0; --i)
        {
            int temp = addend[i] - '0' + augend[i] - '0' + ret;
            //相加并将本位变为相应字符
            addend[i] = temp % 10 + '0';
            if (temp / 10)
            {
                ret = 1;
            }
            else
                ret = 0;
        }
        if (ret == 1)//判断是否需要进位
            addend = '1' + addend;
        cout << addend << endl;
        }
    return 0;
}