- 博客(6)
- 收藏
- 关注
转载 部分背部问题
1 /*======================================================== 2 题目描述 3 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。 4 已知第i种食品的最多拥有Wi公斤,其商品价值为Vi元/公斤, 5 编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。 6 输入 7 第一行输入...
2015-08-02 13:49:00
280
转载 NOIP2010提高组--机械翻译
分析:可以一遍循环扫描,然后已有的就跳过,没有的就写入。而所谓的最早写用可以理解为从0开始到末尾再次回到0,可以用一个量来标记位置,而无需想哪个最早写。 1 #include <stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int M,N,sen[1001]; ...
2015-07-30 23:19:00
122
转载 NOIP2012普及组--质因数分解
分析:一遍遍循环,效率比较低,但可以通过减半和除偶来减少次数,但是依旧不是很理想,数论中有个定论是任意合数都可以由几个质数乘的,但是目前还没想好怎么运用这个定论,所以将就一下。PS:这个数肯定是合数,因为1不是质数,所以不可能是1和本身。 1 #include <stdio.h> 2 int main() 3 { 4 ...
2015-07-28 23:31:00
411
转载 NOIP2010普及组--数字统计
分析;一个循环就可以搞定,但是时间有点长,现在还在改善,初步代码如下:ps:注意一个数中若有多个2都要算 1 #include <stdio.h> 2 int main(int argc, char *argv[]) 3 { 4 int l,r,i; 5 int num=0; 6 ...
2015-07-28 23:19:00
218
转载 NOIP2011统计单词数
分析:常规题,一次扫描即可,但要注意大小写和没出先要输出-1.判断是否是某个单词的一部分可以通过判断后一个词是不是空格或\0来解决。上题。 1 #include <stdio.h> 2 #include<string.h> 3 #define MAX 1000 4 int main() 5 { 6...
2015-07-24 22:24:00
203
转载 noip2011普及组复赛——数字反转
策略:首先这是一道初中题,简单的旋转放入数组,不需太多技巧,粗暴解决。但值得注意的是负号的处理和末尾零的处理,负号可以先省去,结尾再添上,末尾零在倒转后在略去,不多说,上码。 1 #include <stdio.h> 2 int main() 3 { 4 int n,i=1,a[100]; 5 int t; ...
2015-07-21 22:30:00
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人