POJ1001 催收涉及的法律知识C的哪些知识?

来源：蜘蛛抓取(WebSpider) 时间：2015-03-09 05:45 标签： 西工大c语言poj
【图文】1_C语言知识回顾和补充_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
1_C语言知识回顾和补充
上传于||暂无简介
大小：217.30KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢戳原题题意：
个盗贼去一个饭店，第i个盗贼在Ti时间来，他拥有Pi的财富。这个饭店的门有K+1种开放的状态，用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内，要么把它打开，要么把它关闭，或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候，也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻，如果开放的状态不等于盗贼的坚强程度的时候，这个盗贼就不会再来了。饭店的工作时间为区间[0,T]目标是帮 盗贼在饭店里收集到最大的财富，通过恰当的打开或者关闭门。分析：
这题真的看懂说啥，dp就不是太难了问题是看懂！直接贴代码了：#include&iostream&#include&cstdio&#include&cmath&#include&algorithm&usingnamespacestd;
struct People
int t,p,s;
}gangster[101];
int f[101];
bool cmp(People p1,People p2)
return p1.t&p2.t;
int main()
int n,k,s;
scanf("%d %d %d",&n,&k,&s);
for(int i=1;i&=n;++i)
scanf("%d",&gangster[i].t);
for(int i=1;i&=n;++i)
scanf("%d",&gangster[i].p);
for(int i=1;i&=n;++i)
scanf("%d",&gangster[i].s);
sort(gangster+1,gangster+n+1,cmp);
gangster[0].p=0;gangster[0].s=0;gangster[0].t=0;
int ans=0;
for(int i=1;i&=n;i++)
//看第i个人进不进
for(int j=i-1;j&=0;j--)
if(f[j]&=gangster[j].p)//下一步做差的基础是第j个人已经进去。if(abs(gangster[i].s-gangster[j].s)&=gangster[i].t-gangster[j].t)
f[i]=max(f[i],f[j]+gangster[i].p);
ans=max(ans,f[i]);
printf("%d\n",ans);
}').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= i++) {
$numbering.append($('').text(i));
$numbering.fadeIn(1700);
以上就介绍了poj 1036，包括了poj,103方面的内容，希望对其他编程教程有兴趣的朋友有所帮助。
本文网址链接：/article/detail_979993.html
上一篇： 下一篇：Description
Sample Input
Sample Output
这道高精度计算题需要应用字符串，因为常规存储类型无法存储如此巨大的数据，只能将数字以字符串的方式存储与处理。
由于字符串无法直接相乘，需要将字符串数组中的每一位字符转化成整型（与’0’的差），再应用乘法法则（笔算乘法的方法）进行计算。
本题中需要注意的点：
1.先找到小数点的位置，纪录并去掉。
2.去掉无意义的0。
3.纪录小数点后有效位的位数。
4.每次计算中都要去除无意义的0。
5.计算最后结果中小数点的位置。
6.将小数点加入到计算结果中。
7.去掉最终结果中的无意义的0并输出。
这道模拟题思路上并不算难，但是需要注意的点较多，需要仔细分析输入输出的可能性，还算是比较容易通过的一道题。
#include &string.h&
product[126] = {0};
multiply(int
int carry =
len; i&#43;&#43;)
&&&&&&& int
temp = a[i]*n &#43;
&&&&&&& a[i] = temp % 10;
&&&&&&& carry = temp /
&&&&&&& a[i&#43;&#43;] = carry %
&&&&&&& carry /= 10;
argc, char* argv[])
char s[6];&
while (scanf(&%s %d&, s, &n) !=
&&&&&&& int
position=0, i=0, num=0,
&&&&&&& for
(i=0; i&strlen(s); i&#43;&#43;)
&&&&&&&&&&& if
(s[i] == '.')
&&&&&&&&&&& {
&&&&&&&&&&&&&&& position = (strlen(s) -
&&&&&&&&&&& }
&&&&&&&&&&& else
&&&&&&&&&&& {
&&&&&&&&&&&&&&& num = num*10
&#43; s[i] -
&&&&&&&&&&& }
product[0]=1;
&&&&&&& len
&&&&&&& for
(i = 0; i & i&#43;&#43;)
&&&&&&&&&&& multiply(product, num);
&= position)&
&&&&&&&&&&&
printf(&.&);&
&&&&&&&&&&&
for (i=0; i&position-len; i&#43;&#43;)
&&&&&&&&&&& {
&&&&&&&&&&&&&&&
printf(&0&);&
&&&&&&&&&&& }
&&&&&&&&&&&
&&&&&&&&&&& j = 0;
& & & & & &&
&&&&&&&&&&&
for (i=len-1; i&=j; i--)
&&&&&&&&&&& {
&&&&&&&&&&&&&&& printf(&%d&,
product[i]);
&&&&&&&&&&& }
&&&&&&& else
&&&&&&&&&&& j=0;
&&&&&&&&&&&
while (product[j]==0
&& j&position)&
&&&&&&&&&&& {
&&&&&&&&&&&&&&& j&#43;&#43;;
&&&&&&&&&&& }
&&&&&&&&&&& for
(i=len-1; i&=j; i--)
&&&&&&&&&&& {
&&&&&&&&&&&&&&&
if (i&#43;1
== position)&
&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&& printf(&.&);
&&&&&&&&&&&&&&& }
&&&&&&&&&&&&&&& printf(&%d&,
product[i]);
&&&&&&&&&&& }
&&&&&&& printf(&\n&);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：47次
排名：千里之外君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
北京大学ACM,1001题详细解答
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口&&国之画&&&& &&
版权所有 京ICP备号-2
迷上了代码！

我要回帖

更多关于 西工大c语言poj 的文章

 

随机推荐