本文主要是介绍处女座和小姐姐,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【题目描述】
既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。
然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸条,只在那里趁机折千纸鹤。
老师上课喜欢用"开火车"的方式让大家轮流回答问题,显然处女座作为(1,1)位,会被第一个叫起来回答,之后老师将依次叫起 (2,1),(3,1),….(n,1),(n,2),(n−1,2)⋯(1,2),⋯ 的人起来回答问题,每个人回答问题需要1秒。处女座在自己回答完以后会以每秒1个千纸鹤的速度折叠,在小姐姐开始回答问题的时候停止折叠。
处女座想知道,他这节课一共要折多少个千纸鹤?
【输入描述】
输入文件包含T+1行,第一行包含一个整数T,表示用例组数。
接下来T行,每行包含两个整数n,m表示小姐姐的位置和教室的大小。
【输出描述】
对于每一组用例,用一行输出一个整数,表示处女座要折的千纸鹤的个数。
【样例】
示例1
输入
1
3 3
输出
7
思路:规律题,考虑列是奇数还是偶数即可
【源代码】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define PI acos(-1.0)
#define E 1e-6
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define N 2000000
#define LL long long
using namespace std;
int n,m;
int main(){int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);int res;if(m%2)res=n*m-2;elseres=(m-1)*n-1;printf("%d\n",res);}return 0;
}
这篇关于处女座和小姐姐的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!