ACM_UVA
文章平均质量分 75
tintinsnowy
这个作者很懒,什么都没留下…
展开
-
UVA 537(简单计算)
题目链接:点击打开链接题目给P,U,I中任意2个求第三个变量#include#include#include#includeusing namespace std;char data[1000];double x[2],unit[2];int locate(int i,int len,int num){ int po,dimo=0,flag=0;x[nu原创 2013-11-01 09:29:00 · 653 阅读 · 0 评论 -
uva 10189【字符串】
#include#include#include#include#includeusing namespace std;char grid[105][105];int res[105][105];void solve(int n, int m){ int i,j; for(i=1; i<=n; i++) { for(j=1; j<=m;原创 2014-02-15 09:51:37 · 640 阅读 · 0 评论 -
UVA 3n+1problem
手速:点击打开链接一开始是大表看是否有规律,但是很遗憾没有又想把所以的结果存在数组为1000000的内,很遗憾很慢其实直接求…… #include#include#include#include#includeusing namespace std;int hash[1000001];void solve(int n){ int i,re=原创 2014-02-14 21:40:08 · 593 阅读 · 0 评论 -
UVA 10137(截取精度)和UVA11300(中位数)
先在白书上看了这个题目UVA11300,多有意思的推导题目大意:给出一个整数n 然后n个人的钱。n个人围着一个圆桌每个人可以给旁边的人钱。最终的目的是所有人的钱一样多。数据保证可以实现。每有一个人给别人一块钱就是步数加一 现在要最少的步数实现。最终每个人的钱数假设为M=tot/n;每个人开始有的钱为Ai;Ci表示Ai-M这个题就是中位数的距离思想 n个人逆时针标号1-n原创 2014-02-23 15:47:14 · 759 阅读 · 0 评论 -
UVA 11881(Internal Rate of Return)二分法
题目链接:点击打开链接题目大意:和这个公式一样,题目分析:就是二分法,之前题目读错了,求得(1+irr)的范围,但是irr的范围起始为-1,所以……#include#include#include#include#include#define eps 1e-6#define maxdouble CF[15];int t;double solve (dou原创 2013-11-27 14:23:08 · 1024 阅读 · 0 评论 -
UVA 11880 (Ball in a Rectangle) 平面几何
题目链接:点击打开链接题目大意:小球在矩形框内弹跳,速度不变,求最终的圆心坐标题目分析:1.对边框进行处理,所以直接用圆心操作; 2.一开始以为是模拟,但是貌似很麻烦,仔细分析才发现是化曲为直的方法~利用取模#include#include#include#include#include#define eps 1e-8原创 2013-11-26 20:26:08 · 868 阅读 · 0 评论 -
UVA 11879 multiple 17(大数取模)
题目:就是判断这个数是否为17的倍数题目总结:对取模运算有多了一层印象#include#include#include#include#includeusing namespace std;int main(){ string str; int i,ans; while(getline(cin,str)&&str[0]!='0') {原创 2013-11-26 09:33:31 · 838 阅读 · 0 评论 -
UVA 10110(数论)
题目分析:称不上什么数论,但是动下脑筋就行,如果含平方的数,那么他的因子个数为奇数,否则为偶#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt","r",stdin); long long n; wh原创 2013-11-02 12:13:37 · 833 阅读 · 0 评论 -
UVA 575(模拟大水题)
大水题了,以为需要预处理什么的,结果……#include #include #include #include using namespace std;int main(){ freopen("in.txt","r",stdin); char str[50]; int ans; while(scanf("%s",str)&&str[0]!='0')原创 2013-11-02 11:50:24 · 734 阅读 · 0 评论 -
UVA 152 Tree's a Crowd (简单计算)
本来以为有高明的剪枝,结果……所以暴力就行#include #include #include #include #define sqr(x) ((x)*(x))typedef struct _Point { double x, y, z;}Point;int cmp(const void *_a, const void *_b) { Point*原创 2013-11-01 22:02:04 · 731 阅读 · 0 评论 -
UVA10361 字符串
题目链接:点击打开链接题目大意:切割字符串,进行重组题目总结:1.又忘记了,scanf(“%s”)遇见空格,tab \n都会结束 2.gets()直至接受到换行符或EOF时停止。 3.getline:在string.h中 返回值 与参原创 2013-11-01 09:20:55 · 740 阅读 · 0 评论 -
UVA 10010(查找字符串)
题目链接:点击打开链接题目大意:在一个字符矩阵中8个方向找所给的字符串题目总结:学到了个新函数 函数名: tolower 功 能: 把字符转换成小写字母,非字母字符不做出处理 头文件:在VC6.0可以是ctype.h或者stdlib.h,常用ctyp原创 2013-11-01 08:45:01 · 1090 阅读 · 0 评论 -
UVA 401(palindorme)简单字符串处理
入门的字符串处理,小心为妙。坑爹的注意空格输出#include#include#includeusing namespace std;bool is_p(char *s,int len)//判断是否为回文注意下标{ for(int i=0;i<len/2;i++) { if(s[i]!=s[len-i-1]) ret原创 2013-11-01 08:24:23 · 823 阅读 · 0 评论 -
Uva 861 (little bishop)搜索,棋盘多项式,dp
items links:点击打开链接原创 2014-04-18 10:20:57 · 872 阅读 · 0 评论