1029 魔咒詞典

2021-07-26 14:36:32 字數 1375 閱讀 4596

// 1029_魔咒詞典.cpp : 定義控制台應用程式的入口點。

//題目1029:魔咒詞典

//時間限制:5 秒記憶體限制:32 兆特殊判題:否提交:5097解決:1478

//題目描述:

// 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是為了對抗強敵,他必須在危急時刻能夠呼叫任何乙個需要的魔咒,所以他需要你的幫助。

//// 給你一部魔咒詞典。當哈利聽到乙個魔咒時,你的程式必須告訴他那個魔咒的功能;當哈利需要某個功能但不知道該用什麼魔咒時,你的程式要替他找到相應的魔咒。如果他要的魔咒不在詞典中,就輸出「what?」

//輸入:

// 首先列出詞典中不超過100000條不同的魔咒詞條,每條格式為:

//// [魔咒] 對應功能

//// 其中「魔咒」和「對應功能」分別為長度不超過20和80的字串,字串中保證不包含字元「[」和「]」,且「]」和後面的字串之間有且僅有乙個空格。詞典最後一行以「@end@」結束,這一行不屬於詞典中的詞條。

// 詞典之後的一行包含正整數n(<=1000),隨後是n個測試用例。每個測試用例佔一行,或者給出「[魔咒]」,或者給出「對應功能」。

//輸出:

// 每個測試用例的輸出佔一行,輸出魔咒對應的功能,或者功能對應的魔咒。如果魔咒不在詞典中,就輸出「what?」

#include "stdafx.h"

#include "stdio.h"

#include "iostream"

#include "string"

#include "map"

using

namespace

std;

int main()

magic[input.substr(0,i)] = input.substr(i+1,input.length()-1);

}int n;

cin>>n;

getchar(); //讀入回車

map::iterator iter;

while(n--)

}if(!flag)

cout

<<"what?"

}if(!flag)

cout

<<"what?"

/*1.如果前面讀入乙個int型a,即cin>>a ,後面getline,則應加上getchar讀入回車

2.string和string.h是不同的標頭檔案

3.substr();

4.這題還可以用string的find函式來簡化**(返回位置,沒有返回-1)

5.map的find函式用來尋找key

*/

題目1029 魔咒詞典

題目1029 魔咒詞典 時間限制 5 秒 記憶體限制 32 兆 特殊判題 否 提交 3768 解決 1085 題目描述 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是為了對抗強敵,他必須在危急時刻能夠呼叫任何乙個需要的魔咒,所以他需要你的幫...

題目1029 魔咒詞典(map)

題目1029 魔咒詞典 時間限制 5 秒 記憶體限制 32 兆 特殊判題 否 提交 5483 解決 1584 題目描述 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是為了對抗強敵,他必須在危急時刻能夠呼叫任何乙個需要的魔咒,所以他需要你的幫...

九度1029 魔咒詞典(map)

題目描述 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是為了對抗強敵,他必須在危急時刻能夠呼叫任何乙個需要的魔咒,所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時,你的程式必須告訴他那個魔咒的功能 當哈利需要某個功能但不知道該用什...