몇 뿌리

제목http://acm.hdu.edu.cn/showproblem.php?pid=1013) 처음에는 수 근 을 계산 하 는 공식 을 모 르 고 직접 해도 되 고 데이터 가 많 으 면 문자열 을 사용 해 야 한다.
#include <iostream>
#include <string.h>
using namespace std;
char n[1000000];
int main()
{while(cin>>n)
 {
     if(n[0]=='0')
     break;
     int sum=0;
     for(int i=0;n[i]!='\0';i++)
     {
         sum+=n[i]-'0';
         if(sum>9)
         sum=sum%10+sum/10;//    
     }
     cout<<sum<<endl;
 }
    return 0;
}

나중에 다른 사람의 코드 를 보고 수론 이라는 것 을 알 았 다..........................................................................................................이렇게 하면 roots = (n - 1)% 9 + 1 을 요약 할 수 있 습 니 다. 9 를 직접 모드 할 수 없고 단위 수 9 는 9 를 출력 할 수 있 으 며 직접 모드 는 0 입 니 다.
#include <iostream>
#include <string.h>
using namespace std;
char n[1000000];
int main()
{while(cin>>n)
 {
     if(n[0]=='0')
     break;
     int sum=0;
     for(int i=0;n[i]!='\0';i++)
     sum+=n[i]-'0';
     cout<<(sum-1)%9+1<<endl;
 }
    return 0;
}

좋은 웹페이지 즐겨찾기