[ 每 日 一 题 ] AcWing 3798. 幸运年份

前言

一道 简单 的 模拟题 思维?

思路

大概知道题意之后 我们可以发现 只需要找到比本身大的 最近的满足条件的

之后答案 就是这个数 - 本身

  • 注意一下样例可以发现 <10的数 都是1 所以特判一下

至于找这个数我们只需要统计位数 然后首位+1 再乘回去即可
(具体看代码)

CODE

(因 ll 未开 喜提一WA)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve()
{
    ll n;
    cin>>n;
    if(n<10)
    {
        cout<<1<<endl;
        return;
    }
    ll t = n;
    
    ll h = 1;
    while(t!=0)
    {
        t/=10;
        h*=10;
    }
    h/=10;
    ll ans = n/h+1;
    ans*=h;
    ans = ans - n;
    cout<<ans<<endl;
}
int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t -- )
        solve();
    return 0;
}
### ACWing 785 快速排序 超时解决方案 当处理大规模数据集时,标准的快速排序实现可能会遇到性能瓶颈甚至超时。为了提高效率,可以考虑以下几种优化方法: #### 1. 随机化选取枢轴 通过随机选择枢轴来减少最坏情况的发生概率。这有助于平衡分区过程中的不均匀分布。 ```java import java.util.Random; public class QuickSort { private static final Random random = new Random(); public static void sort(int[] nums) { quicksort(nums, 0, nums.length - 1); } private static void quicksort(int[] a, int l, int r) { if (l >= r) return; // 使用随机索引作为枢纽元素 swap(a, l + random.nextInt(r - l + 1), r); int p = partition(a, l, r); quicksort(a, l, p - 1); quicksort(a, p + 1, r); } } ``` #### 2. 尾递归消除 采用迭代方式代替递归来降低栈空间消耗,并防止因过深调用而导致堆栈溢出错误。 ```java private static void quicksortIterative(int[] a, int lo, int hi) { Stack<Integer> stack = new Stack<>(); stack.push(lo); stack.push(hi); while (!stack.isEmpty()) { hi = stack.pop(); lo = stack.pop(); if (lo < hi) { int pi = partition(a, lo, hi); stack.push(lo); stack.push(pi - 1); stack.push(pi + 1); stack.push(hi); } } }[^1] ``` #### 3. 插入排序混合策略 对于较小规模子数组应用插入排序而非继续划分,因为后者在这种情况下反而更慢。 ```java if (hi <= lo + M) { Insertion.sort(aux, lo, hi); return; } // 对于小范围使用插入排序 ``` 其中 `M` 是个经验值常量,默认设置为大约 10 左右即可获得良好效果。 这些改进措施能够显著提升快速排序算法的表现,在面对大数据输入时也能保持高效稳定的工作状态。值得注意的是,具体参数调整还需依据实际应用场景灵活决定。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值