8-18-Exercise

8-18-小练

A.HDU 1172   猜数字

采用枚举~【赤果果的暴力~】

代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 
 6 int x[111],y[111],s,ss,vis[4],dis[4];
 7 char a[111][5];
 8 
 9 void find(int b,int c)
10 {
11     if(b==(a[c][0]-'0') && !vis[0])
12     {
13         s++;vis[0]=1;
14         return;
15     }
16     if(b==(a[c][1]-'0') && !vis[1])
17     {
18         s++;vis[1]=1;
19         return;
20     }
21     if(b==(a[c][2]-'0') && !vis[2])
22     {
23         s++;vis[2]=1;
24         return;
25     }
26     if(b==(a[c][3]-'0') && !vis[3])
27     {
28         s++;vis[3]=1;
29         return;
30     }
31 }
32 
33 int main()
34 {
35     int n,i,j,A,B,C,D,AA,BB,CC,DD;
36     while(scanf("%d",&n),n)
37     {
38         for(i=0;i<n;i++)
39             scanf("%s%d%d",a[i],&x[i],&y[i]);
40         int sum=0;
41         for(i=1000;i<=9999;i++)
42         {
43             D=i%10;
44             C=(i/10)%10;
45             B=(i/100)%10;
46             A=i/1000;
47             int k=0;
48             for(j=0;j<n;j++)
49             {
50                 s=0,ss=0;
51                 memset(vis,0,sizeof(vis));
52                 memset(dis,0,sizeof(dis));
53                 if(A==a[j][0]-'0') {ss++;s++;vis[0]=1;dis[0]=1;}
54                 if(B==a[j][1]-'0') {ss++;s++;vis[1]=1;dis[1]=1;}
55                 if(C==a[j][2]-'0') {ss++;s++;vis[2]=1;dis[2]=1;}
56                 if(D==a[j][3]-'0') {ss++;s++;vis[3]=1;dis[3]=1;}
57                 if(ss!=y[j]) break;
58                 if(!dis[0])  find(A,j);
59                 if(!dis[1])  find(B,j);
60                 if(!dis[2])  find(C,j);
61                 if(!dis[3])  find(D,j);
62                 if(s!=x[j]) break;
63                 k++;
64             }
65             if(k==n)
66             {
67                 sum++;
68                 if(sum==2) break;
69                 AA=A;BB=B;CC=C;DD=D;
70             }
71         }
72         if(sum!=1) printf("Not sure\n");
73         else
74             printf("%d%d%d%d\n",AA,BB,CC,DD);
75     }
76     return 0;
77 }

B.HDU 2112     HDU Today

就是字符串处理麻烦了点~将字符串编号+Dijkstra就可以了~

代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 
 6 #define inf 0x3f3f3f3f        //手抽~最开始把inf写的太大了,结果超int了......= =
 7 int map[160][160],vis[160],n,m,s,e;
 8 long dis[160];
 9 char name[160][32];
10 
11 void dijkstra()
12 {
13     memset(vis,0,sizeof(vis));
14     memset(dis,inf,sizeof(dis));
15     dis[s]=0;
16     for(int i=1;i<=m;i++)
17     {
18         int x,minn=inf;
19         for(int j=1;j<=m;j++)
20             if(!vis[j] && dis[j]<minn)
21             {
22                 minn=dis[j];
23                 x=j;
24             }
25         vis[x]=1;
26         for(int y=1;y<=m;y++)
27             dis[y]=min(dis[y],map[x][y]+dis[x]);
28     }
29     return;
30 }
31 
32 int find(char str[32])
33 {
34     int i;
35     for(i=1;i<=m;i++)
36         if(strcmp(name[i],str)==0)
37             return i;
38     if(m==0 || i>m)
39     {
40         m++;
41         strcpy(name[m],str);
42         return m;
43     }
44 }
45 
46 int main()
47 {
48     while(scanf("%d",&n)!=EOF)
49     {
50         if(n==-1) break;
51         char start[32],end[32],s1[32],s2[32];
52         int i,j,a,b,c;
53         scanf("%s%s",start,end);
54         memset(map,inf,sizeof(map));
55         m=0;
56         for(i=1;i<=n;i++)
57         {
58             scanf("%s%s%d",s1,s2,&c);
59             a=find(s1);
60             b=find(s2);
61             if(map[a][b]>c)
62                 map[a][b]=map[b][a]=c;
63         }
64         s=find(start);
65         e=find(end);
66         if(s==e) printf("0\n");
67         else
68         {
69             dijkstra();
70             if(dis[e]!=inf)
71                 printf("%ld\n",dis[e]);
72             else
73                 printf("-1\n");
74         }
75     }
76     return 0;
77 }

//memory:396KB     time:687ms

C.POJ 1321      棋盘问题

dfs~还有就是要注意当K<n 时~

代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 
 6 bool chess[9][9],vis[9];
 7 int ans,n,k;
 8 
 9 void dfs(int row,int num)
10 {
11     if(num==k){ans++;return;}
12     if(row>=n) return;
13     for(int i=0;i<n;i++)
14         if(!vis[i] && chess[row][i])
15     {
16         vis[i]=true;
17         dfs(row+1,num+1);
18         vis[i]=false;
19     }
20     dfs(row+1,num);                    //这一步很重要~
21     return;
22 }
23 
24 int main()
25 {
26     while(~scanf("%d%d",&n,&k))
27     {
28         if(n==-1 && k==-1) break;
29         int i,j;
30         memset(chess,false,sizeof(chess));
31         for(i=0;i<n;i++)
32             for(j=0;j<n;j++)
33         {
34             char c;
35             cin>>c;
36             if(c=='#')
37                 chess[i][j]=true;
38         }
39         ans=0;
40         dfs(0,0);
41         printf("%d\n",ans);
42     }
43     return 0;
44 }

//memory:708KB    time:32ms

E.POJ 3006      Dirichlet's Theorem on Arithmetic Progressions

呃.......就是暴力啦.......

代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cmath>
 5 using namespace std;
 6 
 7 bool juge(int x)
 8 {
 9     for(int i=2;i*i<=x;i++)
10         if(x%i==0) return false;
11     return true;
12 }
13 
14 int main()
15 {
16     int a,b,n,i,j;
17     while(scanf("%d%d%d",&a,&b,&n),a,b,n)
18     {
19         int k=0,sum=0;
20         for(i=0;;i++)
21         {
22             sum=a+i*b;
23             if(sum>1 && juge(sum))
24                 k++;
25             if(k==n) break;
26         }
27         printf("%d\n",sum);
28     }
29     return 0;
30 }
View Code

//memory:164KB     time:250ms

转载于:https://www.cnblogs.com/teilawll/p/3268911.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/377925.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【转】Windows下搭建object-c

Windows下搭建object-c 2011-07-15 22:18 272人阅读 评论(0) 收藏 举报 近打算针对iPhone、iPod touch和iPad开发一些应用&#xff0c;所以&#xff0c;需要开始学习Objective C&#xff08;苹果推出的类似C语言的开发语言&#xff09;。由于苹果的自我封闭的产业链发展模式&am…

java reader_Java Reader reset()方法与示例

java reader读取器类的reset()方法 (Reader Class reset() method) reset() method is available in java.io package. reset()方法在java.io包中可用。 reset() method is used to reset this stream to the mark set by mark() method most recently. reset()方法用于将此流重…

leetcode 501. 二叉搜索树中的众数 思考分析

目录题目1、不考虑BTS性质&#xff0c;直接寻找众数集合&#xff08;利用map&#xff09;2、考虑BTS的中序遍历结果性质题目 给定一个有相同值的二叉搜索树&#xff08;BST&#xff09;&#xff0c;找出 BST 中的所有众数&#xff08;出现频率最高的元素&#xff09;。 假定 BS…

二、模型评估方法

IDE为Jupyter Notebook scikit-learn官网 scikit-learn是一个专门用于机器学习的工具包 运用到啥函数不知道咋使用&#xff1f;戳它–>scikit-learn工具包的API文档 不知道用啥模板&#xff1f;戳它–>scikit-learn样例模型 功能翻译Classification分类Regression回归Cl…

union

关键字 1. 共用体声明和共用体变量定义共用体(参考“共用体”百科词条)是一种特殊形式的变量&#xff0c;使用关键字union来定义共用体(有些人也叫"联合")声明和共用体变量定义与结构体十分相似。其形式为:union 共用体名{数据类型 成员名;数据类型 成员名;...} 变量…

SEL

Object-C 中的Selector 概念 Andrew Huang <bluedrum163.com> 转载请注明作者和联络方式 在iphone程序中会大量看到selector这样的用法。<<iphone开发基础>花了很大一个篇幅来解析这个语法&#xff0c;但是不知 是翻译问题&#xff0c;还是解释过细&#xff0c…

Java Calendar add()方法与示例

日历类的add()方法 (Calendar Class add() method) add() method is available in java.util package. add()方法在java.util包中可用。 add() method is used to perform add or subtract the given amount of time to the given cal_fi (calendar field). add()方法用于对指定…

三、线性回归实验分析

所有代码块都是在Jupyter Notebook下进行调试运行&#xff0c;前后之间都相互关联。 文中所有代码块所涉及到的函数里面的详细参数均可通过scikit-learn官网API文档进行查阅&#xff0c;这里我只写下每行代码所实现的功能&#xff0c;参数的调整读者可以多进行试验调试。多动手…

leetcode 236. 二叉树的最近公共祖先 思考分析

目录题目思考分析改进本文章代码思路来源于公众号【代码随想录】题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为&#xff1a;“对于有根树 T 的两个结点 p、q&#xff0c;最近公共祖先表示为一个结点 x&#xff0c;满足 x 是 p、…

轻轻松松给PCB板添加LOGO

在 PCB 图中放置汉字或图形的方法&#xff1a;A、文字——> 图片——> PCB 图——> 复制到自己作品中B、图片——> PCB 图——> 复制到自己作品中1、首先准备好“BMP”格式的图片&#xff0c;在图片中依靠颜色分辨图层&#xff0c;所以最好准备“单色黑白”图。…

java bitset_Java BitSet clone()方法及示例

java bitsetBitSet类clone()方法 (BitSet Class clone() method) clone() method is available in java.util package. clone()方法在java.util包中可用。 clone() method is used to clone this Bitset or in other words, this method is used to create a Bitset that is si…

小技巧

//屏蔽下拉框的某一个选项 <disabled"disable">... 1 <html>2 <body>3 4 <select>5 <option>Volvo</option>6 <option>Saab</option>7 <option disabled"disabled">Mercedes</option>…

jquery中text val html attr的差别

html和innerHTMl是一样的&#xff0c;可以获得和设置html标签文本如&#xff1a;设置值&#xff1a;$("p").html("<span stylefont-size:13px;color:red>HTML标签文本</span>"); 获得值&#xff1a;$("p").html(); text和innerText是…

leetcode 235. 二叉搜索树的最近公共祖先 思考分析

目录题目思考迭代法题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为&#xff1a;“对于有根树 T 的两个结点 p、q&#xff0c;最近公共祖先表示为一个结点 x&#xff0c;满足 x 是 p、q 的祖先且 x 的深度尽可能大&#xff0…

四、逻辑回归

逻辑回归logistic_regression(LR)其实是分类算法&#xff0c;而不是回归算法。 回归算法得到的是一个数&#xff0c;分类算法得到的是几个不同的类别。 逻辑回归就是通过函数将值转换为0-1之间&#xff0c;形成概率问题&#xff0c;从而实现了不同类别的分类。 Sigmoid 函数 …

db,dbms,dba_DBMS中的数据库管理员(DBA)

db,dbms,dba数据库管理员(DBA) (Database Administrator (DBA)) To use the Database Management System, it is necessary to have central control over data and programs together in order to access such data. A person who has central control over such system is re…

运算符优先级

转载于:https://www.cnblogs.com/c-cloud/p/3280911.html

五、逻辑回归实验分析

所有代码块都是在Jupyter Notebook下进行调试运行&#xff0c;前后之间都相互关联。 文中所有代码块所涉及到的函数里面的详细参数均可通过scikit-learn官网API文档进行查阅&#xff0c;这里我只写下每行代码所实现的功能&#xff0c;参数的调整读者可以多进行试验调试。多动手…

二叉搜索树的插入、删除、修剪、构造操作(leetcode701、450、669、108)

目录1、leetcode 701. 二叉搜索树中的插入操作1、题目2、递归法3、迭代法2、leetcode 450. 二叉搜索树中的插入操作1、题目2、思路递归法3、迭代法4、删除结点的两个方法以及注意点3、leetcode 669. 修剪二叉搜索树1、题目2、思考与递归3、迭代法4、leetcode 108. 将有序数组转…

Memcached查看和清理

1.一种telnet localhost 11211 #登陆stats #查看状态flush_all #清理quit #退出2.又学到一个:echo flush_all | nc localhost 112113.1、数据存储(假设key为test,value为12345) printf "set test 0 1 5\r\n12345\r\n" | nc localhost 11211STORED2.数据取回(假设key为…