马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 不爱听课的同学 于 2020-11-17 12:24 编辑
自己找了快速输入的代码，但算法过程太慢超时了，看了一下答案不懂为什么答案比较快
自己的超时代码#include <iostream>
using namespace std;
inline void scan_d(int* num) //快速输入函数代码
{
char in;
in = getchar();
if (in == EOF) return;
while (in != '-' && (in < '0' || in>'9')) in = getchar();
if (in == '-') { *num = 0; }
else *num = in - '0';
while (in = getchar(), in >= '0' && in <= '9') {
*num *= 10, * num += in - '0';
}
return;
}
int main()
{
int N, score, q[12] = {0};
scan_d(&N);
for (int i = 1;i <= N;i++) {
scan_d(&score);
q[score/10]+=1; //计算分数余数并增加改分数段人数
}
cout << q[10] + q[9]<<' ' << q[8]<< ' ' << q[7]<< ' ' << q[6]<<' ' << q[5] + q[4] + q[3] + q[2] + q[1]+q[0];
}
答案代码int a[120];
int main()
{
int A = 0, B = 0, C = 0, D = 0, E = 0;
int N = 0, score, i = 0;
scan_d(&N);
for (i = 1; i <= N; i++)
{
scan_d(&score);
a[score]++;
}
i = 0;
for (; i < 60; i++)
E += a[i];
for (; i < 70; i++)
D += a[i];
for (; i < 80; i++)
C += a[i];
for (; i < 90; i++)
B += a[i];
for (; i <= 100; i++)
A += a[i];
printf("%d %d %d %d %d", A, B, C, D, E);
return 0;
}
疑问，为什么用if选择结构处理更快
本帖最后由 xieglt 于 2020-11-17 10:48 编辑
除法的本质是循环减法
125/25 = 5 表达的意思 125 按每份 25 来分可以平均分成 5 份
计算方法是
125-25 = 100 count = 1
100-25 =75 count = 2
75-25 = 50 count = 3
50-25 = 25 count = 4
25-25 =0 count = 5
所以125/25=5
计算机不会列竖式试商。
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-11-16 15:54:07
置顶卡
千斤顶
显身卡
发表于 2020-11-16 18:22:42
楼主
