会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(218)
评论(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
阅读(237)
评论(0)
推荐(0)
编辑
2015年7月28日
NOIP2012普及组--质因数分解
摘要: 分析:一遍遍循环,效率比较低,但可以通过减半和除偶来减少次数,但是依旧不是很理想,数论中有个定论是任意合数都可以由几个质数乘的,但是目前还没想好怎么运用这个定论,所以将就一下。PS:这个数肯定是合数,因为1不是质数,所以不可能是1和本身。 1 #include 2 int main() 3 { 4...
阅读全文
posted @ 2015-07-28 23:31 str_cat
阅读(1015)
评论(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
阅读(646)
评论(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
阅读(518)
评论(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
阅读(269)
评论(0)
推荐(0)
编辑