历届试题 约数倍数选卡片 &时间限制：1.0s & 内存限制：256.0MB&&&&&&问题描述　　闲暇时，福尔摩斯和华生玩一个：　　在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：　　1，2，3, 6，12，18，24 ....　　当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。　　请你利用的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择才能保证必胜！　　当选多个数字都可以必胜时，输出其中最小的数字。如果无论如何都会输，则输出-1。输入格式　　输入数据为2行。第一行是若干空格分开的整数（每个整数介于1~100间），表示当前剩余的所有卡片。　　第二行也是若干空格分开的整数，表示可以选的数字。当然，第二行的数字必须完全包含在第一行的数字中。输出格式　　则输出必胜的招法！！样例输入2 3 63 6样例输出3样例输入1 2 2 3 3 4 53 4 5样例输出4我的代码问题很多，，连我自己都找不出来。。。题目上的第二组测试数据，我都过不了。但是提交的后的测试数据的第一组数据，可以过，后面都是超时，我写了两份代码，一份代码是设了一个超级源点0，然后与可选点联通，然后求出SG函数，还有就是对每个可选结点都求一次SG函数，反正都超时，很郁闷，搞了一下午，也没进展，，如果你有兴趣的话，，我们可以一起讨论、交流一下，，我现在真的想把这题解决。请做好这题的人，不要吝啬分享你的，谢谢~由于代码多次修改，，很难看。第一份代码：#include &cstdio&
#include &cstring&
#include &algorithm&
#define MAX 110
int sg[MAX] ;
int num1[200] , num2[200] ;
bool graph[MAX][MAX],visited[MAX] ;
int get(char ch[] , int num[])
int len = strlen(ch) , index = 1;
for(int i = 0 ; i & ++i)
if(ch[i] == ' ')
num[index] = num[index]*10+ch[i]-'0' ;
return index+1 ;
int len1 , len2 ;
int getSG(int index)
bool hash[MAX] , flag =
memset(hash,false,sizeof(hash));
for(int i = 0 ; i & len1 ; ++i)
if(!visited[i] && graph[index][i])
visited[i] =
hash[getSG(i)] =
visited[i] =
for(int i = 0 ; i & MAX ; ++i)
if(!hash[i])
//if(sg[index] == 0)
return sg[index]=
int Bsearch(int x)
int i = 1 , j = len1-1 ;
while(i&=j)
int mid = (i+j)&&1 ;
if(num1[mid]&x)
j = mid-1 ;
else if(num1[mid]&x)
i = mid+1 ;
bool cmp(const int a , const int b)
int main()
char line1[200],line2[200];
len1 = get(line1 , num1) ;
len2 = get(line2 , num2) ;
sort(num1+1,num1+len1,cmp);
sort(num2+1,num2+len2,cmp);
for(int i = 1 ; i & len1 ; ++i)
for(int j = 1 ; j & ++j)
if(num1[i]%num1[j] == 0 || num1[j]%num1[i]==0)
graph[i][j] = graph[j][i] =
for(int i = 1 ; i & len2 ; ++i)
int x = Bsearch(num2[i]) , j =
while(num1[--j] == num2[i])
graph[0][j] =
while(num1[j++] == num2[i])
graph[0][j] =
memset(sg,-1,sizeof(sg)) ;
visited[0] =
getSG(0) ;
if(sg[0] == 0)
puts(&-1&) ;
for(int i = 1 ; i & len2 ; ++i)
int x = Bsearch(num2[i]) ;
if(sg[x]==0)
printf(&%d\n&,num2[i]) ;
return 0 ;
}第二份：#include &cstdio&
#include &cstring&
#include &algorithm&
#define MAX 110
int sg[MAX] ;
int num1[200] , num2[200] ;
bool graph[MAX][MAX],visited[MAX] ;
int get(char ch[] , int num[])
int len = strlen(ch) , index = 1;
for(int i = 0 ; i & ++i)
if(ch[i] == ' ')
num[index] = num[index]*10+ch[i]-'0' ;
return index+1 ;
int len1 , len2 ;
int getSG(int index)
bool hash[MAX] , flag =
memset(hash,false,sizeof(hash));
for(int i = 0 ; i & len1 ; ++i)
if(!visited[i] && graph[index][i])
visited[i] =
hash[getSG(i)] =
visited[i] =
for(int i = 0 ; i & MAX ; ++i)
if(!hash[i])
//if(sg[index] == 0)
return sg[index]=
int Bsearch(int x)
int i = 1 , j = len1-1 ;
while(i&=j)
int mid = (i+j)&&1 ;
if(num1[mid]&x)
j = mid-1 ;
else if(num1[mid]&x)
i = mid+1 ;
bool cmp(const int a , const int b)
int main()
char line1[200],line2[200];
len1 = get(line1 , num1) ;
len2 = get(line2 , num2) ;
sort(num1+1,num1+len1,cmp);
sort(num2+1,num2+len2,cmp);
for(int i = 1 ; i & len1 ; ++i)
for(int j = 1 ; j & ++j)
if(num1[i]%num1[j] == 0 || num1[j]%num1[i]==0)
graph[i][j] = graph[j][i] =
for(int i = 1 ; i & len2 ; ++i)
int x = Bsearch(num2[i]) , j =
while(num1[--j] == num2[i])
graph[0][j] =
while(num1[j++] == num2[i])
graph[0][j] =
memset(sg,-1,sizeof(sg)) ;
visited[0] =
getSG(0) ;
if(sg[0] == 0)
puts(&-1&) ;
for(int i = 1 ; i & len2 ; ++i)
int x = Bsearch(num2[i]) ;
if(sg[x]==0)
printf(&%d\n&,num2[i]) ;
return 0 ;| 　
| 　
| 　
| 　
| 　
只需一步，快速开始
查看: 1655|回复: 10
听说是无解问题？FNIS的异常问题...求大神们破解这蛋疼问题................................(字数加长有人看到??????)
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
本帖最后由 w 于
00:42 编辑
QQ图片02.jpg (23.91 KB, 下载次数: 1)
00:27 上传
有关调用实时(JIT)调试而不是此对话框的详细信息，
请参见此消息的结尾。
************** 异常文本 **************
System.TypeInitializationException: “FNIScommon”的类型初始值设定项引发异常。 ---& System.Exception: 无法创建 ActiveX 组件。
& &在 Microsoft.VisualBasic.Interaction.CreateObject(String ProgId, String ServerName)
& &在 GenerateFNISforUsers.FNIScommon1.FNIScommon..cctor()
& &--- 内部异常堆栈跟踪的结尾 ---
& &在 GenerateFNISforUsers.GenerateFNISUsers.GenerateFNISUsers_Load(Object sender, EventArgs e)
& &在 System.EventHandler.Invoke(Object sender, EventArgs e)
& &在 System.Windows.Forms.Form.OnLoad(EventArgs e)
& &在 System.Windows.Forms.Form.OnCreateControl()
& &在 System.Windows.Forms.Control.CreateControl(Boolean fIgnoreVisible)
& &在 System.Windows.Forms.Control.CreateControl()
& &在 System.Windows.Forms.Control.WmShowWindow(Message& m)
& &在 System.Windows.Forms.Control.WndProc(Message& m)
& &在 System.Windows.Forms.ScrollableControl.WndProc(Message& m)
& &在 System.Windows.Forms.ContainerControl.WndProc(Message& m)
& &在 System.Windows.Forms.Form.WmShowWindow(Message& m)
& &在 System.Windows.Forms.Form.WndProc(Message& m)
& &在 System.Windows.Forms.Control.ControlNativeWindow.OnMessage(Message& m)
& &在 System.Windows.Forms.Control.ControlNativeWindow.WndProc(Message& m)
& &在 System.Windows.Forms.NativeWindow.Callback(IntPtr hWnd, Int32 msg, IntPtr wparam, IntPtr lparam)
************** 已加载的程序集 **************
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/Windows/Microsoft.NET/Framework/v4.0.30319/mscorlib.dll
----------------------------------------
GenerateFNISforUsers
& & 程序集版本: 3.5.0.0
& & Win32 版本: 3.5.0.0
& & 基本代码: file:///F:/SkyrimAnniversaryHD/TSEV%20Skyrim%20LE/Data/tools/GenerateFNIS_for_Users/GenerateFNISforUsers.exe
----------------------------------------
Microsoft.VisualBasic
& & 程序集版本: 10.0.0.0
& & Win32 版本: 11.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/Microsoft.VisualBasic/v4.0_10.0.0.0__b03f5f7f11d50a3a/Microsoft.VisualBasic.dll
----------------------------------------
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/System/v4.0_4.0.0.0__b77a5c/System.dll
----------------------------------------
System.Core
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/System.Core/v4.0_4.0.0.0__b77a5c/System.Core.dll
----------------------------------------
System.Windows.Forms
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/System.Windows.Forms/v4.0_4.0.0.0__b77a5c/System.Windows.Forms.dll
----------------------------------------
System.Drawing
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/System.Drawing/v4.0_4.0.0.0__b03f5f7f11d50a3a/System.Drawing.dll
----------------------------------------
System.Runtime.Remoting
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0. built by: FX451RTMGREL
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/System.Runtime.Remoting/v4.0_4.0.0.0__b77a5c/System.Runtime.Remoting.dll
----------------------------------------
mscorlib.resources
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0.30319.1 (RTMRel.0)
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/mscorlib.resources/v4.0_4.0.0.0_zh-Hans_b77a5c/mscorlib.resources.dll
----------------------------------------
Microsoft.VisualBasic.resources
& & 程序集版本: 10.0.0.0
& & Win32 版本: 10.0.30319.1 built by: RTMRel
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/Microsoft.VisualBasic.resources/v4.0_10.0.0.0_zh-Hans_b03f5f7f11d50a3a/Microsoft.VisualBasic.resources.dll
----------------------------------------
System.Windows.Forms.resources
& & 程序集版本: 4.0.0.0
& & Win32 版本: 4.0.30319.1 built by: RTMRel
& & 基本代码: file:///C:/windows/Microsoft.Net/assembly/GAC_MSIL/System.Windows.Forms.resources/v4.0_4.0.0.0_zh-Hans_b77a5c/System.Windows.Forms.resources.dll
----------------------------------------
************** JIT 调试 **************
要启用实时(JIT)调试，
该应用程序或计算机的 .config 文件(machine.config)的 system.windows.forms 节中必须设置
jitDebugging 值。
编译应用程序时还必须启用
&configuration&
& & &system.windows.forms jitDebugging=&true& /&
&/configuration&
启用 JIT 调试后，任何未经处理的异常
都将被发送到在此计算机上注册的 JIT 调试器，
而不是由此对话框处理。
头像被屏蔽
主题帖子积分
提示: 作者被禁止或删除 内容自动屏蔽
签名被屏蔽
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
本帖最后由 w 于
00:40 编辑
今天没事干又特么下载老滚5了...下载的是中箭组的周年版...MOD也没找其他的...也是中箭组的整合包1.02版...FNIS是整合包自带的...按照以前的方法NMM装完MOD然后用FNIS更新动作...尼玛打开就跳出1L的报错...我系统没问题WIN7....NET老早就更新的4.0...其他运行需要的也都有...因为我是单机爱好者这方面我知道...这问题看了很多帖子更新各种版本.NET都无效...一部分玩家都这蛋疼情况...听说到现在都没解决方法...除非复制到另一台电脑上弄完后再覆盖到本机上或者删掉所以包含动作的MOD...好蛋疼啊...话说到现在都没解决方法?妈蛋的以前FNIS没这情况...真是邪门了...
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
hitlist47 发表于
farmework4.5?
刚刚.NET自己更新到4.5了还是没用...管理员运行也没用...WIN7版本是64位旗舰版...系统不可能有问题...
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
妈蛋的先睡觉了...明天还要上班......如果解决不了的话只能用移动盘复制到另一台电脑上弄了...
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
睡前顶上去...救命啊啊啊啊啊啊！！！
主题帖子积分
物是人非事事休，永久潜水了，大家不要找我了
贡献度1769
更新最新的FNIS去試試
主题帖子积分
超级玩家, 积分 624, 距离下一级还需 376 积分
超级玩家, 积分 624, 距离下一级还需 376 积分
我遇到过这种情况所以帮顶
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
randygeorge 发表于
更新最新的FNIS去試試
没用，还是这样，老版本也是
主题帖子积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
游戏达人, 积分 2938, 距离下一级还需 562 积分
看来是没救了...只能舍弃掉一些MOD了...
主题帖子积分
超级玩家, 积分 639, 距离下一级还需 361 积分
超级玩家, 积分 639, 距离下一级还需 361 积分
顶起啊，一样问题
3DM汉化专家
3DM各汉化组成员，工作成绩突出
大型活动中大奖两次以上
论坛热心人士
注册时间3个月以上，发帖量高于1000，且在最近3个月内，于论坛中积极活跃，热心解答会员各种疑难问题，并获得版主认可
Powered by谁会算这道题?发过来过程照片.求大神的解答.&
这两道积分题怎么做？
你看一下，我也是才学的积分，不明白的话再问
为您推荐：
其他类似问题
扫描下载二维码