STL练习(二):代码对齐,Ducci序列,卡片游戏

一:UVA1593 代码对齐

输入若干行代码,要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。
每个单词不超过80个字符,每行不超过180个字符,一共最多1000行

#include<bits/stdc++.h>
using namespace std;
vector<string> v[1005];
string s,temp;
int index1,index2=0,index3;//index1记录每行单词数,index2记录行数。
int maxlen[1005]{};//maxlen[i]表示每行第i个单词的最大长度
int main()
{
	while(getline(cin,s))
	{
		getline(cin,s);
		index1=0;
		stringstream ss(s);
		while(ss>>temp)
		{
			v[index2].push_back(temp);
			if(temp.length()>maxlen[index1]) 
				maxlen[index1]=temp.length();
			index1++;
		}
		index2++;
	}
	
	
	for(int i=0;i<index2;i++)
	{
		index3=0;
		for(auto x:v[i])
		{
			cout<<x<<" ";
			for(int j=0;j<maxlen[index3]-x.length();j++)
				cout<<" ";
			index3++;			
		}
		cout<<endl;
	}
}

二:UVA1594 Ducci序列

对于一个n元组(a1,a2,…,an),可以对每个数求出它和下一个数的差的绝对值,得到一个新的n元组(|a1-a2|,|a2-a3|,…,|an-a1|)。重复这个过程,得到的序列成为Ducci序列,例如: (8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0). 也有的Ducci序列最终会循环。输入n元组(3≤n≤15),你的任务是判断它最终会变成0还是会循环。输入保证最多1000步就会变成0或循环。

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;cin>>t;
	while(t--)
	{
		int n;cin>>n;
		
		set<vector<int>> s1;
		vector<int> v1(n,0);
		vector<int> v2;
		
		for(int i=0;i<n;i++)
		{
			int temp;cin>>temp;
			v2.push_back(temp);
		}
		
		s1.insert(v2);
		
		while(1)
		{
			vector<int> v3;
			for(int i=0;i<n;i++)
			{
				if(i==n-1) v3.push_back( abs( v2[i] - v2[0] ) );
				else v3.push_back( abs( v2[i]-v2[i+1]));
 			}
 			
 			
 			
			if(v3==v1)
			{
				cout<<"ZERO"<<endl;
				break;
			}
			else if(s1.count(v3))
 			{
 				cout<<"LOOP"<<endl;
 				break;
			}
			s1.insert(v3);
 			v2=v3;
		}
		
	}
	
} 

三:UVA10935 卡片游戏

/*题意:桌子上有n张牌,从第一张牌(即位于牌面的牌)开始,从上往下一次编号为1~n。当剩下两张牌多于两张时进行一下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。当还剩下一张牌的时候,停止操作。
n<=50

#include<bits/stdc++.h>
using namespace std;



int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		queue<int> q;
		if(n==1)
		{
			cout<<"Discarded cards:"<<endl<<"Remaining card: 1"<<endl;
			continue;
		}
		for(int i=1;i<=n;i++) q.push(i);
		cout<<"Discarded cards: ";
		while(q.size()>=2)
		{
			printf("%d%s",q.front(),q.size()==2?"\n":", ");
			q.pop();
			q.push(q.front()); q.pop();
		}
		cout<<"Remaining card: "<<q.front()<<endl; 
	}
}
上一篇:Leetcodet题目解析-1 c++版


下一篇:【LEETCODE】46、999. Available Captures for Rook