Time Exceeded
foo.c: In function 'main': foo.c:56:5: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &t); ^~~~~~~~~~~~~~~ foo.c:60:9: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &n); ^~~~~~~~~~~~~~~ foo.c:64:13: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &a[j]); ^~~~~~~~~~~~~~~~~~ foo.c:66:13: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &b[j]); ^~~~~~~~~~~~~~~~~~
代码
#include<stdio.h>
void gy(int a, int b)
{
int a1 = a, b1 = b;
int temp;
if(a < b)
{
temp = a;
a = b;
b = temp;
}
while(a - b != b)
{
temp = a - b;
a = b;
b = temp;
}
a1 = a1 / b;
b1 = b1 / b;
printf("%d %d", a1, b1);
return;
}
/*void lim(int *a1, int *b1, int n)
{
int a = 0 , b = 0;
int a_judge = 0, b_judge = 0;
for (int i = n - 1; a_judge == 0 && b_judge == 0; i--)
{
if(a_judge == 0 && *(a1 + i) != 0)
{
a_judge = i;
a = *(a1 + i);
}
if(b_judge == 0 && *(b1 + i) != 0)
{
b_judge = i;
b = *(b1 + i);
}
}
if(a_judge > b_judge)
printf("infty");
else if(a_judge < b_judge)
printf("0 1");
else
gy(a, b);
} */
int main()
{
int t = 0;
scanf("%d", &t);
for (int i = 0; i < t; i++)
{
int n = 0;
scanf("%d", &n);
n++; //From a[0] to a[n]
int a[n], b[n];
for (int j = 0; j < n; j++)
scanf("%d", &a[j]);
for (int j = 0; j < n; j++)
scanf("%d", &b[j]);
int a1 = 0 , b1 = 0;
int a_judge = 0, b_judge = 0;
for (int i = n - 1; a_judge == 0 && b_judge == 0; i--)
{
if(a_judge == 0 && a[i] != 0)
{
a_judge = i;
a1 = a[i];
}
if(b_judge == 0 && b[i] != 0)
{
b_judge = i;
b1 = b[i];
}
}
if(a_judge > b_judge)
printf("infty");
else if(a_judge < b_judge)
printf("0 1");
else
gy(a1, b1);
}
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1000 hitwh 2019 新生赛 A ∞
- 语言
- C
- 递交时间
- 2020-12-22 16:38:58
- 评测时间
- 2020-12-22 16:38:58
- 评测机
- 分数
- 0
- 总耗时
- ≥4571ms
- 峰值内存
- ≥356.0 KiB