5 条题解
-
0
挑战全OJ最简单解法
// C #ifndef _GLIBCXX_NO_ASSERT #include <cassert> #endif #include <cctype> #include <cfloat> #include <climits> #include <csetjmp> #include <cstdarg> #include <cstddef> #include <cstdlib> #if __cplusplus >= 201103L #include <cstdint> #if __cplusplus < 201703L #include <ciso646> #endif #endif // C++ // #include <bitset> // #include <complex> #include <algorithm> #include <bitset> #include <functional> #include <iterator> #include <limits> #include <memory> #include <new> #include <numeric> #include <typeinfo> #include <utility> #if __cplusplus >= 201103L #include <array> #include <atomic> #include <initializer_list> #include <ratio> #include <scoped_allocator> #include <tuple> #include <typeindex> #include <type_traits> #endif #if __cplusplus >= 201402L #endif #if __cplusplus >= 201703L #include <any> // #include <execution> #include <optional> #include <variant> #include <string_view> #endif #if __cplusplus >= 202002L #include <bit> #include <compare> #include <concepts> #include <numbers> #include <ranges> #include <span> #include <source_location> #include <version> #if __cpp_impl_coroutine # include <coroutine> #endif #endif #if __cplusplus > 202002L #include <expected> #include <stdatomic.h> #endif #if _GLIBCXX_HOSTED // C #ifndef _GLIBCXX_NO_ASSERT #include <cassert> #endif #include <cctype> #include <cerrno> #include <cfloat> #include <climits> #include <clocale> #include <cmath> #include <csetjmp> #include <csignal> #include <cstdarg> #include <cstddef> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <cwchar> #include <cwctype> #if __cplusplus >= 201103L #include <cfenv> #include <cinttypes> #include <cstdint> #include <cuchar> #if __cplusplus < 201703L #include <ccomplex> #include <cstdalign> #include <cstdbool> #include <ctgmath> #endif #endif // C++ #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <new> #include <numeric> #include <ostream> #include <queue> #include <set> #include <sstream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <typeinfo> #include <utility> #include <valarray> #include <vector> #if __cplusplus >= 201103L #include <array> #include <atomic> #include <chrono> #include <codecvt> #include <condition_variable> #include <forward_list> #include <future> #include <initializer_list> #include <mutex> #include <random> #include <ratio> #include <regex> #include <scoped_allocator> #include <system_error> #include <thread> #include <tuple> #include <typeindex> #include <type_traits> #include <unordered_map> #include <unordered_set> #endif #if __cplusplus >= 201402L #include <shared_mutex> #endif #if __cplusplus >= 201703L #include <any> #include <charconv> #include <filesystem> #include <optional> #include <memory_resource> #include <variant> #endif #if __cplusplus >= 202002L #include <barrier> #include <bit> #include <compare> #include <concepts> #include <format> #include <latch> #include <numbers> #include <ranges> #include <span> #include <stop_token> #include <semaphore> #include <source_location> #include <syncstream> #include <version> #endif #if __cplusplus > 202002L #include <expected> #include <flat_map> #include <flat_set> #include <generator> #include <print> #include <spanstream> #include <stacktrace> #include <stdatomic.h> #include <stdfloat> #endif #if __cplusplus > 202302L #include <text_encoding> #include <stdbit.h> #include <stdckdint.h> #endif #endif using namespace std; #define bwl名言 ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr); #define bwl long long n,m; #define is cin>>n>>m; #define gay cout<<n+m; int main(){ bwl名言//: /*1.*/bwl is gay return 0; } -
0
容易发现答案具有单调性:
- 当答案过大时,答案就大于结果;
- 当答案过小时,答案就小于结果。
于是我们可以用二分解决。
#include<bits/stdc++.h> #define int long long using namespace std; int a,b,l=-1,r=LLONG_MAX; signed main(){ scanf("%lld%lld",&a,&b); while(l+1<r){ int mid=(l+r)>>1; if(mid>a+b) r=mid; if(mid<a+b) l=mid; if(mid==a+b){ printf("%lld",mid); break; } } return 0; }
- 1
信息
- ID
- 1
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 1660
- 已通过
- 397
- 上传者