企鹅仔


私信TA

用户名:dotcpp0594011

访问量:1332

签 名:

你那句没说出口的再见,时间替你说了。

等  级
排  名 793
经  验 3734
参赛次数 1
文章发表 8
年  龄 0
在职情况 学生
学  校 厦门大学
专  业 自动化

  自我简介:

再不学就结婚了

解题思路:一般的循环思路大家尝试过后便会发现时间超限,我们就得想办法减少循环次数,那么就从每一周做的题数上来做文章,用总题数减去

              整数周做的题数,最后剩下的循环次数在7次以内;

注意事项:题目要求对于 100% 的评测用例,1 ≤ a, b, n ≤ 1018 ,这时用int型不会顺利通过
参考代码:#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    long long int a,b,n;
    while(scanf("%lld %lld %lld",&a,&b,&n)!=EOF)
    {
        long long int x=n/(5*a+2*b);
        n=n-x*(5*a+2*b);
        long long int sum=0,i=0;
        while(sum<n)
        {
            i++;
            if(i%6==0||i%7==0)
            sum+=b;
            else
            sum+=a;
        }
        printf("%lld\n",7*x+i);
    }
    return 0;
}

 

0.0分

2 人评分

  评论区

#include<stdio.h>
#include<string.h>
#define max 1000
int main(){
    long long int a,b,n;
    scanf("%lld%lld%lld",&a,&b,&n);
    long long z,x,c;
    z=n/(5*a+2*b);  //周数
    x=n%(5*a+2*b);
    if(x<=5*a){
        c=x/a;  //day
        if(x%a!=0)c++;
    }
    if(x>5*a){
        c=5+(x-5*a)/b;
        if((x-5*a)%b!=0)c++;
    }
    printf("%lld",c+z*7);
}
2023-10-29 20:20:15
  • «
  • 1
  • »