27:除以13

  • 查看
  • 提交
  • 统计
  • 提问

归根结底时范围: 
1000ms

内存限制: 
65536kB

描述
输入一个大于0之大整数N,长度不超100员,要求输出其除以13拿走的商和余数。

输入
一个大于0之大整数,长度不超过100号。

输出
星星履行,分别吗整数除法得到的商和余数。

样例输入
2132104848488485

样例输出
164008065268345
0

提示
如法炮制除法运算,商的尺寸应该比输入大整数的长短少1还是2。

来源
习题(12-11)

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a1[10001];
 6 int a[10001];
 7 int c[10001];
 8 int main()
 9 {
10     gets(a1);
11     int la=strlen(a1);
12     for(int i=0;i<la;i++)
13     {
14         a[i+1]=a1[i]-48;
15     }
16     int x=0;//商
17     for(int i=1;i<=la;i++)
18     {
19         c[i]=(x*10+a[i])/13;
20         x=(x*10+a[i])%13;
21     }
22     int lc=1;
23     for(int i=1;i<=la;i++)
24     {
25         if(c[i]==0&&lc<la)
26         lc++;
27         else break;
28     }
29     for(int i=lc;i<=la;i++)
30     cout<<c[i];
31     cout<<endl;
32     cout<<x;
33     return 0;
34 }

 

23:区间内的真素数

  • 查看
  • 提交
  • 统计
  • 提问

归根结底时限制: 
1000ms

内存限制: 
65536kB

描述
查找来正整数 M 和 N 之间(N 不低于 M)的备真素数。

真素数的定义:如果一个正整数 P 为素数,且该反序也也素数,那么 P
就为实在素数。
譬如,11,13 均为真素数,因为11之反序还是吗11,13 的反序为 31 也也素数。

输入
输入两独数 M 和 N,空格间隔,1 <= M <= N <= 100000。

输出
依照自小到好出口 M 和 N 之间(包括 M 和 N
)的真素数,逗号间隔。如果中从未真素数,则输出 No。

样例输入
10 35

样例输出
11,13,17,31

来源
元培-From Whf

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<algorithm>
 6 using namespace std;
 7 int flag=0;
 8 bool vis(int n)
 9 {
10     for(int k=2;k<n-1;k++)
11     {
12         if(n%k==0)
13         {
14             return 0;
15         }
16     }
17     return 1;
18 }
19 int main()
20 {
21     int m,n;
22     cin>>m>>n;
23     for(int i=m;i<=n;i++)
24     {
25         char bc[1001];
26         int a=i;
27         if(vis(a)==0)
28         continue;
29         else
30         {
31             char ans[101];
32             int now=0;
33             sprintf(bc,"%d",a);
34             int l=strlen(bc);
35             int pd;
36             for(int j=l-1;j>=0;j--)
37             {
38                 ans[now]=bc[j];
39                 now++;
40             }
41             //sscanf(pd,"%d",&ans);
42             pd=atoi(ans);
43             if(vis(pd)==0)
44             continue;
45             else
46             {
47                 if(flag==0)
48                 {
49                     cout<<a;
50                     flag=1;
51                 }
52                 else
53                 {
54                     cout<<","<<a;
55                 }
56             }
57             
58         }
59     }
60     if(flag==0)
61     cout<<"No";
62     return 0;
63 }