社区
新手乐园
帖子详情
请教大家个问题,谢谢了
llm308
2006-10-25 09:07:36
7 0 1 0 2 0 4 2 4 2 3 3 1 4 3
5
0 2
0 1 1 5 2 5 2 1
9
0 1 0 2 0 3
0 4 1 4 2 1
2 0
3 0
3
第一个数字代表后面有7对数字,7对数字对输入完毕后,开始新的输入,5,代表后面有5个数字对...
这些数据从控制台输入得到,其中数字之间既可以用空格,又可以用回车,最后一个数字对输入完毕后,按回车自动跳出输入。请问大家如何利用C++进行控制啊,谢谢大家了
...全文
467
17
打赏
收藏
请教大家个问题,谢谢了
7 0 1 0 2 0 4 2 4 2 3 3 1 4 3 5 0 2 0 1 1 5 2 5 2 1 9 0 1 0 2 0 3 0 4 1 4 2 1 2 0 3 0 3 第一个数字代表后面有7对数字,7对数字对输入完毕后,开始新的输入,5,代表后面有5个数字对... 这些数据从控制台输入得到,其中数字之间既可以用空格,又可以用回车,最后一个数字对输入完毕后,按回车自动跳出输入。请问大家如何利用C++进行控制啊,谢谢大家了
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
amdk_7
2006-12-24
打赏
举报
回复
JF 吧。。。
ReverseEngineering
2006-12-24
打赏
举报
回复
这个问题没什么实际意义!
yufengchen927
2006-11-27
打赏
举报
回复
UP
LiChenYue
2006-11-23
打赏
举报
回复
蹭点分!
llm308
2006-10-25
打赏
举报
回复
嗯,嗯,好的,谢谢大家
Jokar
2006-10-25
打赏
举报
回复
上面的例程仅提供参考, 希望lz对C++能产生兴趣和热情;
Jokar
2006-10-25
打赏
举报
回复
其实实现方法很多~
另外:善问是重要的,但是不能什么都问,一定要自己认真想过;
C++ 是非常有趣的东西, 当然只有自己做出来才能真正体会到这一点
Jokar
2006-10-25
打赏
举报
回复
// 0.cpp : defines entry point for application;
#include <iostream>
#include <vector>
#include <utility>
using namespace std;
class CInputBuffer
{
public:
vector<pair<int, int> > m_vecIntegerPairs;
};
const istream& operator>> (istream &is, CInputBuffer &rhs)
{
int iCnts;
int iFirst, iSecond;
while (true)
{
is >> iCnts;
if (0 == iCnts)
{
break;
}
while (iCnts --)
{
is >> iFirst >> iSecond;
rhs.m_vecIntegerPairs.push_back(make_pair(iFirst, iSecond));
}
}
return is;
}
const ostream& operator<< (ostream &os, const CInputBuffer &rhs)
{
const vector<pair<int, int> > vecTemplate = rhs.m_vecIntegerPairs;
vector<pair<int, int> >::const_iterator it = vecTemplate.begin();
os << vecTemplate.size() << " pairs:" << endl;
while (it != vecTemplate.end())
{
os << '(' << it->first << ',' << it->second << ')' << endl;
it ++;
}
return os;
}
int main(void)
{
CInputBuffer dataBuffer;
cout << "###enter pairs###" << endl;
cin >> dataBuffer;
cout << "###enter finished###" << endl;
cout << "###show all pairs###" << endl;
cout << dataBuffer;
cout << "###show pairs finished###" << endl;
return 0;
}
运行结果:
###enter pairs###
7 0 1 0 2 0 4 2 4 2 3 3 1 4 3
5
0 2
0 1 1 5 2 5 2 1
9
0 1 0 2 0 3
0 4 1 4 2 1
2 0
3 0
3 10
0 // 要输入对数为0时,代表结束输入
###enter finished###
###show all pairs###
21 pairs:
(0,1)
(0,2)
(0,4)
(2,4)
(2,3)
(3,1)
(4,3)
(0,2)
(0,1)
(1,5)
(2,5)
(2,1)
(0,1)
(0,2)
(0,3)
(0,4)
(1,4)
(2,1)
(2,0)
(3,0)
(3,10)
###show pairs finished###
Press any key to continue
beginnow
2006-10-25
打赏
举报
回复
void main()
{
bool blnTemp = true;
int nTotal = 0;
while(blnTemp)
{
cout<<"input Total:";
cin>>nTotal;
if(nTotal <= 0)
blnTemp = false;
for(int i = 0; i < nTotal * 2; i ++)
{
int temp;
cin>>temp;
}
}
}
飞哥
2006-10-25
打赏
举报
回复
回复人:goodluckyxl(被人遗忘的狗) ( 两星(中级)) 信誉:166 2006-10-25 09:35:00 得分:0
?
这个自己搞不定
以后只能做好你的本分软件民工
---------------
up~
apricot0819
2006-10-25
打赏
举报
回复
还真不明白楼主想法,
那楼主光用回车哪样判断所有的输入完成了呢???
llm308
2006-10-25
打赏
举报
回复
多谢楼上的,可是要求的是在每次输入数字对之后,没有这个是否继续呀,只是靠回车,而且这几组都是一起输入的呀
beginnow
2006-10-25
打赏
举报
回复
void main()
{
bool blnTemp = true;
int nTotal = 0;
char strTemp;
while(blnTemp)
{
cout<<"input Total:";
cin>>nTotal;
cout<<endl;
for(int i = 0; i < nTotal * 2; i ++)
{
int temp;
cin>>temp;
}
cout<<"countinue, Y/N"<<endl;
cin>>strTemp;
cout<<endl;
if(!(strTemp == 'Y' || strTemp == 'y'))
blnTemp = false;
}
}
apricot0819
2006-10-25
打赏
举报
回复
冒似简单!!!!
llm308
2006-10-25
打赏
举报
回复
而且输入的数字对是不定的啊,还有最后一个数字对输入完后,要回车结束。老大给点儿思路就行呀。
llm308
2006-10-25
打赏
举报
回复
呵呵,我是真想不出来好的办法了,还有点儿晕了,楼上大哥,只要给我些思路就行呀,谢谢了。
goodluckyxl
2006-10-25
打赏
举报
回复
这个自己搞不定
以后只能做好你的本分软件民工
P
问题
、NP
问题
、NPC
问题
、NP hard
问题
图论算法摘要 1. 图的概念 图 一个图(graph) G=(V,E)G=(V,E)G=(V,E) 由顶点(vertex)集 VVV 和边(edge)集 EEE 组成。 每一条边就是一个点对 (a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V。有时候也把边叫做弧(arc)。 有向图 如果点对(a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V是有序的,那么图就是有向的...
P
问题
,NP
问题
,NPC
问题
,NPH
问题
概念。’0/1背包判定
问题
是NPC
问题
‘和‘0/1背包
问题
是NPH
问题
但不是NPC
问题
’以及碰撞集是NPC
问题
‘证明。
(2)b个点的vertex cover 集 对应规模大小为b的碰撞集 :对于每一条边,至少有一个端点在b个点的vertex cover集 中,所以这个集合和。(1)构建图G为碰撞集的映射:其中图G的每一个点对应碰撞集的每个元素,每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集:任意的。但0/1背包判定
问题
是NPC
问题
,0/1背包
问题
不比其更容易,所以,它是NPH
问题
。综上所述,顶点覆盖
问题
可以归约到碰撞集,因此碰撞集也是NPC
问题
。,在多项式时间内可以完成,故碰撞集是NP
问题
。
什么是P
问题
、NP
问题
和NPC
问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP
问题
吗”、“这个只有搜了,这已经被证明是NP
问题
了”之类的话。你要知道,大多数人此时所说的NP
问题
其实都是指的NPC
问题
。他们没有搞清楚NP
问题
和NPC
问题
的概念。NP
问题
并不是那种“只有搜才行”的
问题
,NPC
问题
才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P
问题
,什
一文看懂P
问题
,NP
问题
,NPC
问题
一文读懂P
问题
,NP
问题
,NPC
问题
,以及P=NP?
问题
,NP-Hard
问题
,NPC
问题
的证明等
P
问题
,NP
问题
,NP难
问题
转自:https://blog.csdn.net/csshuke/article/details/74909562 有一则程序员界的笑话,就是有一哥们去google面试的时候被问到一个
问题
是:在什么情况下P=NP,然后他的回答是”当N=1的时候”。这是我第一次听说P=NP
问题
,大概是在临近毕业为找工作而准备的时候。 这几天科技类新闻的头条都被阿尔法狗大战李世石刷爆了,虽然我也不是AI专家,但是...
新手乐园
33,315
社区成员
41,769
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章