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