134 条题解
-
-11
上代码:
#include<bits/stdc++.h> using namespace std; void dfs(int a,int b,int ans,int flag) { if(flag){printf("%d",ans);exit(0);} dfs(a,b,a+b,flag+1); // 加法 } int main() { string s=""; getline(cin,s); // 输入 int a=0,b=0,flag=0,fa=1,fb=1; // fa:a符号,fb:b符号 for(int i=0;i<s.size();i++) { if(s[i]==' ') flag=1;// 遇到空格读下一个数 if(s[i]=='-') { if(flag) fb=-1; else fa=-1; } if(s[i]>='0'&&s[i]<='9') { if(flag) b=(b<<1)+(b<<3)+(s[i]^48);// b*10+s[i]-'0' else a=(a<<1)+(a<<3)+(s[i]^48);// a*10+s[i]-'0' } } dfs(a*fa,b*fb,0,0); return 0; }
这题还是挺简单的
-
-11
本人太弱不会a+b,只能冲一发退火来碰碰运气
#include<bits/stdc++.h> #define ll long long using namespace std; const double d=0.999; const double lim=1e-10; ll a,b; ll ans; ll num; int read() { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=x*10+(ch^48); ch=getchar(); } return x*f; } int calc(int x) { return abs(a+b-x)-abs(a+b-ans); } void ghost_fire() { double T=1000000; while(T>lim) { int x=num+((rand()<<1)-RAND_MAX)*T; int del=calc(x); if(del<0) { ans=x; num=x; } else if(exp(-del/T)>(double)rand()/RAND_MAX) num=x; T*=d; } } void work() { for(int i=1;i<=100;i++) ghost_fire(); } int main() { a=read(); b=read(); work(); cout<<ans<<endl; return 0; }
-
-32
C++11の高端的题解!
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<string> #include<cstdlib> using namespace std;//超长无关紧要的高端的头文件 int a,b;//定义高端的变量 int main(){ scanf("%d%d",&a,&b);//快速读入高端的变量 printf("%d",a+b);//经过简简单单的高端的计算后,快速输出高端的结果! return 0;//高端而潇洒的结尾~ }
看这高端的注释,不点个赞吗?
-
-35
用线段树+标记永久化即可
#include <cstdio> #define mid L + (R-L >> 1) const int maxn = 1e5+5; int n, a[maxn], m; int sl, sr, add; struct segtree{ int sum[maxn<<2], tag[maxn<<2]; inline int lc(int o){return o<<1;} inline int rc(int o){return o<<1|1;} void build(int o, int L, int R){ if(L == R){sum[o] = a[L];return;} int M = mid; build(lc(o), L, M); build(rc(o), M+1, R); sum[o] = sum[lc(o)] + sum[rc(o)]; } void maintain(int o, int L, int R){ if(R>L){ sum[o] = sum[lc(o)] + sum[rc(o)]; sum[o] += tag[o] * (R-L+1); } else { sum[o] += tag[o]; tag[o] = 0; } } void updata(int o, int L, int R){ if(sl <= L && R <= sr)tag[o] += add; else{ int M = mid; if(sl <= M)updata(lc(o), L, M); if(sr > M)updata(rc(o), M+1, R); } maintain(o, L, R); } int query(int o, int L, int R, int tags){ if(sl <= L && R <= sr)return sum[o] + tags * (R-L+1); else { int M = mid, res = 0; if(sl <= M)res += query(lc(o), L, M, tags+tag[o]); if(sr > M)res += query(rc(o), M+1, R, tags+tag[o]); return res; } } } sol; signed main(){ n = 1; int a, b; scanf("%d%d", &a, &b); sol.build(1, 1, n); add=a; sl=1; sr=1; sol.updata(1, 1, 1); add=b; sol.updata(1, 1, 1); printf("%d\n", sol.query(1, 1, n, 0)); return 0; }
当然,树状数组也可以,并且更快
#include <iostream> using namespace std; const int n = 1; int a, b; int c[500005]; inline int lowbit(int x){ return x & (-x); } inline int sum(int x){ int ans=0; for(int i=x;i>0;i-=lowbit(i)) ans+=c[i]; return ans; } void add(int x,int y){ for(int i=x;i<=n;i+=lowbit(i)) c[i]+=y; } int main(){ cin>>a>>b; add(1, a); add(1, b); printf("%d\n", sum(1)); return 0; }
-
-38
高精度水一发......
#include <iostream> #include <string> #include <algorithm> using namespace std; string a,b; int x[1005],y[1005],ans[1005]; int main() { cin>>a>>b; int la=a.size(),lb=b.size(); reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); int n,i,j; for(i=0;i<la;i++) x[i]=a[i]-'0'; for(i=0;i<lb;i++) y[i]=b[i]-'0'; int temp,jin=0; for(i=0;i<1000;i++) { temp=x[i]+y[i]+jin; if(temp>=10) { jin=1; ans[i]=temp-10; } if(temp<10) { jin=0; ans[i]=temp; } } for(i=1000;i>=0;i--) if(ans[i]!=0) break; for(;i>=0;i--) { cout<<ans[i]; } return 0; }
信息
- ID
- 56
- 时间
- 1000ms
- 内存
- 1024MiB
- 难度
- 1
- 标签
- 递交数
- 8033
- 已通过
- 3613
- 上传者