PAT 1023. Have Fun with Numbers (20)

原创 2015年11月20日 19:35:56

题目的意思是检测n与n*2是否都是由一样的数字组成 排列顺序不同

无奈渣英语理解不了这意思

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<queue>
using namespace std;
void check(char str[],int j ,int a[])
{
       for(int i=0;i<j;i++)

        a[str[i]-'0']++;



}
int check1(int a[],int c[])
{
    for(int i=0;i<10;i++)
        if(a[i]!=c[i])
          return 0;
    return 1;
}
int main()
{
    int n,b;
    char str1[22],str2[22];


  scanf("%s",str1);
  int j=0;
  int t=0;
  int a[10]={0};
  int c[10]={0};
  int i;
  for(i=strlen(str1)-1;i>=0;i--)
 {   str2[j++]=(((str1[i]-'0')*2)+t)%10+'0';
        t=((str1[i]-'0')*2+t)/10;

        if(i==0&&t>0)
        {
            str2[j++]=t+'0';
        }
    }
check(str2,j,a);
check(str1,strlen(str1),c);
    if(check1(a,c))
        printf("Yes\n");
    else
        printf("No\n");
    for(i=j-1;i>=0;i--)
        printf("%c",str2[i]);
        printf("\n");

    return 0;
}


版权声明:未经允许,可以转载

相关文章推荐

1023. Have Fun with Numbers (20)-PAT甲级真题(大整数运算)

1023. Have Fun with Numbers (20) Notice that the number 123456789 is a 9-digit number consisting ex...
  • liuchuo
  • liuchuo
  • 2016年08月08日 21:40
  • 171

【PAT】1023. Have Fun with Numbers (20)

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1023 简单题。用俩个数组标记数字0~9出现的数次就可以了。 Notice that the ...

pat 1023. Have Fun with Numbers (20)

1023. Have Fun with Numbers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 ...
  • wyh7280
  • wyh7280
  • 2015年07月22日 23:40
  • 315

PAT A 1023. Have Fun with Numbers (20)

题目 Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9,...

PAT (Advanced Level) Practise 1023 Have Fun with Numbers (20)

1023. Have Fun with Numbers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 ...

PAT 1023. Have Fun with Numbers (20) 【题目开始没理解好,后来折腾半天才搞懂】

1023. Have Fun with Numbers (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 St...

PAT: 1023. Have Fun with Numbers (20)

PAT Have Fun with Numbers Notice that the number 123456789 is a 9-digit number consisting exactly...
  • ZJFCLH
  • ZJFCLH
  • 2014年03月23日 21:17
  • 954

浙江大学PAT_甲级_1023. Have Fun with Numbers (20)

python

PAT 甲级 1023 Have Fun with Numbers

PAT 甲级 1023 Have Fun with Numbers
  • Dacc123
  • Dacc123
  • 2016年05月31日 08:14
  • 355

1023. Have Fun with Numbers (20)

题目: Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT 1023. Have Fun with Numbers (20)
举报原因:
原因补充:

(最多只允许输入30个字)