求各位大神,就差一道题了,帮忙解决一道C语言题目,谢谢啦
#include&&stdio.h&struct&student{&&&&char&szStuNo[30];&&&&&&&//&学号&&&&char&szName[30];&&&&&&&&//&姓名&&&&char&zhuanYe[30];&&&&&&&//&专业&&&&double&score[5];&&&&&&&//&&5门课程成绩&&&&double&avgS&&&//&平均成绩&&&&student(char&*&lpStuNo,&char&*&lpName,&char&*&lpzhuanYe)&&&&{&&&&&&&&sprintf(szStuNo,&lpStuNo);&&&&&&&&sprintf(szName,&lpName);&&&&&&&&sprintf(zhuanYe,&lpzhuanYe);&&&&}&&&&//&平均成绩&&&&void&getavagScore()&&&&{&&&&&&&&avgSocre&=&(score[0]&+&score[1]&+&score[2]&+&score[3]&+&score[4])/5;&&&&}&&&&//&输出学生信息以及分数&&&&void&printfStu()&&&&{&&&&&&&&printf(&学号&姓名&专业&5门成绩&平均成绩\n&);&&&&&&&&printf(&%s&%s&%s&%0.2lf&%0.2lf&%0.2lf&%0.2lf&%0.2lf&%0.2lf\n&,&&&&&&&&&&&&&&&&szStuNo,&szName,&zhuanYe,&score[0],&score[1],&score[2],&score[3],&&&&&&&&&&&&&&&score[4],&avgSocre);&&&&}};int&main(){&&&&student&stu(&2008&,&&zhangsan&,&&计算机专业&);&&&&printf(&请输入5门成绩:\n&);&&&&for&(int&i&=&0&;&i&&&5;&i++)&&&&{&&&&&&&&scanf(&%lf&,&&stu.score[i]);&&&&}&&&&stu.getavagScore();&&&&stu.printfStu();&&&&return&0;}运行结果如下：
为您推荐：
其他类似问题
扫描下载二维码您的举报已经提交成功，我们将尽快处理，谢谢！
到这里去看看，对你也许有帮助。
大家还关注高分求助一道C语言设计题 不难！！_百度知道共有 1168 人关注过本帖
标题：OJ上一道题的讨论
等　级：黑侠
帖　子：280
专家分：689
结帖率：100%
&&已结贴√
&&问题点数：100&&回复次数：13&&&
OJ上一道题的讨论
这是微软上周校招线上笔试的一道题，先贴出链接：/contest/mstest2015jan3/problem/3
微软苏州研究院正在校招，有意愿在找工作的同学可以去试下哈：/suzhou/index.html
[ 本帖最后由 书生等待 于
17:06 编辑 ]
搜索更多相关主题的帖子:
等　级：黑侠
帖　子：280
专家分：689
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Little Hi's super computer has a complex power system consisting of N power supply units(PSUs). Each PSU has two possible states: turned on or off. Recently Little Hi found the power system was not running stable sometimes. After careful examination, he locates M malfunctioning pairs of PSUs. For each pair ai and bi, there is a certain state si(on or off) that when ai and bi are both turned to state si, the super computer becomes unstable.
Little Hi wants to know if there is a way to keep his computer running stable.
Input contains several test cases.
The first line contains an integer T(T &= 10), the number of test cases.
For each test case, the first line contains two integers N(N &= 10000) and M(M &= 200000).
The i-th line of the following M lines contains three integers ai(1 &= ai &= N), bi(1 &= bi &= N) and si(0 for turned on and 1 for turn off) indicating that if PSU ai and bi are both turned to state si, the computer will become unstable.
For each test case output &Yes& or &No& without qoutes.
等　级：友情版主
威　望：203
帖　子：14869
专家分：62373
&&得分:10&
等　级：黑侠
帖　子：280
专家分：689
小弟就是抱着学习的心态玩下，
当时三个题我们三个一起看的，考试时间俩小时，一个半小时才把三个题看懂，一行代码都没写，哈哈
然后这两天也在想这个题，我现在是这样想的：
如果题目中给定的限定，也就是约束条件是任意两位ai 和bi 不能相等的话，那么问题就转化为图的着色问题，而且着色只能使用两种颜色。那就是检测由这些位构成的图中，是不是存在节点数为奇数的环。
但是现在题目给的限定是ai 和bi 不能同时为0，或者不能同时为1
题目给出的样例输入是很特殊的，也就是对于每对ai 和bi ，他都同时给出ai 和bi 不能同时为0 和1 的限制。这是不是一种提示？也就是，如果给出的一个约束条件 ai 和bi 不能同时为0，但是可以同时为1，或者ai 和bi 可以同时为1，但不能同时为0 。那么这个约束对于最后的结果，也就是 output yes 还是no 是没有影响的。
等　级：黑侠
帖　子：280
专家分：689
然后我就想验证这个想法。我还是想从样例输入出发。假设我们现在去掉样例输入中的第二行，那么样例输入变为：
此时就由于存在三个bit 分别为 <font color=#FF 0，这样的可行解，也就是最后的输出应该是yes。
仅仅删去了一条约束，就从no 变成了yes，这是不是验证了我上面的想法，也就是约束必须成对出现，才能对于最后的结果产生影响。
而约束成对出现也就意味着对应的两个bit不能相等。也就转化成了上面说的图的二色着色问题。那么问题也就变成了只从约束出发，而且只考虑成对出现的约束，然后检测约束之间是否构成了节点个数为奇数的环。从而得到最后的结果。
等　级：黑侠
帖　子：280
专家分：689
在CSDN上找到了解答，不过我在理解阶段，贴出来大家学习下
原链接：http://blog.csdn.net/kk303/article/details/
C.Troublesome Power Supply
&&&&&&&&　对于些对控制器定义了一些不能同时关，一些不能同时开..否则系统不稳定...由于控制器只有两种状态..所以是很明显的2-SAT
#include&iostream&
#include&stdio.h&
#include&string.h&
#include&cmath&
#include&queue&
#include&stack&
#include&set&
#include&algorithm&
#define ll long long
#define oo
#define pi acos(-1.0)
#define MAXN 20005
#define MAXM 800005
struct node
&&&&&& int x,y,
}edge[MAXM];
int _next[MAXN],En,dfn[MAXN],low[MAXN],tp[MAXN],tpnum,DfsI
bool instack[MAXN];
stack&int&
void addedge(int x,int y)
&&&&&& edge[++En].next=_next[x],_next[x]=En;
&&&&&& edge[En].x=x,edge[En].y=y;
void InputData(int n,int m)
&&&&&& int x,y,s,x0,x1,y0,y1;
&&&&&& memset(_next,0,sizeof(_next)),En=0;
&&&&&& while (m--)
&&&&&&&&&&&&&&scanf(&%d%d%d&,&x,&y,&s);
&&&&&&&&&&&&&&x0=x&&1,x1=x0|1,y0=y&&1,y1=y0|1;
&&&&&&&&&&&&&&if (!s)
&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&addedge(x0,y1),addedge(y0,x1);
&&&&&&&&&&&&&&}else
&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&addedge(x1,y0),addedge(y1,x0);
&&&&&&&&&&&&&&}
void tarjan(int x)
&&&&&& int y,k;
&&&&&& dfn[x]=low[x]=++DfsI
&&&&&& instack[x]=
&&&&&& mystack.push(x);
&&&&&& for (k=_next[x];k;k=edge[k].next)
&&&&&&&&&&&&&&&y=edge[k].y;
&&&&&&&&&&&&&&&if (!dfn[y])
&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&& tarjan(y);
&&&&&&&&&&&&&&&&&&&&& low[x]=min(low[x],low[y]);
&&&&&&&&&&&&&&&}else
&&&&&&&&&&&&&&&if (instack[y])
&&&&&&&&&&&&&&&&&&&&& low[x]=min(low[x],dfn[y]);
&&&&&& if (low[x]==dfn[x])
&&&&&&&&&&&&&&&tpnum++;
&&&&&&&&&&&&&&&do
&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&&x=mystack.top();
&&&&&&&&&&&&&&&&&&&&&mystack.pop();
&&&&&&&&&&&&&&&&&&&&&tp[x]=
&&&&&&&&&&&&&&&&&&&&&instack[x]=
&&&&&&&&&&&&&&&}while (low[x]!=dfn[x]);
bool judge(int n)
&&&&&& for (i=0;i&n;i++)
&&&&&&&&& if (tp[i&&1]==tp[i&&1|1])
int main()
&&&&&& int cases,n,m;&&
&&&&&& scanf(&%d&,&cases);
&&&&&& while (cases--)
&&&&&&&&&&&&&&& scanf(&%d%d&,&n,&m);
&&&&&&&&&&&&&&& InputData(n,m);
&&&&&&&&&&&&&&& memset(dfn,0,sizeof(dfn));
&&&&&&&&&&&&&&& memset(instack,false,sizeof(instack));
&&&&&&&&&&&&&&& while (!mystack.empty()) mystack.pop();
&&&&&&&&&&&&&&& DfsIndex=tpnum=0;
&&&&&&&&&&&&&&& for (int i=0;i&(n&&1);i++)
&&&&&&&&&&&&&&&&&& if (!dfn[i]) tarjan(i);
&&&&&&&&&&&&&&& if (judge(n)) puts(&Yes&);
&&&&&&&&&&&&&&&&&&&&&&&&else&&puts(&No&);
&&&&&& return 0;
[ 本帖最后由 书生等待 于
17:36 编辑 ]
等　级：黑侠
帖　子：280
专家分：689
当然我们我们当时第一反应就是遍历，
在堆上直接申请N个bit的空间，从0000000.....,一直遍历到.....1111111，然后对每一种0 1 组合检测是否电脑是否稳定，哈哈，这样都能想到，但是估计百分百超时了，
等　级：黑侠
帖　子：280
专家分：689
回复 3楼 tlliqi
版主有何高见啊？
等　级：版主
威　望：170
帖　子：4015
专家分：21061
得到三种可能
删掉一种可能，余下两种可能
1(0) 2(1) 3(1)
1(1) 2(0) 3(0)
1(1) 2(0) 3(1)
1(0) 2(1) 3(1)
1(1) 2(0) 3(0)
1(0) 2(1) 3(1)
没有可能了
-------------------------------
想不出什么好办法，我再想想
等　级：版主
威　望：170
帖　子：4015
专家分：21061
既有 a b 0 又有 a b 1 的算一条边
奇数条边组成环，则失败。
版权所有，并保留所有权利。
Powered by , Processed in 0.029717 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved