北大poj结题报告.docx
- 文档编号:2084773
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:18
- 大小:23.18KB
北大poj结题报告.docx
《北大poj结题报告.docx》由会员分享,可在线阅读,更多相关《北大poj结题报告.docx(18页珍藏版)》请在冰豆网上搜索。
北大poj结题报告
北大poj结题报告
篇一:
POJ解题1报告
NO.1011
人工智能?
TimeLimit:
1000msCaseTimeLimit:
1000msMemoryLimit:
65535KB
Submit:
254Accepted:
95
[Prev][Next]
Description
人工智能一直是计算机学所追求的一个很高的境界,全世界的计算机学家们至今仍在不断努力力求达到这个境界。
这道题也跟“人工智能”有关。
学过初中物理的同学都应该知道物理学中的这个公式P(功率)=U(电压)I(电流)。
如果给定其中的任意两个值,第三个值都是很容易求的,这个就是本题的任务。
Input
既然是人工智能,不要妄想题目会直接告诉你其中的某两个值。
输入的第一行是一个整数,表示有多少组测试数据。
以下每一行是一组测试数据,分别为一句英文句子。
你需要从中识别已知和未知,并且求出未知量。
需要说明的是,句子中I,U,P三个物理量中已知的两个一定会以I=xA,U=xV,P=xW这样的样式给出(注意单位以及大小写)。
在这样的表达式中,可能会在单位(A,V,W)的前面出现表示数量级的字母m、k、M,分别表示毫,千,兆。
Output
对于每一组数据,按以下格式输出三行:
首先输出"Problem#k",k表示当前是第k组测试数据。
然后在下一行输出结果,结果要求单位必须为A,V或者W,并且保留两位小数。
最后再输出一个空行。
具体可以参见样例输出。
SampleInput
3
IfthevoltageisU=200VandthecurrentisI=4.5A,whichpowerisgenerated?
Alight-bulbyieldsP=100WandthevoltageisU=220V.Computethecurrent,please.blablablalightningstrikeI=2AblablablaP=2.5MWblablavoltage?
SampleOutput
Problem#1
P=900.00W
Problem#2
I=0.45A
Problem#3
U=1250000.00V
解题心得
【分析】字符串处理,判断的条件严格一点就好。
【源代码】
//BNUOJ1011
#include
#include
usingnamespacestd;
intChar2Int(chara)
{
returnint(a)-48;
}
intmain()
{
doubleI,U,P,t;
intn,i,j,k,l,p,st;
strings;
cout.setf(ios:
:
fixed);
cout.precision
(2);
cin>>n;
getline(cin,s);
for(i=0;i {
P=-1;
I=-1;
U=-1;
getline(cin,s);
for(j=0;j {
if(s[j]=='I'&&s[j+1]=='='){
I=0;
k=j+2;
while(s[k]='0')
k++;
}
for(l=j+2;l {
t=Char2Int(s[l]);
for(p=1;p t*=10;
}
I+=t;
}
if(s[k]=='A')
continue;
if(s[k]!
='.')
{
if(s[k]=='m')
{
I*=0.001;
}
elseif(s[k]=='k'){
I*=1000;
}
elseif(s[k]=='M'){
I*=1000000;
}
continue;
}
k++;
st=k;
while(s[k]='0'){
k++;
}
for(l=st;l {
t=Char2Int(s[l]);
for(p=1;p t*=0.1;
}
I+=t;
if(s[k]=='m')
{
I*=0.001;
}
elseif(s[k]=='k'){
I*=1000;
}
elseif(s[k]=='M'){
I*=1000000;
}
}
if(s[j]=='U'&&s[j+1]=='='){
U=0;
k=j+2;
while(s[k]='0'){
k++;
}
for(l=j+2;l {
t=Char2Int(s[l]);
for(p=1;p t*=10;
}
U+=t;
}
if(s[k]=='V')
continue;
if(s[k]!
='.')
{
if(s[k]=='m')
{
U*=0.001;
}
elseif(s[k]=='k'){
U*=1000;
}
elseif(s[k]=='M'){
U*=1000000;
}
continue;
}
k++;
st=k;
while(s[k]='0'){
k++;
}
for(l=st;l {
t=Char2Int(s[l]);
for(p=1;p t*=0.1;
}
U+=t;
}
if(s[k]=='m')
{
U*=0.001;
}
elseif(s[k]=='k')
{
U*=1000;
}
elseif(s[k]=='M')
{
U*=1000000;
}
}
if(s[j]=='P'&&s[j+1]=='='){
P=0;
k=j+2;
while(s[k]='0'){
k++;
}
for(l=j+2;l {
篇二:
02.北大POJ题库使用指南
北大POJ题库使用指南
北大ACM题分类
主流算法:
1、搜索//回溯2、DP(动态规划)//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学(排列组合)、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长、凸包计算问题8、模拟9、数据结构//并查集、堆、树形结构10、博弈论11、CD有正气法
题目分类:
1、排序
1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,XX,XX,2092,2379,
1002(需要字符处理,排序用快排即可)1007(稳定的排序)2159(题意较难懂)22312371(简单排序)2388(顺序统计算法)2418(二叉排序树)
2、搜索、回溯、遍历
10221111d111811291190156215641573165521842225224323122362237823861010,1011,1018,1020,1054,1062,1256,1321,1363,1501,
1650,1659,1664,1753,2078
,2083,2303,2310,2329
简单:
1128,1166,1176,1231,1256,1270,1321,1543,1606,1664,1731,1742,1745,1847,1915,1950,2038,2157,2182,2183,2381,2386,2426,
不易:
1024,1054,1117,1167,1708,1746,1775,1878,1903,1966,2046,2197,2349,
推荐:
1011,1190,1191,1416,1579,1632,1639,1659,1680,1683,1691,1709,1714,1753,1771,1826,1855,1856,1890,1924,1935,1948,1979,1980,2170,2288,2331,2339,2340,1979(和迷宫类似)1980(对剪枝要求较高)
3、遍历法
10082080(这种题要小心)
4、枚举
1012,1046,1387,1411,2245,2326,2363,2381,1054(剪枝要求较高),1650(小数的精度问题)
5、数据结构的典型算法
容易:
1182,1656,2021,2023,2051,2153,2227,2236,2247,2352,2395,不易:
1145,1177,1195,1227,1661,1834,
推荐:
1330,1338,1451,1470,1634,1689,1693,1703,1724,1988,XX,XX,2119,2274,1125(弗洛伊德算法),2421(图的最小生成树)
6、动态规划
1037Adecorativefence、
1050TotheMax、
1088滑雪、
1125StockbrokerGrapevine、
1141BracketsSequence、
1159Palindrome、
1160PostOffice、
1163TheTriangle、
1458CommonSubsequence、
1579FunctionRunFun、
1887TestingtheCATCHER、
1953WorldCupNoise、
2386LakeCounting
7、贪心
1042,1065,1230,1323,1477,1716,1784,13281755(或用单纯形方法),2054,1017,1328,1862,1922,2054,2209,2313,2325,2370。
8、模拟
容易:
1006,1008,1013,1016,1017,1169,1298,1326,1350,1363,1676,1786,1791,1835,1970,2317,2325,2390,
不易:
1012,1082,1099,1114,1642,1677,1684,1886,12811928
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北大 poj 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)