近来突然看到一个很简单很有意思的题,但是提交过程中出现了编译超时,题目是这样的:
1010 一元多项式求导(25 分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
具体代码就不多说了,主要是谈一下我遇到的问题,运行超时,,,原因就是因为没有控制退出,我们来看代码:
#include <stdio.h>
int main(){
int i, m, n, flag = 0;
while(1){
scanf("%d%d", &m, &n);
if(m * n){
if(flag)
printf(" ");
else
flag = 1;
printf("%d %d", m * n, n - 1);
}
//控制退出
if(getchar() != ' ')
break;
}
if(flag == 0)
printf("0 0");
return 0;
}
这里用了一个if语句来控制退出,我们来看下getchar到底是啥为啥要这样用它,
首先,getchar()是stdio.h中的库函数,它的作用是从stdio流中读入一个字符;键盘输入字符是先存入缓冲区,当你按下回车时,getchar就会进入缓冲区读取字符,一次只读取第一个字符,我们输入的一串字符被读出来是getchar循环读取的结果,而回车键取代了我们输入的第一个字符,我们输入getchar()来清除回车键,达到从第一个字符开始读起的目的。
这里有两个讲的比较详细的链接:https://blog.csdn.net/gsd4_chenmeng/article/details/73409887
https://blog.csdn.net/lws123253/article/details/79848373
再看以下例题:
ASCII码排序
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
#include<stdio.h>
int main()
{
int n;
char a,b,c,s;
scanf("%d",&n);
getchar();//吸收回车键
while(n--)
{
scanf("%c%c%c",&a,&b,&c);
getchar();//若不添加则输出第一位为空格
if(a>b)
{
s=a;
a=b;
b=s;
}
if(a>c)
{
s=a;
a=c;
c=s;
}
if(b>c)
{
s=b;
b=c;
c=s;
}
printf("%c %c %c\n",a,b,c);
}
}