合作站点账号登陆

该用户从未签到

29 主题	54 好友	1万积分

尔等还不速速跪下~

积分: 11600

楼主| 发表于 2013-4-25 14:09:57 | 显示全部楼层

本帖最后由繁尘、离梦于 2013-4-25 15:03 编辑

foodszhu 发表于 2013-4-25 13:49

登录/注册后可看大图

[mw_shl_code=c,true]#include
#include
//s = (s + m) % i

亲楼主弄错了。

笔迹流下的那瞬间 , 沉睡了 , 我在迷惘......
[url=http://d.hiphotos.baidu.com/album/s%3D1400%3Bq

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 14:37:46 | 显示全部楼层

繁尘、离梦发表于 2013-4-25 14:09

登录/注册后可看大图

亲，可能不对哟，也许是想的太简单了呢。

是超时还是错啊。。。应该是超时吧。。。上课用手机打代码太痛苦。。。半个小时码几十行

点评

是楼主弄错了，扇楼主的脸吧发表于 2013-4-25 15:03

等死星人

回复支持反对

该用户从未签到

29 主题	54 好友	1万积分

尔等还不速速跪下~

积分: 11600

楼主| 发表于 2013-4-25 14:55:26 | 显示全部楼层

本帖最后由繁尘、离梦于 2013-4-25 15:03 编辑

foodszhu 发表于 2013-4-25 14:37

登录/注册后可看大图

是超时还是错啊。。。应该是超时吧。。。上课用手机打代码太痛苦。。。半个小时码几十行 ...

楼主死命修改回复并道歉

笔迹流下的那瞬间 , 沉睡了 , 我在迷惘......
[url=http://d.hiphotos.baidu.com/album/s%3D1400%3Bq

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 15:00:31 | 显示全部楼层

本帖最后由 foodszhu 于 2013-4-25 15:10 编辑

[mw_shl_code=c,true]
#include <stdio.h>
#include <stdlib.h>
//s = (s + m) % i
int main(){
int k = 0;
scanf("%d", &k);
for(int m = k + 1; ; m++){
      int ism = 0;
      int s = 0;
      for(int i = 2 * k; i > k ; i--){
            s = (s + m - 1) % i;
            if(s < k){
               ism = 1;
               break;
            }
      }
      if(ism == 0){
         printf("%d\n", m);
         break;
      }
}
return 0;
} [/mw_shl_code]
没道理错吧。。。我记得以前貌似做过这题的。。。虽然当年打表过。。。

等死星人

回复支持反对

该用户从未签到

29 主题	54 好友	1万积分

尔等还不速速跪下~

积分: 11600

楼主| 发表于 2013-4-25 15:02:58 | 显示全部楼层

本帖最后由繁尘、离梦于 2013-4-25 15:06 编辑

foodszhu 发表于 2013-4-25 15:00

登录/注册后可看大图

[mw_shl_code=c,true]#include #include //s = (s + m) % i int main(){ int k = 0; scanf("%d", ...

不好意思看错题了。。。我以为你解的是马拦过河卒。我顿时眼瞎，误判，楼主心不在焉，楼主是大水笔。。。
亲我对不住你！！！！原来是座位的那题。。
原谅楼主的无知吧

笔迹流下的那瞬间 , 沉睡了 , 我在迷惘......
[url=http://d.hiphotos.baidu.com/album/s%3D1400%3Bq

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 15:07:52 | 显示全部楼层

别这样。。。我这破手机码代码能累死人。。。。复制过来还得自己从新敲缩进。。。看看下一题

等死星人

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 16:15:38 | 显示全部楼层

简单背包
[mw_shl_code=c,true]#include <stdio.h>
#include <stdlib.h>

int w[100] = {0}, S, N = 0;

int getN(int n, int remain){
if(remain == 0){
      return 1;
} else if(remain < 0 || n > N){
      return 0;
}
if(getN(n + 1, remain - w[n]) == 1){
      return 1;
} else {
      return getN(n + 1, remain);
}
}
int main(){
scanf("%d%d", &S, &N);
for(int i = 0; i < N; i++){
      scanf("%d", &w);
}
if(getN(0, S) == 1){
      printf("YES\n");
} else {
      printf("NO\n");
}
}
[/mw_shl_code]

点评

完全正确，啪啪啪掌声，这题印上你的大名~ 发表于 2013-4-25 16:25

等死星人

回复支持反对

该用户从未签到

29 主题	54 好友	1万积分

尔等还不速速跪下~

积分: 11600

楼主| 发表于 2013-4-25 16:56:37 | 显示全部楼层

foodszhu 发表于 2013-4-25 16:15

登录/注册后可看大图

简单背包
[mw_shl_code=c,true]#include
#include

看看楼主的 004偷来的题吧，不许去网上找大案哟，自己写才是最好的~

笔迹流下的那瞬间 , 沉睡了 , 我在迷惘......
[url=http://d.hiphotos.baidu.com/album/s%3D1400%3Bq

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 17:12:18 | 显示全部楼层

繁尘、离梦发表于 2013-4-25 16:56

登录/注册后可看大图

看看楼主的 004偷来的题吧，不许去网上找大案哟，自己写才是最好的~

没有哦。。。。完全完全手打的。。。

吾辈虽然水但还不至于自己去找答案啊。。。。

等死星人

回复支持反对

该用户从未签到

29 主题	54 好友	1万积分

尔等还不速速跪下~

积分: 11600

楼主| 发表于 2013-4-25 17:19:39 来自手机 | 显示全部楼层

foodszhu 发表于 2013-4-25 17:12
没有哦。。。。完全完全手打的。。。
吾辈虽然水但还不至于自己去找答案啊。。。。 ...

我的意识是，我第四题。。是刚从隔壁偷来的，题目就叫偷来的题

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 18:19:57 | 显示全部楼层

抱歉错怪了你啊。。。。我看看题吧。。。

点评

大神触(￣︶￣)y: 5.0 魂淡淡o(￣ヘ￣o＃): 5.0

大神触(￣︶￣)y: 5 魂淡淡o(￣ヘ￣o＃): 5
=。 =楼主以后的题面都会变成楼主为题- ， - 发表于 2013-4-25 18:34

等死星人

回复支持反对

该用户从未签到

30 主题	127 好友	2万积分

重度中二患者

积分: 28325

发表于 2013-4-25 18:35:27 | 显示全部楼层

新的背包问题。。。。
[mw_shl_code=c,true]#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int w[100] = {0}, S, N = 0;
int getF(int n, int remain){
if(n >= N){
      return 0;
}
if(remain <= 0){
   return 0;
}
int t = 0;
if(remain > w[n]){
      t = getF(n + 1, remain - w[n]) + w[n];
}
int m = getF(n + 1, remain);
return t > m ? t : m;
}
int main(){
int T = 0;
scanf("%d", &T);
while(T > 0){
      T--;
      scanf("%d%d", &N, &S);
      for(int i = 0; i < N; i++){
         scanf("%d", &w);
      }
      printf("%d\n", getF(0, S));
}
}
[/mw_shl_code]

等死星人

回复支持反对