课本上的一道练习题，大家来讨论一下

2003-09-18 08:32:14 114 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

算法导论的一道课后练习题，挺有意思这个题目的题意是这样的：有N个人，分为好人和坏人两种，每次你可以挑两个人出来让他们互相指识彼此是好还是坏。好人一定说实话，坏人会乱说。现在你要从他们里面找出一个肯定是好人的。一共有三问：(1)证明若好人数目不超过N/2，则坏人们总可以通过故意捣乱，让你找不出正确答案。(2)证明若好人数大于N/2，存在一种方法可以通过floor(N/2)次判断使问题规模缩小到最多只有原来的一半。(3)证明若好人阅读详情

填写下面的空位：
下面是一函数，其功能是将字符串按起相反方向输出，如“1234”输出“4321”

void print(*string)
{
char *str=______; //填写空位，下面的一样
if(*str=_____)return;
while(*str) ++str;
cout<<*(--str)<<endl;
*str="/n";
print(____);
}
这个*str怎么给*string联系啊后面的那个print是干什么的啊
谁能填一填？

...全文

Python练习题9-7 管理员 9-7 管理员：管理员是一种特殊的用户。编写一个名为 Admin 的类，让它继承你为完成练习 9-3 或练习 9-5 而编写的 User 类。添加一个名为 privileges 的属性，用于存储一个由字符串（如”can add post”、 “can delete post”、 “can ban user”等）组成的列表。编写一个名为 show_privileges()的方法，它阅读详情

kulv0405

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

njtu 2003-09-23

打赏
举报

//回头看了一下，原来的还是有问题，应该这样
void print(char *string)
{
char *str = string; //用临时变量,保存string不变
if(*str == '\n') return; //如果是'\n'就结束
while(*str == '\n') ++str; //移到末尾
cout<<*(--str)<<endl;//输出最后一个字符
*str='/n'; //设最后一个是'\n'
print(str); //递归调用
}

//这样应该就能工作了，但是这个算法不太好

//看看这个

void print(char *string)
{
assert(string);
char *tmp = string;
while(*tmp) tmp++;
tmp--;
while(tmp >= string)
cout<<*tmp--;
cout<<endl;
}

applecjn 2003-09-20

打赏
举报

奇怪

flc 2003-09-20

打赏
举报

学习

lyr311 2003-09-20

打赏
举报

没有问题啊，我要把字符串的第一个字符换成2，不行吗？TC下可是一点问题没有啊

vsfan 2003-09-20

打赏
举报

*str='2'?
有问题吧

lyr311 2003-09-20

打赏
举报

千古怪事啊！大家快来解答啊！这个题的填空在VC6.0上怎么运行都会出错，我翻来覆去的检查，发现VC6.0下运行这段小程序都不行哦：
#include <iostream.h>
main()
{
char *str="12345";
*str='2';
cout<<str<<endl;
return 0;
}
在TC2.0上修改输入语句后一点问题都没有，各位大侠给出的程序我不能在VC6.0上运行的症结就是在这里啊：*str='\0';
是不是VC6.0不允许这样操作单个字符啊！！！盼答！！！！！！
我今天花血本买了一套Visual Studio2003.net，7张盘，我准备在VC2003上试一下！

TianGuangZao 2003-09-20

打赏
举报

void print(*string)
{
char *str=______; //填写空位，下面的一样
if(*str=_____)return;
while(*str) ++str;
cout<<*(--str)<<endl;
*str="/n";
print(____);
}

做为打印函数是不应该修改原字符串的内容的，也不应该给它修改的权限。
所以我认为在传递参数时：
void print(*string)
应该改成
void print(const *string)

还有 *str="/n"; 本身就是错的。

applecjn 2003-09-20

打赏
举报

问题很简单，但题目太多错误了，我重新写了一个，你去试试看吧！
#include<iostream>
using namespace std;

void print(char* string){
char *str=string;
if(*str=='\0')return;
while(*str) ++str;
cout<<*(--str)<<endl;
*str='\0';
print(string);
}

void main()
{
char string[]="1234";
print(string);
}

TianGuangZao 2003-09-20

打赏
举报

修改字符串常量是未定义行为。
不同编译器对它的处理不同，所以什么情况都可能发生。
好的习惯就是不该去修改它。
或 const char *str = '12345';

sharkhuang 2003-09-20

打赏
举报

递规！一看就是考试用的题目

lyr311 2003-09-20

打赏
举报

有人说是在C++下
char *str="12345";
等价于
const char *str="12345";
因此*str='2',会出现指针错误；
这样的话，C++中是不是操作字符串的功能就比C差啦！！！

Robinhoodgood 2003-09-20

打赏
举报

编译器不同，处理方法也不同
tc 下允许
char *str="12345";
*str='2';
vc 下不行

kevinGQ 2003-09-20

打赏
举报

楼上的好象不懂啊.这其实很好懂的啊.

eastwind 2003-09-19

打赏
举报

递归啊，呵呵

cullstar 2003-09-19

打赏
举报

#include <iostream.h>
#include <conio.h>
void print(char *);

void main()
{
char *string;
cout <<"请输入要转换的字符串(请勿输入中文)：";
cin >>string;

print(string);
getch();
}
void print(char *string)
{
char *str=string;
if(*str=='\0')return;
while(*str) ++str;
cout<<*(--str);
*str='\0';
print(string);
}

cullstar 2003-09-19

打赏
举报

deathsky 2003-09-19

打赏
举报

哦，我忘记了去掉这三句了：
#include <stdio.h>
cout<<endl<<"按任意键返回"<<endl;
getchar();
在vc++上会自己带个返回提示，不用这几句了！

deathsky 2003-09-19

打赏
举报

要加头文件和函数声明，看下面的在vc++上能不能执行：
#include <iostream.h>
#include <stdio.h>
void print(char *);

void main()
{
char string[10]="1234";
print(string);
cout<<endl<<"按任意键返回"<<endl;
getchar();
}

void print(char *string)
{
char *str=string; //填写空位，下面的一样
if(*str=='\0')return;
while(*str) ++str;
cout<<*(--str);
*str='\0';
print(string);
}

lyr311 2003-09-19

打赏
举报

上面的兄台，你的程序在VC6.0中通不过，咋回事啊？我看着好像是对的啊

Ilovecoding 2003-09-18

打赏
举报

*str='/n';
如果都是char* 類型的，此句能執行嗎？

這樣改通過了，大家指教
void main()
{
char string[10]="1234";
print(string);
}

void print(char *string)
{
char *str=string; //填写空位，下面的一样
if(*str=='\0')return;
while(*str) ++str;
cout<<*(--str)<<endl;
*str='\0';
print(string);
}

加载更多回复（9）

课本上的一道练习题，大家来讨论一下

相关推荐