【SGU】118. Digital Root
1049 단어 sgu
제목 분석: 여러분의 합을 세는 실질은 바로 이 수 대 9를 본보기로 삼아 물문제가 되었다.x*y%k = (x%k)*(y%k)%k.
코드는 다음과 같습니다.
#include <map>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std ;
typedef long long LL ;
#pragma comment ( linker , "/STACK:16777216" )
#define rep( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i )
#define For( i , a , b ) for ( int i = ( a ) ; i <= ( b ) ; ++ i )
#define rev( i , a , b ) for ( int i = ( a ) ; i >= ( b ) ; -- i )
#define clr( a , x ) memset ( a , x , sizeof a )
const int MAXN = 1005 ;
int a[MAXN] ;
void solve () {
int n , ans = 0 , x , y = 1 ;
scanf ( "%d" , &n ) ;
For ( i , 1 , n ) {
scanf ( "%d" , &x ) ;
y = x % 9 * y % 9 ;
ans = ( ans + y ) % 9 ;
}
printf ( "%d
" , ans ? ans : 9 ) ;
}
int main () {
int T ;
scanf ( "%d" , &T ) ;
while ( T -- ) solve () ;
return 0 ;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
SGU120 ArchipelagoSGU Archipelago 제목 의 대의 정 N 변형 의 두 정점 의 번호 와 좌 표를 제시 하고 모든 정점 의 좌 표를 순서대로 출력 합 니 다. 알고리즘 사고 기 하 를 계산 하고 주어진 두 점 과 다각형 중심...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.