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;
}