游客 Signup | Login
中文 | En

3218 - 第二届校赛样题-简单题样例

给定一个正整数N(N保证<=10000),输出大于等于1且小于等于N的所有奇数的和。

(来源:2009余姚市程序设计竞赛小学组)

Input

第一行为一个正整数T,表示题目输入的组数。(1<T<10000)

接下来T行,每行输入一个整数N。

Output

对每组输入,在单独的一行中输出结果。

Examples

Input

2
5
10

Output

9
25

Solution C

#include<stdio.h>
int main()
  {
  int a,b,c,q,w,i,z;
  scanf("%d",&a);
  while(a--)
    {
  scanf("%d",&b);
   if(b%2==0) b--;
 if(b%2!=0)b=b;
   c=b/2;
    q=c+1;w=q*q;
    printf("%d\n",w);

  }

  }

Solution C++

#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
int main()
{
    //ifstream cin;
    //ofstream cout;
    //cin.open("a.in");
    //cout.open("a.out");
    int testcase;
    cin>>testcase;
    while(testcase--)
    {
        int result=0,tar;
        cin>>tar;
        for(int i=1;i<=tar;i+=2)
        {
            result+=i;
        }
        cout<<result<<endl;
    }


    return 0;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题