洛谷：P1909 [NOIP2016 普及组] 买铅笔

最新推荐文章于 2024-07-09 16:08:07 发布

宋轻云

最新推荐文章于 2024-07-09 16:08:07 发布

阅读量362

点赞数

分类专栏：洛谷刷题个人题解文章标签： c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/121057587

版权

位操作循环优化数学问题 C++编程效率提升

关键词由CSDN通过智能技术生成

洛谷刷题个人题解专栏收录该内容

27 篇文章 0 订阅

订阅专栏

1、

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
    int i,j,k,n,m,w,ans;
    scanf("%d",&n);
    for(i=0;i<3;i++)
    {
            scanf("%d%d",&j,&k);m=j;w=k;
            while(j<n){j<<=1;k<<=1;}
            while(j>n){j-=m;k-=w;}
            while(j<n){j+=m;k+=w;}
        if(k<ans||ans==0)ans=k;
    }
    printf("%d\n",ans);
    return 0;
 }