洛谷（同样这里也有）题目——P1001
2023-04-10 21:11:46
发布于：广东
508阅读
0回复
0点赞
我用11（表示无奈）种方法可以把这道题做出来，因为比较简单，但有些题的确（两种方法结合网上）
#include<iostream>
#include<cstdio> //本代码可以省略
#include<cmath> //同上
#include<string> //同上
using namespace std;
int main() //主函数{
int a,b; //设置两个变量，也就是两个加数
cin>>a>>b; //输入两个加数，让计算机知道两个加数是什么
printf("%.d",a+b);//输出a+b的和
return 0; //好习惯，返回值为零
}
同样，解这道题有不同的方法，因为这题很简单：例如这样
#include<bits/stdc++.h> //全能头文件
using namespace std;
int jiafa(int a,int b){ //自定义函数jiafa
return a+b; //返回至a+b的值
}
int main(){ //主函数
int a,b;
cin>>a>>b;
cout<<jiafa(a,b); //调用函数
return 0; //还是好习惯
}
再或者用更简单的语法做做:
#include<bits/stdc++.h> //万能头文件
using namespace std;
int main(){
int a[3];
for(int i=1;i<=2;i++){
cin>>a[i];
}
int sum=0;
for(int i=1;i<=2;i++){
sum+=a[i];
}
cout<<sum;
return 0;
}
二分
#include<iostream>
#include<algorithm>
using namespace std;
int cnt(int x){
if(abs(x)<2)return x;
return cnt(x>>1)+cnt(x-(x>>1));
}
int a,b;
int main(){
cin>>a>>b;
cout<<cnt(a)+cnt(b);
return 0;
}
还有（字幕君已崩溃）
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout<<(a|b)+(a&b);
}
还有呢超简单的方法-while
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,t=1;
cin>>a>>b;
while(b>=t)
{
a+=b&t;
t<<=1;
}
}
高精度算法
#include<bits/stdc++.h>
using namespace std;
char a1[1000],b1[1000];
int a[1000],b[1000],c[1000];
int main(){
scanf("%s",a1);
scanf("%s",b1);
if(a1[0]=='0'&&b1[0]=='0')
{
cout<<"0"<<endl;
return 0;
}
int lena=strlen(a1),lenb=strlen(b1);
for(int i=1;i<=lena;i++)
a[lena-i]=int(a1[i-1]-'0');
for(int i=1;i<=lenb;i++)
b[lenb-i]=int(b1[i-1]-'0');
int m=max(lena,lenb);
for(int i=0;i<m;i++)
{
c[i]+=a[i]+b[i];
while(c[i]>=10)
{
c[i+1]++;
c[i]-=10;
}
}
m++;
while(c[m]==0)
m--;
for(int i=m;i>=0;i--)
cout<<c[i];
return 0;
}
超简单的（滑稽，结合网上）树状列表
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
int data,rev,sum;
node *son[2],*pre;
bool judge();
bool isroot();
void pushdown();
void update();
void setson(node *child,int lr);
}lct[233];
int top,a,b;
node *getnew(int x)
{
node *now=lct+ ++top;
now->data=x;
now->pre=now->son[1]=now->son[0]=lct;
now->sum=0;
now->rev=0;
return now;
}
bool node::judge(){return pre->son[1]==this;}
bool node::isroot()
{
if(pre==lct)return true;
return !(pre->son[1]==this||pre->son[0]==this);
}
void node::pushdown()
{
if(this==lct||!rev)return;
swap(son[0],son[1]);
son[0]->rev^=1;
son[1]->rev^=1;
rev=0;
}
void node::update(){sum=son[1]->sum+son[0]->sum+data;}
void node::setson(node *child,int lr)
{
this->pushdown();
child->pre=this;
son[lr]=child;
this->update();
}
void rotate(node *now)
{
node *father=now->pre,*grandfa=father->pre;
if(!father->isroot()) grandfa->pushdown();
father->pushdown();now->pushdown();
int lr=now->judge();
father->setson(now->son[lr^1],lr);
if(father->isroot()) now->pre=grandfa;
else grandfa->setson(now,father->judge());
now->setson(father,lr^1);
father->update();now->update();
if(grandfa!=lct) grandfa->update();
}
void splay(node *now)
{
if(now->isroot())return;
for(;!now->isroot();rotate(now))
if(!now->pre->isroot())
now->judge()==now->pre->judge()?rotate(now->pre):rotate(now);
}
node *access(node *now)
{
node *last=lct;
for(;now!=lct;last=now,now=now->pre)
{
splay(now);
now->setson(last,1);
}
return last;
}
void changeroot(node *now)
{
access(now)->rev^=1;
splay(now);
}
void connect(node *x,node *y)
{
changeroot(x);
x->pre=y;
access(x);
}
void cut(node *x,node *y)
{
changeroot(x);
access(y);
splay(x);
x->pushdown();
x->son[1]=y->pre=lct;
x->update();
}
int query(node *x,node *y)
{
changeroot(x);
node *now=access(y);
return now->sum;
}
int main()
{
scanf("%d%d",&a,&b);
node *A=getnew(a);
node *B=getnew(b);
connect(A,B);
cut(A,B);
connect(A,B);
printf("%d\n",query(A,B));
return 0;
}
简单的递归
#include<iostream>
using namespace std;
long long a,b,c;
long long dg(long long a)
{
if(a<=5){return a;}
return (dg(a/2)+dg(a-a/2));
}
int main()
{
cin>>a>>b;
c=dg(a)+dg(b);
cout<<c;
}
上网搜的一种方法-什么spfa
#include<cstdio>
using namespace std;
int n,m,a,b,op,head[200009],next[200009],dis[200009],len[200009],v[200009],l,r,team[200009],pd[100009],u,v1,e;
int lt(int x,int y,int z)
{
op++,v[op]=y;
next[op]=head[x],head[x]=op,len[op]=z;
}
int SPFA(int s,int f)//SPFA……
{
for(int i=1;i<=200009;i++){dis[i]=999999999;}
l=0,r=1,team[1]=s,pd[s]=1,dis[s]=0;
while(l!=r)
{
l=(l+1)%90000,u=team[l],pd[u]=0,e=head[u];
while(e!=0)
{
v1=v[e];
if(dis[v1]>dis[u]+len[e])
{
dis[v1]=dis[u]+len[e];
if(!pd[v1])
{
r=(r+1)%90000,
team[r]=v1,
pd[v1]=1;
}
}
e=next[e];
}
}
return dis[f];
}
int main()
{
scanf("%d%d",&a,&b);
lt(1,2,a);lt(2,3,b);
printf("%d",SPFA(1,3));
return 0;
}
基础的Floyd算法
#include<iostream>
#include<cstring>
using namespace std;
long long n=3,a,b,dis[4][4];
int main()
{
cin>>a>>b;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
dis[i][j]=2147483647;
}
}
dis[1][2]=a,dis[2][3]=b;
for(int k=1;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);//Floyd……
}
}
}
cout<<dis[1][3];
}
是不是很简单啊
有帮助，赞一个