hrbust 1853 哈理工oj 1853 幼稚园的数学Ⅰ【Biginteger】

幼稚园的数学Ⅰ

Time Limit: 5000 MS Memory Limit: 32768 K Total Submit: 41(17 users) Total Accepted: 9(9 users) Rating:  Special Judge: No

Description

小胖子koko最近重温幼儿园数学，问题是这样子滴，给你两个整数n和m，保证n可以被2m整除，你要把前n个自然数写在纸上，先将前m个整数的符号置为负号，然后将接下来的m个整数的符号置为正号，然后将接下来的m个整数符号置为负号，循环--!直到n个整数都已经被加上符号位 例如： 当n=12，m=3时 -1 -2 -3 +4 +5 +6 -7 -8 -9 +10 +11 +12 当 n = 4 and m = 1时 -1 +2 -3 +4 这也太简单了吧！可是koko还是不会呢。。。没办法。。他只好来请教炒鸡聪明的你啦 你的任务是编写一个程序帮小胖子koko求出这些被加上了正负号的数字的和

Input

输入以T开始，代表测试样例的个数（T<=1000）每组样例包括两个整数：n(1<=n<10^100)和m，测试数据保证n总是可以被2×m整除

Output

对于每组测试数据，输出样例号和答案，格式参见样例输出

Sample Input

2 12 3 4 1

Sample Output

Case 1: 18 Case 2: 2

Author

小伙伴们@哈商大

这个题的规律很好找：

假如对于样例：

12 3

-1 -2 -3 4 5 6 -7 -8 -9 10 11 12

每组数据我们分成这样来看：

（-1 -2 -3 4 5 6）（ -7 -8 -9 10 11 12）

每一组的值是：3 * 3 两组的值就是 2* 3 * 3=18；

其实对于分成多少组由n/m/2就能得到：

12/3/2=2

对于每一组的值：m*m

所以最终的值就是：n/m/2*m*m=n*m/2

因为n，m都比较大，所以我们这里直接应用大数模拟即可、

AC代码：

#include<stdio.h>
#include<string.h>
using namespace std;
char a[200];
char b[200];
int  c[400];
int main()
{
    int t;
    int kase=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s",a,b);
        int lena=strlen(a);
        int lenb=strlen(b);
        for(int i=0;i<lena+lenb+10;i++)
        {
            c[i]=0;
        }
        for(int i=0;i<lena;i++)
        {
            for(int j=0;j<lenb;j++)
            {
                c[i+j+1]+=(a[i]-'0')*(b[j]-'0');
            }
        }
        for(int i=lena+lenb;i>=0;i--)
        {
            if(c[i]>=10)
            {
                c[i-1]+=c[i]/10;
                c[i]=c[i]%10;
            }
        }
        int yu=0;
        for(int i=0;i<lena+lenb;i++)
        {
            int tmp=yu*10+c[i];
            if(tmp/2==0)
            {
                yu=tmp;
                c[i]=0;
            }
            if(tmp/2>0)
            {
                c[i]=tmp/2;
                yu=tmp%2;
            }
        }
        int pos;
        for(pos=0;pos<lena+lenb;pos++)
        {
            if(c[pos]!=0)break;
        }
        printf("Case %d: ",++kase);
        for(int i=pos;i<lena+lenb;i++)
        {
            printf("%d",c[i]);
        }
        printf("\n");
    }
}