【华为机试在线训练】Day2

Day2

---

---

题目描述

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

注意有一个多组输入！！！！

挺坑的。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
	//输入
	string str = "";

	while (cin >> str)
	{
		//Calc
		if (str.length() <= 2) return 0;
		if (str[0] != '0') return 0;
		if (!(str[1] == 'X' || str[1] == 'x')) return 0;

		int length = str.length();
		int p = 1;
		int result = 0;

		for (int i = length - 1; i >= 0; i--)
		{
			if (str[i] >= 48 && str[i] <= 57)
			{
				//数字
				int t = str[i] - 48;
				result += t * p;
			}
			else if (str[i] >= 65 && str[i] <= 70)
			{
				//大写字母
				int t = str[i] - 65 + 10;
				result += t * p;
			}
			else if (str[i] >= 97 && str[i] <= 102)
			{
				//小写字母
				int t = str[i] - 97 + 10;
				result += t * p;
			}
			p *= 16;
		}

		//输出
		cout << result << endl;

	}

	
	return 0;
}

---

---

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

最后一个数后面也要有空格

详细描述：
函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

#include <iostream>
#include <math.h>
using namespace std;
 
int main()
{
    long int input;
 
    //方法一
    //while (cin >> input)
    //{
    //  while (input != 1)
    //  {
    //      for (int i = 2; i <= input; i++)
    //      {
    //          if (input % i == 0)
    //          {
    //              input /= i;
    //              cout << i << ' ';
    //              break;  //只要能被i整除，i总是从2开始
    //          }
    //      }
    //  }
 
    //}
 
    //方法二
    //while (cin >> input)
    //{
    //  for (int i = 2; i <= input; i++)
    //  {
    //      //只要能被i整除，i总是从2开始
    //      if (input%i == 0)
    //      {
    //          input /= i;
    //          cout << i << " ";
    //          i = 1;//经i++之后 i又变为2开始
    //      }
    //  }
    //}
 
    //方法三
    while (cin >> input)
    {
        for (int a = 2; a<= sqrt(input); a++)
        {
            //此处是while,把a整除结束才可加1
            while (input%a == 0)
            {
                cout << a << ' ';
                input = input / a;
            }
        }
        if (input>1) cout << input << ' ';
    }
 
    //system("pause");
    return 0;
}

---

---

题目描述

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。

输入描述:

输入一个正浮点数值

输出描述:

输出该数值的近似整数值

#include <stdio.h>
int main()
{
    double in = 0;
    int res = 0;
    scanf("%lf", &in);
    if((in - (int)in) * 10 >= 5)
        res = (int)in + 1;
    else
        res = (int)in;
    printf("%d\n", res);
}

---

---

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:

先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

#include <iostream>
#include <string>
#include <vector>
#include<map>
using namespace std;

int main()
{
	map<int, int> table;
	int n;
	scanf("%d", &n);

	int index = 0;
	int value = 0;
	while (n)
	{
		scanf("%d %d", &index, &value);
		table[index] += value;
		n--;
	}
	//输出
	for (map<int, int>::iterator it = table.begin(); it != table.end(); it++)
	{
		cout << it->first << " " << it->second << endl;
	}
	return 0;
}