• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






A story

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2015年8月2日

部分背部问题
摘要: 1 /*======================================================== 2 题目描述 3 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。 4 已知第i种食品的最多拥有Wi公斤,其商品价值为Vi元/公斤, 5 编程确定一个装货方案,... 阅读全文
posted @ 2015-08-02 13:49 str_cat 阅读(229) 评论(0) 推荐(0)
 

2015年7月30日

NOIP2010提高组--机械翻译
摘要: 分析:可以一遍循环扫描,然后已有的就跳过,没有的就写入。而所谓的最早写用可以理解为从0开始到末尾再次回到0,可以用一个量来标记位置,而无需想哪个最早写。 1 #include 2 #include 3 int main() 4 { 5 int M,N,sen[1001]; 6 in... 阅读全文
posted @ 2015-07-30 23:19 str_cat 阅读(262) 评论(0) 推荐(0)
 

2015年7月28日

NOIP2012普及组--质因数分解
摘要: 分析:一遍遍循环,效率比较低,但可以通过减半和除偶来减少次数,但是依旧不是很理想,数论中有个定论是任意合数都可以由几个质数乘的,但是目前还没想好怎么运用这个定论,所以将就一下。PS:这个数肯定是合数,因为1不是质数,所以不可能是1和本身。 1 #include 2 int main() 3 { 4... 阅读全文
posted @ 2015-07-28 23:31 str_cat 阅读(1106) 评论(0) 推荐(0)
 
NOIP2010普及组--数字统计
摘要: 分析;一个循环就可以搞定,但是时间有点长,现在还在改善,初步代码如下:ps:注意一个数中若有多个2都要算 1 #include 2 int main(int argc, char *argv[]) 3 { 4 int l,r,i; 5 int num=0; 6 int s;... 阅读全文
posted @ 2015-07-28 23:19 str_cat 阅读(701) 评论(0) 推荐(0)
 

2015年7月24日

NOIP2011统计单词数
摘要: 分析:常规题,一次扫描即可,但要注意大小写和没出先要输出-1.判断是否是某个单词的一部分可以通过判断后一个词是不是空格或\0来解决。上题。 1 #include 2 #include 3 #define MAX 1000 4 int main() 5 { 6 char str[MAX]; ... 阅读全文
posted @ 2015-07-24 22:24 str_cat 阅读(540) 评论(0) 推荐(0)
 

2015年7月21日

noip2011普及组复赛——数字反转
摘要: 策略:首先这是一道初中题,简单的旋转放入数组,不需太多技巧,粗暴解决。但值得注意的是负号的处理和末尾零的处理,负号可以先省去,结尾再添上,末尾零在倒转后在略去,不多说,上码。 1 #include 2 int main() 3 { 4 int n,i=1,a[100]; 5 int... 阅读全文
posted @ 2015-07-21 22:30 str_cat 阅读(322) 评论(0) 推荐(0)