UVa 10783 - Odd Sum

来源:互联网 发布:淘宝开店交多少钱 编辑:程序博客网 时间:2024/06/11 20:12

题目:求给定区间内的奇数之和。

分析:简单题。1+3+...+2k-1 = k^2。

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){int T,a,b; while ( scanf("%d",&T) != EOF ) for ( int t = 1 ; t <= T ; ++ t ) {scanf("%d%d",&a,&b);if ( a%2 == 0 ) a += 1;a = (a-1)>>1;if ( b%2 == 0 ) b -= 1;b = (b+1)>>1;printf("Case %d: %d\n",t,b*b-a*a);}return 0;}

原创粉丝点击