模拟题
文章平均质量分 67
「已注销」
SYSU
展开
-
UVAoj 146 ID Code(模拟/排列)
It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law and order, t原创 2010-01-26 23:06:00 · 1239 阅读 · 1 评论 -
Sicily 1097 LED Modding(模拟题)
//模拟题,理解题意比较辛苦//说的是在一个电路中,找到满足条件的电阻,使得LED能够发光且不超过LED管的额定电压//用MAP对电阻值和名称进行关联//排个序,找到大于等于最优解的值就行了#include#include#include#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); int V,V_led,I_led,n,R,flag; do原创 2010-06-16 22:02:00 · 1268 阅读 · 0 评论 -
POJ 2159 Ancient Cipher(字符频率统计)
//简单题,注意理解题意!我就是因为理解错题意WA了N次,注意那个对应关系不是固定不变的,是每个字母可以有独立的对应//因此不必考虑对应了,只需要考虑字母出现频数相同就行//sort频率数组后然后比较,如果都相同则YES#include#include#includeusing namespace std;string str1,str2;int f1[26],f2[26];int main(){ memset(f1,0,sizeof(f1)); memset原创 2010-06-13 01:01:00 · 855 阅读 · 0 评论 -
POJ 1008 玛雅历(模拟|日期计算)
//一道很不错的题目。忽略细节WA了3次//要注意特殊情况//如果是一年的最后一天,注意年份必须减1//总结:在做关于取模运算时,注意考虑当结果为0时是否是你要的答案#include#include#includeusing namespace std;map stoi;map itos;//利用map关联容器实现月份与数字的对应以及数字与月份的对应int n,dd,mm,yy;int DD,MM,YY,sumDay;char d[10];string m原创 2010-06-06 01:10:00 · 1348 阅读 · 0 评论 -
Sicily 1323 Switch text(字符串处理)
//字符串处理//很奇怪的一道题,关键是对结束的判断和空行的检查//用STL可以省很多事情#include #include #include using namespace std;string s1,s2;bool checkEmpty(string str)//检查这一行是不是空行{ for(int i = 0;i ' ') return false; return true;}int main(){ for(;;) { getl原创 2010-07-28 00:00:00 · 2198 阅读 · 0 评论 -
POJ 1308 Is It A Tree(模拟题)
//最简便的做法,根据树的定义来做//树有N个顶点,N-1条边//个人觉得这道题比较扑街,数据范围也没给,细节那么多,连空树、多重边这种东西都要考虑#includeusing namespace std;int node[1000],edge[1000][1000];//记录出现过的点和边bool ok;int x,y,N,E,n;void init(){ N = E = n = 0; ok = 1; memset(edge,0,sizeof(edge));原创 2010-07-23 13:57:00 · 689 阅读 · 0 评论 -
Sicily 1845 Nine(全排列)
//思路,枚举一次全排列,将排列进行位数分割,然后判断,满足(B*D+C)/D是整数的答案放进答案数组里,注意这道题,B必须能整除C,一开始我以为只要满足假分数就可以//结果WA了N次,预选赛做不出来的题总算把他过了//数位分割的情况,1,5,3 1,4,4 2,4,3 注意2,3,4是不行的,虽然也会产生解,但它要求B必须整除C //我之前还补充了B=0的情况,结果原创 2010-05-13 21:07:00 · 733 阅读 · 0 评论 -
Sicily 1252 Defining Moment(字符串递归)
//模拟题,递归处理即可,利用string 类强大的可+性,可简单实现递归函数//一开始调用了STL的string类的substr函数,结果restric function了//真是无语。。。#include#includeusing namespace std;string Substr(string word,int position,int len){ string substr; for(int i = position;i - position原创 2010-07-05 20:37:00 · 1052 阅读 · 0 评论 -
POJ 1338 Ugly Numbers(模拟)
//因为没有理解ugly number的意思WA了2次,还好有Discuss....//ugly_num中每一个数都得基于里头有的数去乘2,3,5,//例如14不是ugly_num因为7*2=14,但7不是ugly_num里面有的#includeusing namespace std;long ugly_num[1501];int pFactor2,pFactor3,pFa原创 2010-05-09 12:56:00 · 997 阅读 · 0 评论 -
POJ 1350 Cabric Number Problem(模拟)
//思路简单,但细节上的处理比较多//用char字符串来读入数字,这样处理起来会方便许多#include#include#includeusing namespace std;int n,time,temp;bool same;char num1[100],num2[100],num3[100];bool cmp(char a,char b)//降序sort比较原创 2010-05-04 02:03:00 · 912 阅读 · 0 评论 -
POJ 2039 TO and Fro(模拟)
#includeusing namespace std;char str[10000];char map[1000][21];int main(){ int n; while(cin >> n) { if(n == 0) break; cin >> str; int r = strlen(str)/n; int p = 0; for(i原创 2010-03-28 19:11:00 · 1007 阅读 · 0 评论 -
POJ 1083 Moving Tables(模拟)
题目陷阱:一、输入的两个房间号不一定是从小到大,因此若第一个大于第二个需要SWAP二、2和3,4和5不能同时过,因为占用了3这个过道,而1和2,3和4就能同时通过 解法:将房间号进行转化,转化成可以用200个位置来代表过道。开个数组代表房间,对过道重复的进行标记,数组中最大数则为所求。 #includeusing namespace std;int原创 2009-12-24 23:40:00 · 840 阅读 · 0 评论 -
POJ 2209 The King(模拟)
//水题,注意当指数为2的情况即可#includeusing namespace std;int main(){ int n,e,sum = 0,son[101]; cin >> n >> e; for(int i = 1;i <= n;++i) cin >> son[i]; if(e == 2) for(int i = 1;i <= n;++i)原创 2010-02-17 15:19:00 · 1289 阅读 · 0 评论 -
POJ 2092 Grandpa is Famous(模拟)
//用scanf比cin快很多,可以从804ms 到 204ms#include#includeusing namespace std;int main(){ int m,n,id,max,sec,time; int rank[10010]; while(scanf("%d%d",&n,&m)) { if(n == 0)break; memset(原创 2010-02-05 23:37:00 · 1053 阅读 · 0 评论 -
POJ 1102 LC-Display(模拟题)
//模拟题//将每个数字从上到下划分成5个部分,将打印分为5种类型//1:空白 2:- 3:左| 4:右| 5:| |两竖,同时设置5个部分的打印接口//接着LCD数组存放这个每个数字每个部分的打印类型#includeusing namespace std;int S,N,len;int data[10];int LCD[10][5] = {1,4,0,4,1, 0,3,0,3,0, 1,3,1,2,1, 1,3,1,3,1, 0,4,1,3,0, 1,2,原创 2010-09-10 14:04:00 · 986 阅读 · 0 评论