Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
水得不行的一套题... 确创造了无数的WA... ...

1. 百鸡问题
    大水不解释
//2009年哈尔滨工业大学计算机研究生机试题 百鸡问题
#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>

double n;

int main() {
    
int i, j, k;
    
while(~scanf("%lf"&n)) {
        
for(i = 05 * i <= n; ++i) {
            
for(j = 03 * j <= n; ++j) {
                
if((100 - i - j) / 3.0 + 5 * i + 3 * j <= n) printf("x=%d,y=%d,z=%d\n", i, j, 100 - i - j);
            }

        }

    }

    
return 0;
}


2. 求最大值
    大水不解释
//2009年哈尔滨工业大学计算机研究生机试题 求最大值
#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>

int main() {
    
int mx, a, i;
    
while(~scanf("%d"&mx)) {
        
for(i = 1; i < 10++i) {
            scanf(
"%d"&a);
            
if(a > mx) mx = a;
        }

        printf(
"max=%d\n", mx);
    }

    
return 0;
}


3. 素数判定
    WA一次... 忘记特判负数了...
//2009年哈尔滨工业大学计算机研究生机试题 素数判定
#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>

int main() {
    
int i, n, ok;
    
while(~scanf("%d"&n)) {
        
if(n <= 1{
            puts(
"no");
            
continue;
        }

        ok 
= 1;
        
for(i = 2; i * i <= n; ++i) {
            
if(n % i == 0{
                ok 
= 0;
                
break;
            }

        }

        
if(!ok) puts("no");
        
else
            puts(
"yes");
    }

    
return 0;
}


4. 判断三角形类型
    各种WA之后发现... sort忘写了... 深刻自我检讨... ...
//2009年哈尔滨工业大学计算机研究生机试题 判断三角形类型
#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>
#include
<algorithm>
using namespace std;
double a[3];

int main() {
    
while(~scanf("%lf %lf %lf"&a[0], &a[1], &a[2])) {
        sort(a, a 
+ 3);
        
if(a[2* a[2== a[0* a[0+ a[1* a[1]) puts("直角三角形");
        
else if(a[2* a[2< a[0* a[0+ a[1* a[1]) puts("锐角三角形");
        
else
            puts(
"钝角三角形");
    }

    
return 0;
}


5. 字符串去特定字符
    这题WA得有点小莫名... 第二个字符getchar读就WA, 跟第一个字符串一样用gets读就AC...
//2009年哈尔滨工业大学计算机研究生机试题 字符串去特定字符
#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>

char s[1000000], c[5];

int main() {
    
int i;
    
while(gets(s) != NULL) {
        gets(c);
        
for(i = 0; s[i]; ++i) {
            
if(s[i] != c[0]) putchar(s[i]);
        }

        puts(
"");
    }

    
return 0;
}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理