小明放学

最新推荐文章于 2022-04-12 17:43:54 发布

杨三金

最新推荐文章于 2022-04-12 17:43:54 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF 文章标签： CCF CSP C语言

本文链接：https://blog.youkuaiyun.com/weixin_43731369/article/details/88602354

CCF 专栏收录该内容

20 篇文章

订阅专栏

本文讨论了在编程中选择适当的数据类型的重要性，特别是当涉及到大数值运算时。通过一个具体的编程实例，展示了如何根据变量的最大值来决定使用哪种整型数据类型，并提供了C++和C语言的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意数据类型的选取，考虑到t的最大值10⁶, 路口处等2x10⁶时间
n的最大值10⁵, 总时间的临接最大值是2x10¹¹, 约为2³⁸ ,32位的int或者long型显然是不够用的。
关于整形数据类型
在64位机器上
short in 和 unsigned short int是16位
int 和unsigned int 和 long int 和 unsigned long int 是 32位
long long int 和 unsigned long long int 是 64位

C++

#include<iostream>
using namespace std;
int main(){
    int r,y,g,T,n,k,t;
    long long int all_time = 0;
    cin>>r>>y>>g;
    T = r+y+g;   //T是一个红绿灯周期的时间
    cin>>n;
    while(n--){
        cin>>k>>t;
        if(k==0) all_time+=t;
        else if(k==1)
            if(all_time%T<t) all_time=all_time + t - all_time%T;
            else if(all_time%T<t+g) ;
            else  all_time = all_time+t+g+y+r-all_time%T;
        else if(k==2){
            if(all_time%T<t+r) all_time = all_time + t + r - all_time%T;
            else if(all_time%T<t+r+g);
            else all_time = all_time + T -all_time%T + t + r;
        }
        else if(k==3)
            if(all_time%T<t) ;
            else if(all_time%T<t+y+r) all_time = all_time+t+y+r - all_time%T;
    }
    cout<<all_time;
}

#include<stdio.h>
int main()
{
    int r,y,g,n,k,t,tt;
    long long sum_t=0;
    scanf("%d%d%d",&r,&y,&g);
    scanf("%d",&n);
    tt=r+y+g;
    while(n--)
    {
        scanf("%d%d",&k,&t);
        if(k==0) sum_t=sum_t+t;
        else if(k==1){
            if((sum_t%tt)<t) sum_t=sum_t-(sum_t%tt)+t;
            else if((sum_t%tt)<t+g);
            else  sum_t=sum_t-(sum_t%tt)+t+g+y+r;
        }
        else if(k==2){
            if((sum_t%tt)<t+r) sum_t=sum_t-(sum_t%tt)+t+r;
            else if((sum_t%tt)<t+r+g) ;
            else sum_t=sum_t-(sum_t%tt)+t+g+r+r+y;
        }
        else if(k==3){
            if((sum_t%tt)<t);
            else if((sum_t%tt)<t+r+y) sum_t=sum_t-(sum_t%tt)+t+r+y;
        }
    }
    printf("%lld",sum_t);
    return 0;
}