UVa
文章平均质量分 71
sailsparfk
这个作者很懒,什么都没留下…
展开
-
UVa 11000 简单递推
题意:有种蜜蜂,雄峰生一只雌的和雄的,雌蜂只生一只雄的,然后有了一只不会死的雌蜂,问n年之后由雄峰多少,总共多少。解法:手算两组直接递推。#includelong long a[300],b[300];int main(){ int i,j; long long x,y; a[0]=0; b[0]=1; for(i=1;i<50;i++)原创 2012-10-28 18:41:55 · 614 阅读 · 0 评论 -
UVa 713 高精度加法
题意:算两个数颠倒后的和,去前导0解法:高进度加法#include#includechar a[300],b[300];int a1[300],b1[300];int main(){ int T,len1,len2,len,i,j; scanf("%d",&T); while(T--) { scanf("%s%s",a,b); len1=strlen(a),len原创 2012-10-28 21:52:18 · 357 阅读 · 0 评论 -
UVa 392 根据系数输出多项式
题意:输入九个系数,按照要求输出多项式。解法:判断模拟。#include#includeint main(){ int a[10]; int t,i,j; while(~scanf("%d",&a[8])) { for(i=7;i>=0;i--) scanf("%d",&a[i]); for(t=8;t>=0;t--) if(a[t]!=原创 2012-10-29 01:07:42 · 398 阅读 · 0 评论 -
UVa 100 简单模拟
题意:照题意简单模拟解法:打表记录每个数的长度,也可以直接在区间里对每个数进行计算,貌似前面的方法慢。。- -!#include#include#include#define MAXN 1001000using namespace std;int l[MAXN];int main(){ int i,j,a,b; long long x; //freop原创 2012-10-28 18:47:01 · 417 阅读 · 0 评论 -
UVa 11183 定根的最小树形图,模板题
题意:定根的最小树形图解法:朱刘算法#include#include#define MAXN 1111#define MAXM 44000#define INF 1000000000struct node{ int u,v,w;}e[MAXM];int pre[MAXN],id[MAXN],vis[MAXN],in[MAXN],ans;int n,m,root;boo原创 2012-10-28 19:14:27 · 409 阅读 · 0 评论 -
UVa 10523 高精度
题意:计算 1*a^1+2*a^2+...+n*a^n的和解法:C++高精度:#include#include#include#include#define MAXN 500using namespace std;class bigNumber //bigNumber类的声明{ private: //私有部分:长度为len的高精度数组a int原创 2012-10-28 23:40:12 · 419 阅读 · 0 评论 -
UVa 602 简单模拟
题意:照着题目中的要求,对于给出的日期算该天是周几。解法:将输入日期的总天数算出来,然后进行一些处理,我有些处理是试出来的。。。#include#includechar week[7][10]= {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};char mouth[12][20]= {"原创 2012-10-28 18:49:11 · 673 阅读 · 0 评论 -
UVa 10916 简单题
题意:输入某个年份,按照给出的规律得出当年的计算机的位数,然后找到一个最大的n,使得当年计算机能够表示该个数。 比如,1960年,当年的计算机是四位,也就是能表示0--(2^4-1)范围中的数,就是从0到15,然后最大的阶乘数是3!=615 所以输出3.解法:首选对于输入的年份装换为相应的计算机位数x,之后就是解以下不等式n的最大值 2^x>原创 2013-01-27 15:50:07 · 428 阅读 · 0 评论