over flow

摘要： 题目：401-Palindromes水题#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <map>using namespace std;map<char,char>m;void init(){ m.clear(); m['3']='E'; m['E']='3&# 阅读全文

摘要： Problem HDescription 喵星人和汪星人玩游戏。 这个游戏是这样的，有n个石子排成一排，其中第m个是白色的，其他都是黑色的，喵星人先走，汪星人后走，每步可以颠倒任意连续k个石头的顺序，且这k个石头中必须存在白色石头。谁先将白色石头移动到位置l谁就获胜，假设喵星人和汪星人都是选择最优的走法，问谁将获胜。Input 第一行输入一个数T，表示测试数据个数，对于每组测试数据，输入四个数n,m,k,l(1<n<=10^6,1<=m,k,l<=n)，数据保证刚开始时白色石头不在位置l。Output 对于每组测试数据，如果喵星人获胜，输出"Miao" 阅读全文

摘要： Problem GDescription 话说蹦蹦跳跳的小兔纸很可爱吧。 假设有一只兔纸在零点，每次会往左或者往右跳，但是这只兔纸跳第i步，它的跳跃距离一定为i，请问该兔纸最少要跳几步才能跳到位置n。Input 第一行输入一个数T，表示测试数据个数，对于每个测试数据，输入一个数n(-10^9<=n<=10^9)，表示跳跃的最终位置。Output 对于每组测试数据，输出1个数，表示该兔纸要跳几次才能跳到位置n。Sample Input 2 2 6Sample Output 3 3Hint： 对于第一组测试数据，第一次往右边跳1格，跳到1，第二次往左边跳2格，跳到-1，第三次往... 阅读全文

摘要： Problem FDescription话说喵呜没事喜欢玩耗纸玩偶，现在有一个棋盘，有n行m列，喵呜在会在上面摆耗纸玩偶，话说每一个格子最多摆一个，而且他不希望任意两个耗纸玩偶的欧几里得距离为2，问喵呜最多能摆几只耗纸玩偶。假设第一只耗纸的位置在x1,y1，第二只耗纸的位置在x2,y2，那么这两只耗纸的欧几里得距离为Input第一行输入一个数T，表示测试数据个数，对于每个测试数据，输入两个数n，m(0<n,m<10^9)Output对于每个测试数据，输出一个数，表示最多摆几个耗纸玩偶。Sample Input33 23 38 5Sample Output4520Hint下列摆法其中 阅读全文

摘要： 水题。#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>using namespace std;int num[110][110];int row,col;char str;int t=0;int main(){ while(scanf("%d%d",&row,&col)!=EOF) { if(row==0&&col==0) break; memset(n 阅读全文

摘要： 水题。求最小交易总额。#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <cstring>using namespace std;double money[1010];int main(){ int n; while(scanf("%d",&n),n!=0) { double avg=0; for(int i=1;i<=n;i++) { scanf("%lf",& 阅读全文