标签：blog io os ar for sp div on 问题
1、约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列.
#include <list>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int solve(int n,int k, int m){
list<int> data;
for(int i = 1 ; i <= n ; ++ i) data.push_back(i);
int cnt = 1;
list<int>::iterator iter = data.begin();
while(cnt < k) {++iter;++cnt;}
while(data.size() > 1){
for(int i = 1 ; i < m; ++i){
++iter;
if(iter == data.end()) iter = data.begin();
}
iter = data.erase(iter);
if(iter== data.end()) iter = data.begin();
}
return data.front();
}
int main(){
int n,k,m;
cin >> n >> k >> m;
cout<<solve(n,k,m)<<endl;
}
2、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉，然后按字母表顺序输出。 比如字符串“abfcacde”输出结果为“abcdef”。
#include <list>
#include <iostream>
#include <string>
#include <algorithm>
#include <set>
using namespace std;
int main(){
string str;
cin >> str;
set<char> ch;
for(int i = 0 ; i < str.length(); ++ i) ch.insert(str[i]);
cout<<string(ch.begin(),ch.end())<<endl;
}
3、输入若干（不超过1000个）非负整数数字，请先取出奇数的数字按从大到小排序，再取出偶数从小到大进行排序。
样例输入：12 34 5 7 92 3 8
样例输出：7 5 3 8 12 34 92
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;
int main(){
vector<int> data;
int a;
while(cin >> a) data.push_back(a);
int left = 0, right = data.size()-1;
while(left <= right){
while(left <= right && data[left]%2) left++;
if(left > right) break;
while(left <= right && !(data[right]%2)) right--;
if(left > right) break;
swap(data[left++],data[right--]);
}
int mid = right+1;
if(data[right+1]%2 == 0) mid-=1;
sort(data.begin(),data.begin()+mid+1,greater<int>());
sort(data.begin()+mid+1,data.end(), less<int>());
for(int i = 0 ; i < data.size(); ++ i){
if(i) cout<<" ";;
cout<<data[i];
}
cout<<endl;
}
4、一个英文句子仅由单词和逗号、句号、空格组成。要求过滤掉句子中重复单词（保留重复单词中的第一个），按句子顺序输出不重复的单词（不包括标点符号）。单词区分大小写，Where和where不相同。
输入：仅包含逗号和句号的英文句子，长度小于200
输出：去掉标点符号和重复单词的句子。
样例输入： where there is a will, there is a way.
样例输出： where there is a will way
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cctype>
using namespace std;
string process(string& word){
if(!isalpha(word[word.length()-1])){
word.erase(word.end()-1);
}
return word;
}
int main(){
vector<string> word;
string w;
while(cin >>w) word.push_back(process(w));
vector<string> res;
res.push_back(word[0]);
for(int i = 1; i < word.size(); ++ i){
int j = 0;
while( j < res.size()){
if(word[i]!=res[j]) ++j;
else break;
}
if(j >= res.size()) res.push_back(word[i]);
}
for(int i = 0 ; i < res.size(); ++ i){
if(i) cout<<" ";
cout<<res[i];
}
cout<<endl;
}
标签：blog io os ar for sp div on 问题
原文地址：http://www.cnblogs.com/xiongqiangcs/p/4028742.html
