摘要:
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",& 阅读全文