'알고리즘문제'에 해당되는 글 3건

  1. 2010.06.09 C- ACM - 소수판정
  2. 2010.06.08 C- ACM - 문자열
  3. 2010.06.08 C- ACM - Coin
반복문
{

flag = 0 or 1;

result= result * falg;

 }

보다 깔끔한.. 함수사용의 효율성을 배울 수 있었던 문제. 


함수
{
 {
  if(...){return 0;}
 }
 return 1;
}  

"아빠가 한번 안된다고 하면 안되는거야!"라는 의미ㅎ

1 보다 큰 정수 P 가 1 과 P 자신 이외의 양의 약수를 가지지 않을 때의 P 를 소수라고 부른다. 이를테면, 2, 3,
5, 7, 11, 13, 17, 19, 23, 29, 31 등은 모두 소수이다. 4, 6, 16 등과 같이 소수가 아니면서 2 이상인 자연수를
합성수라고 정의하며, 1 은 소수도 아니고 합성수도 아닌 수이다.
주어진 자연수 N 이 소수인지 아닌지를 판정하라.
입력
표준 입력(standard input)을 통하여 입력한다. 입력은 T 개의 테스트 케이스로 이루어진다. 테스트 케이스의
수 T 는 입력 파일의 첫 행에 주어진다. 각각의 테스트 케이스는 한 줄로 이루어져 있으며, 소수인지 판정할
자연수 N 이 주어진다. T 는 1 ≤ T ≤ 10 의 범위를 갖고, N 은 1 ≤ N ≤ 100,000,000 사이의 범위를
가진다.
출력
표준 출력(standard output)을 통하여 출력한다. 각각의 테스트 케이스에 대해서 정확한 한 줄의 결과를
출력한다. 각 결과는 소수인지 소수가 아닌지를 말해주는 “ YES” 또는 “ NO” 이어야 한다. N이 소수인
경우에는 “ YES” 를 출력하고 N이 소수가 아닌 경우에는 “ NO” 를 출력한다. T개의 테스트 케이스가
주어지기 때문에, 작성된 프로그램은 전부 T개의 “ YES” 또는 “ NO” 를 출력하여야 한다. 단, 실행 시간은
5초로 제한한다.

저작자 표시
신고

'3_ 담백한알고리즘' 카테고리의 다른 글

C- ACM - 지뢰찾기  (4) 2010.06.23
C- ACM - 수 뒤집기  (0) 2010.06.12
C- ACM - 소수판정  (0) 2010.06.09
C- ACM - 문자열  (0) 2010.06.08
C- ACM - Coin  (0) 2010.06.08
C- ACM - 더하기  (0) 2010.06.07
Posted by 준환이형님

댓글을 달아 주세요

 도도도 도시라~  글자를 찾는 모습이 마치., 젓가락 행진곡 같지 않나요? ㅋㅋㅋ
(도도도 도레미~)


#include <stdio.h>
#include <conio.h>

int main (void)
{
 char input_char[1000];
 int i_temp=NULL;
 int repeat=NULL;

 scanf("%d",&repeat);

 if(repeat<1 || repeat>10){printf("Only input range '1-10'\n");return 0;}

 for(int k=0; k<repeat; k++)
 {
  scanf("%s",&input_char);

  for(int i=0; i<1000; i++)
  {
   if(input_char[i]==NULL)
   {
    i_temp=i;
    break;
   }
  }
  for(int j=0; j<i_temp; j++)
  {
   if(input_char[j]>='A' && input_char[j]<='Z'){continue;}
   else{printf("Only input 'A-Z' NOT '%c'! \n",input_char[j]);return 0;}
  }
  printf("%c%c\n",input_char[0],input_char[i_temp-1]);
 }
 return 0;
}

저작자 표시
신고

'3_ 담백한알고리즘' 카테고리의 다른 글

C- ACM - 지뢰찾기  (4) 2010.06.23
C- ACM - 수 뒤집기  (0) 2010.06.12
C- ACM - 소수판정  (0) 2010.06.09
C- ACM - 문자열  (0) 2010.06.08
C- ACM - Coin  (0) 2010.06.08
C- ACM - 더하기  (0) 2010.06.07
Posted by 준환이형님

댓글을 달아 주세요

으음.. 막상 이해하고 나면 /이게 뭐야/ 할지도 ㅋㅋ

In Korea, there are four kinds of coins – a 10-won coin, a 50-won coin, 100-won coin and a 500-won coin.
Given K 10-won coins, L 50-won coins, M 100-won coins and N 500-won coins, you are to write a program that calculate the total amount.
Input
The input consists of T test cases. The number of test cases T is given in the first line of the input file. Each test case will consist of four integers K, L, M and N (0<K, L, M, N>100). The integers given in a line are separated by a space.
Output
Print exactly one line for each test case. For each test case of K, L, M and N you should output the total amount.
The following shows sample input and output for three test cases.
Sample Input
Output for the Sample Input
3
1 1 1 1
answer : 660
0 1 2 3
answer : 1750
1 2 10 20
answer : 11110

#include <stdio.h>
int main(void)
{
 int repeat=NULL;
 int K,L,M,N; 
 scanf("%d",&repeat);
 for(int i=0; i<repeat; i++)
 {
  scanf("%d %d %d %d",&K, &L, &M, &N);
  printf("%d\n",K*10+L*50+M*100+N*500);
 }
 return 0;
}

저작자 표시
신고

'3_ 담백한알고리즘' 카테고리의 다른 글

C- ACM - 지뢰찾기  (4) 2010.06.23
C- ACM - 수 뒤집기  (0) 2010.06.12
C- ACM - 소수판정  (0) 2010.06.09
C- ACM - 문자열  (0) 2010.06.08
C- ACM - Coin  (0) 2010.06.08
C- ACM - 더하기  (0) 2010.06.07
Posted by 준환이형님

댓글을 달아 주세요