&>&&>&课程资源&>&C/C++&>&杭电ACM水题题目及代码
杭电ACM水题题目及代码
上传大小：119KB
杭电ACM水题题目及代码
嵌到我的页面
<input type="text"
综合评分：0（0位用户评分）
所需积分：
下载个数：4
审核通过送C币
VS2010趣味编程视频教程
创建者：ouyongke
OMNET学习资料
C/C++面试笔试汇总
创建者：fireblue1990
{%username%}回复{%com_username%}{%time%}\
/*点击出现回复框*/
$(".respond_btn").on("click", function (e) {
$(this).parents(".rightLi").children(".respond_box").show();
e.stopPropagation();
$(".cancel_res").on("click", function (e) {
$(this).parents(".res_b").siblings(".res_area").val("");
$(this).parents(".respond_box").hide();
e.stopPropagation();
/*删除评论*/
$(".del_comment_c").on("click", function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_invalid/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parents(".conLi").remove();
alert(data.msg);
$(".res_btn").click(function (e) {
var q = $("#form1").serializeArray();
console.log(q);
var res_area_r = $.trim($(".res_area_r").val());
if (res_area_r == '') {
$(".res_text").css({color: "red"});
$.post("/index.php/comment/do_comment_reply/", q,
function (data) {
if (data.succ == 1) {
var $target,
evt = e || window.
$target = $(evt.target || evt.srcElement);
var $dd = $target.parents('dd');
var $wrapReply = $dd.find('.respond_box');
console.log($wrapReply);
var mess = $(".res_area_r").val();
var str = str.replace(/{%header%}/g, data.header)
.replace(/{%href%}/g, 'http://' + window.location.host + '/user/' + data.username)
.replace(/{%username%}/g, data.username)
.replace(/{%com_username%}/g, _username)
.replace(/{%time%}/g, data.time)
.replace(/{%id%}/g, data.id)
.replace(/{%mess%}/g, mess);
$dd.after(str);
$(".respond_box").hide();
$(".res_area_r").val("");
$(".res_area").val("");
$wrapReply.hide();
alert(data.msg);
}, "json");
/*删除回复*/
$(".rightLi").on("click",'.del_comment_r', function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_comment_del/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parent().parent().parent().parent().parent().remove();
$(e.target).parents('.res_list').remove()
alert(data.msg);
//填充回复
function KeyP(v) {
$(".res_area_r").val($.trim($(".res_area").val()));
评论共有0条
上传者其他资源上传者专辑
服务控制进度条
网页视频播放
Wpf Datagrid分组显示
wpf游戏2048
在线考试系统
课程资源热门标签
VIP会员动态
前端开发重难点
17年软考最新真题及解析
物联网全栈开发专题
二十大技术领域优质资源
spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip
CSDN&vip年卡&4000万程序员的必选
杭电ACM水题题目及代码
会员到期时间：剩余下载个数：
积分不足！
资源所需积分
当前拥有积分
您可以选择
程序员的必选
绿色安全资源
资源所需积分
当前拥有积分
VIP年卡全年1200个资源免积分下载
你当前的下载分为234。
你还不是VIP会员
开通VIP会员权限，免积分下载
你下载资源过于频繁，请输入验证码
你下载资源过于频繁，请输入验证码
您因违反CSDN下载频道规则而被锁定帐户，如有疑问，请联络:!
若举报审核通过，可奖励20下载分
被举报人：
xuzheng101361
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：准备考研了！但是发现自己的编程很不规范！
下面是杭州电子科技大学的一道acm
Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 &#43; 2 &#43; 3 &#43; ... &#43; n.
The input will consist of a series of integers n, one integer per line.
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.
Sample Input
Sample Output
总是习惯直接sum=n*（n&#43;1）/2;
下面的解法是错误的；
#include&stdio.h&
int main()
while(scanf(&%ld&,&n)!=EOF)
printf(&%ld\n\n&, n*(n+1)/2);
但是这样会发生溢出的情况；
切记是32位是有符号的
这是因为当我们取n=2^31-1;
这时候处理器的处理过程是直接从指令中取出n
先进行n&#43;1计算产生溢出；变为负数
所以最终的结果是为负数；
所以这样是不行的；
下面我写了几个几种方法都是避免产生溢出的
#include&stdio.h&
int main()
while(scanf(&%ld&,&n)!=EOF)
printf(&%ld\n\n&, n%2? (n+1)/2*n: n/2*(n+1));
上方法(是网上别人做的)中通过n%2其实浪费很多判断；
真正起作用的是n=2^31-1时候使n&#43;1不产生溢出就可以了。
#include&stdio.h&
int main()
while(scanf(&%ld&,&n)!=EOF)
{ sum=(n+1);
printf(&%ld\n\n&, sum/2);
这是一个浪费空间的做法
但是也可以的；因为long long的长度是64
#include&stdio.h&
int main()
{ long i,n,
while(scanf(&%d&,&n)!=EOF)
for(i=1;i&=n;i++)
printf(&%d\n\n&,sum); }
return 0;}
最好的办法是
#include&stdio.h&
int main()
while(scanf(&%ld&,&n)!=EOF)
printf(&%ld\n\n&, n*(n+1)/2);
呵呵不讲了啊 ！！！
大家不信去试试就知道了 啊
我的编程规范不过！细节注意不够啊！！！
加油啊 ！！！！
为了我的目标加油啊 ！！！！
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：365547次
积分：5302
积分：5302
排名：第5098名
原创：144篇
转载：45篇
评论：180条
如果您觉得此博客对您有用，欢迎对我进行小额赞助。
不筹钱娶媳妇的程序员不是好程序员！
(1)(1)(2)(1)(1)(2)(4)(1)(2)(2)(4)(1)(1)(2)(1)(1)(3)(1)(4)(6)(9)(5)(13)(1)(1)(1)(1)(4)(5)(4)(4)(4)(4)(3)(1)(1)(2)(7)(1)(4)(4)(2)(1)(1)(2)(1)(1)(3)(1)(1)(1)(10)(7)(38)&>&&>&开发技术&>&C++&>&杭电ACM题目及答案
杭电ACM题目及答案
上传大小：831KB
答案，有分析...杭州电子科技大学Judge Online 题解题报告
综合评分：4.3（3位用户评分）
所需积分：
下载个数：25
审核通过送C币
Linux C/C++编程
C&C++ 资料集合
创建者：zcc
数据结构与算法
创建者：qielibian0920
{%username%}回复{%com_username%}{%time%}\
/*点击出现回复框*/
$(".respond_btn").on("click", function (e) {
$(this).parents(".rightLi").children(".respond_box").show();
e.stopPropagation();
$(".cancel_res").on("click", function (e) {
$(this).parents(".res_b").siblings(".res_area").val("");
$(this).parents(".respond_box").hide();
e.stopPropagation();
/*删除评论*/
$(".del_comment_c").on("click", function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_invalid/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parents(".conLi").remove();
alert(data.msg);
$(".res_btn").click(function (e) {
var q = $("#form1").serializeArray();
console.log(q);
var res_area_r = $.trim($(".res_area_r").val());
if (res_area_r == '') {
$(".res_text").css({color: "red"});
$.post("/index.php/comment/do_comment_reply/", q,
function (data) {
if (data.succ == 1) {
var $target,
evt = e || window.
$target = $(evt.target || evt.srcElement);
var $dd = $target.parents('dd');
var $wrapReply = $dd.find('.respond_box');
console.log($wrapReply);
var mess = $(".res_area_r").val();
var str = str.replace(/{%header%}/g, data.header)
.replace(/{%href%}/g, 'http://' + window.location.host + '/user/' + data.username)
.replace(/{%username%}/g, data.username)
.replace(/{%com_username%}/g, _username)
.replace(/{%time%}/g, data.time)
.replace(/{%id%}/g, data.id)
.replace(/{%mess%}/g, mess);
$dd.after(str);
$(".respond_box").hide();
$(".res_area_r").val("");
$(".res_area").val("");
$wrapReply.hide();
alert(data.msg);
}, "json");
/*删除回复*/
$(".rightLi").on("click",'.del_comment_r', function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_comment_del/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parent().parent().parent().parent().parent().remove();
$(e.target).parents('.res_list').remove()
alert(data.msg);
//填充回复
function KeyP(v) {
$(".res_area_r").val($.trim($(".res_area").val()));
评论共有2条
非常不错，很有帮助
谢谢分享，已经考上
上传者其他资源上传者专辑
JDK1.6中文文档
Oracle_sql语句教学
开发技术热门标签
VIP会员动态
前端开发重难点
17年软考最新真题及解析
物联网全栈开发专题
二十大技术领域优质资源
spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip
CSDN&vip年卡&4000万程序员的必选
杭电ACM题目及答案
会员到期时间：剩余下载个数：
积分不足！
资源所需积分
当前拥有积分
您可以选择
程序员的必选
绿色安全资源
资源所需积分
当前拥有积分
VIP年卡全年1200个资源免积分下载
你当前的下载分为234。
你还不是VIP会员
开通VIP会员权限，免积分下载
你下载资源过于频繁，请输入验证码
你下载资源过于频繁，请输入验证码
您因违反CSDN下载频道规则而被锁定帐户，如有疑问，请联络:!
若举报审核通过，可奖励20下载分
被举报人：
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：ACM推荐题目 - 南方公园 - CSDN博客
ACM推荐题目
1、网络流PKU 1149 不错的题目，算法我在之前的帖子里已经讲了 SGU 176 容量有上下界的网络流问题，有难度 UVA 563 点不交的路径条数问题，需要拆点 ZJU 1553 判定一个最大流是否最小费用，用klein圈迭加算法（其实就是找负权回 路） 2、计算几何 ZJU: 1032 需要了解一个公式1081 经典，判点是否在多边形内，推荐1128 矩形并的面积（其实不算是计算几何）1158 比较麻烦的计算几何+图论1193 不错的也很基础的计算几何，推荐1199 基础，不过好像精度容易出问题1280 基础1296 强烈推荐，向量旋转1377 类似凸包，推荐1453 凸包1296 强烈推荐，向量旋转1465 凸包，推荐1521 计算几何+动态规划，强烈推荐1562 可以扫描，也可以动态规划，强烈推荐UVA: 10256 很好的计算几何，强烈推荐SGU: 110 ZJU1193的加强版 120 主要是数学 129 基础，推荐 Ural: 1075 强烈推荐1093 3维的计算几何，推荐3、差分约束 差分约束系统是指形如AX&=B的一个不等式组，其中A的每行恰有一个1和一个-1， 其它元素都是0 这样的系统可以转化为图论的最短路模型，可以很巧妙的解决一些很难的题目 这个链接里有一些关于差分约束系统的介绍差分约束系统，就是求出满足简单线性不等式组xj-xi&=bk的解。 根据不等式，可以构造出约束图。可以证明，如果约束图中存在负权环，则无解， 否则从约束图新构造的v0出发的单源最短路径就是问题的一组可行解。 由于约束图中有负权，我们可以使用Bellman-Ford算法来解决最短路径问题。 大家也可以去oibh.ioiforum.org里面下载郭一的论文看看，里面讲到的NOI99的那 题&01串&就是一个典型的差分约束系统 ZJU上有几道难题可以用差分约束系统解决，大家可以看看差分约束系统的理论之 后想这些题目 1260（这题相对简单一点） 1420（这题需要一定的转化，不那么好想） 1455（CTSC97的题目，典型的差分约束系统） 1508（CERC2002的题目，标程用贪心，但实现起来比较复杂，远不如用差分约束系统简单明了） PKU1201=zju1508 PKU17164、树型动态规划比如，给出一棵树，每个节点有一个权，求一棵子树，使得其顶点的权值最大 或者，给出一棵树，树边有一个权代表节点间的距离，对每个节点，求出它到其它 节点的最远距离这两个问题用树形dp来做的话都是O(N)的树形dp有一定的技巧性，也有一定的规律性一般来说，都是从叶子到根的顺序访问节点可惜ZJU没有相应题目，只好推荐ural和saratov的 ural 1018（这题的数据很有问题，建议不要做） 1039（很典型的树形dp） 1056（求树的中心） saratov 134（有点像求中心，不过麻烦一点点） 143（很典型） 5、动态规划 1011（其实...这也算是个树形dp） 1013（看起来远比做起来复杂，复杂度很高的程序也ac了） 1027（简单但典型，类似公共子串问题） 1074（经典） 1074（经典） 1102（其实也算树形dp，推荐） 1147（有点难） 1161（典型，推荐） 1183（和1161差不多） 1196 1206（不错的题） 1227（典型但有一定难度） 1234（很好的动态规划题目，强烈推荐，lrj出的题） 1387（看谁的程序快^_^） 1499（推荐） 1554（推荐） 6、二分图最大基数匹配 这也算是一个很基础的知识了，算法一般用匈牙利算法，而用网络流可以达到更快 的速度二分图匹配的题目在ZJU是很多的，这里推荐一些： 1059 1077 1137（需要转化） 1140（容易，直接匹配） 1197 1364（需转化，模型不明显） 1227（典型但有一定难度） 1525（这题要用到另外一个知识点...） 1568（wishingbone出的题^_^）
我的热门文章
即使是一小步也想与你分享ACM编程题目_百度拇指医生
&&&网友互助
?ACM编程题目
拇指医生提醒您：该问题下为网友贡献，仅供参考。
原原，威威和畅畅是三个好基友，他们幸福的生活在一起。有一天，管理网络的威威在不经意间截获了原原偷偷通过网络向基地外某人发送的信息。威威本以为是一些无关紧要的信息，可是仔细一看却发现这些信息毫无规律，就像是某种密信。为了保护基地内的秘密不被泄露出去，威威赶紧找来畅畅一起商量对策。&br /& 在畅畅的努力下，他们终于破解了信息的加密方式，于是他们决定在原原下次偷偷传输秘密数据时更改数据。为了不让原原发觉，他们必须在很短的时间之内破译出信息的内容，这让他们无从下手，你能写个程序帮帮他们吗？&br /&&br /&按照从左到右从上到下的顺序读取信息：H -& E -& L &br /&-& L&br /&&br /&然后把解密格子按照从左到右从上到下的顺序去掉一个孔洞，并将其按照顺时针旋转90度：&br /&&br /&继续读取信息：
AC&br /&&br /&紧接着继续重复删除，旋转动作，直到读取到指定长度(L)的信息。&br /&&br /&Input&br /&&br /&输入含有多个Case，在每个Case中： &br /& 第1行为数字N，L，N为方格大小(1&=N&=20)，L为解密字符串长度(L不会比可能出现的最长字符串长且 &br /&L&=0)。&br /& 第2到N+1行为密文信息(大小写不定，只会出现字母与’，’或’ . &br /&’)。&br /& 第N+2到2*N+1行为孔洞信息，其中O（大写）代表有孔洞，X（大写）代表没有孔洞（0&=孔洞总数&=100）。&br /& 输入数据以EOF结束且输入数据均合乎描述。&br /&&br /&Output&br /&&br /&对于每组输入数据，输出指定长度(L)的解密信息(小写，符号不需改变)。&br /&&br /&Sample Input&br /&5 7&br /&H N Z K I&br /&L O E Q T&br /&E W F A D&br /&Z L E S Z&br /&C I L F L&br /&O X X X X&br /&X X O X X&br /&X X X X X&br /&X O X X X&br /&X X X X O&br /&1 1&br /&M&br /&O&br /&&br /&Sample Output&br /&Case #1: helloac&br /&Case #2: m&br /&&br /&HINT
这里有份答案 .&br /&&a href=&http://blog.csdn.net/polossk/article/details/& target=&_blank&&http://blog.csdn.net/polossk/article/details/&/a&
#include &iostream&&br /&&br /&&br /&char map[20][20];&br /&char hole[2][20][20];&br /&&br /&int main() {&br /&
int N, L;&br /&
int cas = 1;&br /&
while (cin && N && L) {&br /&
for (int i = 0; i & N; i++) {&br /&
for (int j = 0; j & N; j++) {&br /&
cin && map[i][j];&br /&
for (int i = 0; i & N; i++) {&br /&
for (int j = 0; j & N; j++) {&br /&
cin && hole[0][i][j];&br /&
int times = 0;&br /&
cout && &Case #& && cas++ && &: &;&br /&
int len = 0;&br /&
do {&br /&
bool deletehole =&br /&
for (int i = 0; i & N && len & L; i++) {&br /&
for (int j = 0; j & N && len & L; j++) {&br /&
if (hole[times][i][j] == &#39;O&#39;) {&br /&
len++;&br /&
cout && char(tolower(map[i][j]));&br /&
if (deletehole) {&br /&
deletehole =&br /&
hole[times][i][j] = &#39;X&#39;;&br /&
int newtimes = 1 -&br /&
for (int i = 0; i & N; i++) {&br /&
for (int j = 0; j & N; j++) {&br /&
hole[newtimes][i][j] = hole[times][N - 1 - j][i];&br /&
times =&br /&
} while (len & L);&br /&
cout &&&br /&
向医生提问
完善患者资料：*性别：
为您推荐：
您可能关注的推广
* 百度拇指医生解答内容由公立医院医生提供，不代表百度立场。
* 由于网上问答无法全面了解具体情况，回答仅供参考，如有必要建议您及时当面咨询医生