1121城市交通路网

信息学奥赛一本通（C++版）在线评测系统

#include<iostream>
#define R 11
#define INF 1e7//将INF设为一个很大的数 
using namespace std;
long long x=1,f[R],b[R],a[R][R];//x用来输出最后答案,f表示最少花销,b表示经过的站,a表示费用 
void print_ans()
{
	cout<<"mincost="<<f[1]<<endl;//先输出最少花销 
	while(x!=0)//只要这个点不是0，就一直循环 
	{
		if(b[x]) cout<<x<<"->";
		else cout<<x<<endl;//11 12两行防止出现输出结束后面还有一个箭头 
		x=b[x];//继续输出下一个经过的站 
	}
}
int main()
{
	for(int i=1;i<=10;i++)
	{
		for(int j=1;j<=10;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<10;i++) f[i]=INF;//先全部初始化无穷大，后面再具体计算 
	f[10]=0;//但是，从第10个站到第10个站肯定一块钱都不用花 
	for(int i=9;i>=1;i--)//这里倒序枚举，就像数塔那题一样 
	{
		for(int j=i+1;j<=10;j++)//枚举站点
		{
			if(a[i][j]!=0&&f[j]!=INF&&(f[i]>f[j]+a[i][j]))//如果可以到达，费用不是无穷大，而且更省钱 
				f[i]=f[j]+a[i][j],b[i]=j;//那么更新最省钱的路径 
		}
	}
	print_ans();//输出最终答案  
	return 0;
}

[NOIP1999 普及组] 回文数 - 洛谷

#include<iostream>
using namespace std;
string ipt,a;
int n;
string Turn(int n,string a)//将数颠倒过来的函数 
{
	//施工中...
}
bool pld(string a)//判断是否回文 PaLinDrome(回文的)
{
	for(int i=0;i<a.size()/2;i++)
	{
		if(a[i]!=a[a.size()-i-1]) return false;
	}
	return true;
}
string Plus(int n,string a,string b)//做加法的函数
{
	//施工中...
}
int main()
{
	cin>>n>>ipt;
	a=ipt;
	for(int i=1;i<=30;i++)
	{
		string b=Turn(n,a);
		a=Plus(n,a,b);
		if(pld(a))
		{
			cout<<"STEP="<<i<<endl;
			return 0;
		}
	}
	cout<<"Impossible!\n";
	return 0;
}