ACM 1001. 99 division

最新推荐文章于 2020-05-16 20:38:28 发布

star267

最新推荐文章于 2020-05-16 20:38:28 发布

阅读量792

点赞数

分类专栏：算法 C++

本文链接：https://blog.csdn.net/star267/article/details/8222860

版权

C++ 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

算法

10 篇文章 0 订阅

订阅专栏

1001. 99 division

Time Limit: 1sec Memory Limit:256MB

Description

Given a big integer n, please determine whether it can be divided by 99 or not.

Input

Input consists of multiple test cases. The first line of input contains a positive integer T, the number of test cases.
Each test case consists of a single line which only contains a big integer n(0<=n<10^10000).

Output

For each test case, output on a single line. If n can be divided by 99,output "Yes". If n can not be divided by 99,output "No".

Sample Input

Copy sample input to clipboard

Sample Output

Yes
Yes
No

Problem Source: 腾讯俱乐部ACM训练赛入门组

程序：

// Problem#: 6511
// Submission#: 1697598
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include<string>
using namespace std;
int main()
{
    string input;
    char tempc;
    int count=0;
    while(cin>>input){
        if(input=="XXX")
            return 0;
        else{
            for(int i=0; input[i]!='\0';i++)
            {
                if(input[i]>='a'&&input[i]<='z'){
                    cout<<input[i];
                    tempc=input[i];
                }
                else
                {
                    if(input[i]>='0'&&input[i]<='9')
                        count=count*10+input[i]-'0';
                     if(!(input[i+1]>='0'&&input[i+1]<='9'))
                     {
                         for(int j=0;j<count-1;j++)
                             cout<<tempc;
                         count=0;
                     }
                }
            }
        }
        cout<<endl;
    }
    return 0;
}