2011年12月_shiqi_614

原创 uva 10916 Factstone Benchmark

题意：给你一个年份y，1960取对数。#include #include #include #include using namespace std;const int N=30;int a[N];int main(){ int cnt=1,num=0,k=4; double sum=0; for(int i=0;i<25;i++,k*=2)

2011-12-03 00:05:38 1060

原创 uva 846 Steps

题意：有t组测试数据。要求为最少步得到给出的整数n。步长要求为：起步和停止的步长为一，每次只能在上次的基础上增加一，减少一或者不变。#include #include #include #include using namespace std;const int N=700000;#define LL long long#define INF ((LL)1<<31)LL a[

2011-12-02 23:16:47 1149

原创 uva 573 The Snail

题意：有给测试数据，H，U，D，F。H表示墙的高度，U表示白天能爬多少，D表示晚上下降多少，F表示疲劳程序（表示每天爬的高度都会减少H*F%）。注意，蜗牛是不会往下爬的，白天能爬的距离小于0，那么它是会保持原来的高度，然后晚上下降D。要求输出，在第几天爬出，或者在第几天掉回原点。数据的范围都在100内。直接模拟了，不过注意，回到原点，是高度小于0。#include #include

2011-12-02 22:11:09 1386

原创 uva 107 The Cat in the Hat

题意：给你一个数x，你将它除以(n+1)若干次后（m次），将得到k个1，给你这个数x，问最后在这个过程中，这些数中，不是1的数有多少个，这些数的总和是多少。关键是得出n。可以得出一个等式log(x)*log(n)=log(k)*log(n+1)。#include #include #include #include using namespace std;#define eps

2011-12-02 20:44:40 809

原创 uva 591 Box of Bricks

题意：有n个数，问当把所有的数值均匀分配，需要移动多少个1.#include #include #include using namespace std;const int N=55;int iabs(int a){return a>0?a:-a;}int main(){ int n,a[N],t_cnt=0; while(scanf("%d",&n)!=EOF)

2011-12-02 18:11:42 906

原创 uva 10025 The ? 1 ? 2 ? ... ? n = k problem

题意：有t个数，对于每个数n，要你求出一个最小的k使得-1+(-)2+(-)3+(-).....k=n。求出a[i]为i的前i项和。当我们把每一个加号变成减号的时候，都是减去一个偶数的。易得，从a[i]到-a[i]的每隔2的点都可以得到。那么我们只要找出一个前n项和大于等于这个数的数，然后判断，两数相减后是否为偶数即可。#include #include #include usi

2011-12-02 17:19:23 1351

原创 uva 621 Secret Research

题意：根据题目判断，然后输出对应字符。。#include #include #include using namespace std;int main(){ int n; scanf("%d",&n); while(n--) { char str[1000]; scanf("%s",str); int l

2011-12-02 16:38:08 1003

原创 uva 253 Cube painting

题意：两个六边形，第一个六边形由前6个字符表示，后一个六边形由后6个字符表示。问第一个六边形与第二个六边形是否相同（可以旋转）。（位置的编号见题目）把每个面旋转到第一个面，然后第一个面与它对应的面不动再进行四次旋转，判断。#include #include #include using namespace std;const int N=20;char str[N],str1[N

2011-12-02 16:20:26 5166 11

原创 uva 10161 Ant on a Chessboard

题意：给你一个足够大的棋盘，有一只蚂蚁按照一定的方式走，问你在时间t，它的坐标是多少。走的方式是，一上，一右，一下，一右，二上，二左。。。。如果我们从对角线看呢，1 3 7 13 21公差是1 2 4 6 8 首项为1，公差为2的等差数列的前n项和。首先找出对应的位置，用Lower_bound（）找出的是位置pos，但是可能的位置是pos,pos-1，判断是这两个位置的哪一个，然后分奇数偶

2011-12-02 13:47:57 1278

原创 uva 113 Power of Cryptography

题意：给出n和p，求k，使得k^n=p;#include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { double m; scanf("%lf",&m); printf("%d\n",(

2011-12-01 22:13:29 724