07
2010
12

拓扑排序 C++实现

描述:

学校领导在大学生培养计划的制订中,涉及到课程的安排问题,由于课程较多,现在要求编程高手的你帮忙。假定课程之间的先修关系已确定,现在要求你根据先修关系,通过编程确定各门课程的先后关系,并生成一张课程先后安排顺序表,以帮助学校设置各年度课程。

输入:

输入只包括一个测试用例,第一行为一个自然数n,表示课程数量,第二行为n个单词,分别表示n门课程,一个单词表示一门课程,单词全为小写状态,各单词之间用一个空格隔开。

接下来为n*n行0和1构成的矩阵,表示各门课程之间的先修关系。假设i行j列为1,表示第i课程为第j课程的先修课。否则表示不存在先修关系。

07
2010
12

C++输入输出重载中的问题(转换IP为二进制)

#include<iostream.h>            //这个代码很简单,这里只要知道在VC 6.0里面,要用这个头文件,不然编译通不过
//#include<iostream>
//using namespace std;
class IP
{
public:
 IP(int i=0,int j=0,int k=0,int m=0)
 {
  i=a;
  j=b;
  k=c;
  m=d;
 }
 friend istream& operator >> (istream &input,IP &h);
 friend ostream& operator << (ostream &output,IP &h);
 void print()       
 {
  printt(a);
  cout<<".";
  printt(b);
  cout<<".";
  printt(c);
  cout<<".";
  printt(d);
  cout<<'/n';
 }
 void printt(int a)
 {
  int b=128;
        for(int i=1;i<=8;i++)  //转换为八位二进制数
  {
   cout<<a/b;
   a=a%b;
   b=b/2;
        }
 }
private:
 int a;
 int b;
 int c;
 int d;
};
istream& operator >> (istream &input,IP &h)
{
 input>>h.a;
 input.ignore();    //读掉“.”
 input>>h.b;
 input.ignore();   //读掉“.”
 input>>h.c;
 input.ignore();   //读掉“.”
 input>>h.d;
 return input;
}
ostream& operator << (ostream& output,IP &h)
{
 h.print();                  //调用print() 函数,也可以在这里直接调用类中成员输出
 return output;
}
int main()
{
    IP ip;
 cin>>ip;
 cout<<ip;
 return 0;
}


«1»