• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
泳裤王子
不要挂科..
博客园 首页 新随笔 联系 订阅 订阅 管理

2012年4月11日

UvaOJ 127 - "Accordian" Patience
摘要: 题目题意规则挺多的,但是读懂了还是清晰的,这里就不写了。模拟题。我开了个双向链表,用struct 的 oop写的,没access control 看着挺乱但是写着还是挺爽的。130行...1Y。代码:#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define MAXN 53 //52cards struct Card { Card() {} Card(char r, char s) { rank=r; suit = s; } char rank; cha 阅读全文
posted @ 2012-04-11 21:46 泳裤王子 阅读(192) 评论(0) 推荐(0)
 
UvaOJ 568 - Just the Facts
摘要: 题目题意:输入一个n(0<=n<=10000),求 n! 的最低非零位的数字。如 5! = 120,得2。分析:这种题好像以前见过好多次,(对,确实做过 = =,而且当年没做出来 = =!)。现在我是用记录每个质数有多少个来算的,把2跟5的去掉(2*5 = 10)。还要打表。n<=10000,872ms过的。感觉应该有其他方法?其他解法补在下面。代码:#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define bug(s) cout&l 阅读全文
posted @ 2012-04-11 15:05 泳裤王子 阅读(203) 评论(0) 推荐(0)
 
UvaOJ 550 - Multiplying by Rotation
摘要: 题目题意略。分析:这题我把式子各种展开,然后推了一个东西出来,枚举位数,然后求得一个x,若x能表示为当前总位数减一的base下的数,则当前位数为最小。这样写了后TLE了,判断那里可能耗时了。看了别人的题解后,发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。写成竖式如下,a0a1a2...an-1c× f----------------------ca0a1a2...an-1(a0a1a2...an-1c 表示 factor1,f表示factor2,c为需要移动的数字)。运算过程如,c*f 为最低位运算后的结果 c*f 在base下表示为 c*f/base 阅读全文
posted @ 2012-04-11 12:06 泳裤王子 阅读(246) 评论(0) 推荐(0)
 
UvaOJ 10879 - Code Refactoring
摘要: 题目貌似是一道special judge的问题,水。代码:#include<iostream> using namespace std; int main() { int t; cin>>t; for(int T=0; T<t; T++) { int n; cin>>n; int a[2], b[2]; int cnt = 0; for(int i=2; i*i<=n && cnt<2; i++) { if(n%i == 0) ... 阅读全文
posted @ 2012-04-11 11:03 泳裤王子 阅读(181) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3