URAL 1068. Sum

本文展示了一种使用单行代码解决特定数学计算问题的方法。该算法根据输入整数的不同情况,采用不同的计算公式来得到最终结果,并通过条件判断进行流程控制。
部署运行你感兴趣的模型镜像

problem url:  http://acm.timus.ru/problem.aspx?space=1&num=1068

this is a simple math calculation question:

#some one only use one-line code to compute the result

#include  < cstdio >
#include 
< iostream >

using   namespace  std;

int  N  =   0 ;

void  main()
{
scanf(
"%d"&N);

int cnt = 0;

if(N>=1)
{
    cnt 
= N;
}
else
{
    cnt 
= 2-N;
}


if(N%2 ==0)
{
    
int ret = 0;

    
if(N>=1)
    
{
        ret 
= (1+ N-1)/2 * (cnt-1+ N;
    }
else
    
{
        ret 
= (N+1 +1)/2 * (cnt-1+ N;
    }


    printf(
"%d", ret);

}
else
{
 printf(
"%d", (N+1)/2 * cnt);

}


}

 

 

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型,相比 3.0 版本,它提升了图像质量、运行速度和硬件效率

# U225627 数星星 ## 题目背景 城市的天空没有星星…… ## 题目描述 天空中有一些星星,这些星星都在不同的位置,每颗星星都有一个坐标。 如果一个星星的左下方(包含正左和正下)有 $k$ 颗星星,就说这颗星星是 $k$ 级的。 ![](https://img-blog.csdnimg.cn/20210223141756101.png#pic_center) $$Pic\ _1$$ E.G: $Pic\ _1$ 中星星 $5$ 是 $3$ 级的($1, 2, 4$ 在它左下),星星 $2, 4$ 是 $1$ 级的。 $Pic\ _1$ 中有 $1$ 个 $0$ 级,$2$ 个 $1$ 级,$1$ 个 $2$ 级,$1$ 个 $3$ 级的星星。 给定星星的位置,要求输出各级星星的数目。 ## 输入格式 第一行有一整数 $n$,表示星星的数目; 接下来 $n$ 行给出每颗星星的坐标,坐标用两个整数 $x, y$ 表示。 ## 输出格式 $n$ 行,每行一个整数,分别是 $1$ 级,$2$ 级,$3$ 级,$\dots$,$n$ 级的星星的数量。 ## 输入输出样例 #1 ### 输入 #1 ``` 5 1 1 5 1 7 1 3 3 5 5 ``` ### 输出 #1 ``` 1 2 1 1 0 ``` ## 说明/提示 **【数据范围】** 对于 $100\%$ 的数据,$1 \leqslant n \leqslant 1.5 \times 10^4, 0 \leqslant x, y \leqslant 3.2 \times 10^4$。 **【数据规范】** 不会有星星重叠。 星星按 $y$ 坐标增序给出,$y$ 坐标相同的按 $x$ 坐标增序给出。 **【题目来源】** [Ural 1028](http://acm.timus.ru/problem.aspx?space=1&num=1028) c++,不要vector,可用函数:int lowbit(int x) { return x & -x; } void updata(int x, int val) { while(x <= n) { c[x] += val; x += lowbit(x); } } int getsum(int x) { int res = 0; while(x > 0) { res += c[x]; x -= lowbit(x); } return res; } //区间修改 void updata(int x, int val) { int r = x; //因为常量部分是一直不变的,所以需要提前记录好有边界 while(x <= n) { d[x] += val; d_i[x] += val * r; x += lowbit(x); } } void add(int l, int r, int val) { updata(l, val); updata(r+1, -val); } //区间查询 int getsum(int x) { int res = 0, r = x; while(x > 0) { res += (r + 1)*d[x] - d_i[x]; x -= lowbit(x); } return res; } int query(int l, int r) { return getsum(r) - getsum(l-1); }
最新发布
08-01
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值