信息学奥赛一本通(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;
}