51 质数的后代
#include<stdio.h>
#include<math.h>
int sushu(int x){
int i;
for(i=2;i<=sqrt(x);i++){
if(0==x%i){
return 0;
}
}
return 1;
}
int main(){
int n,num,i,flag;
scanf("%d",&n);
while(n--){
flag=1;
scanf("%d",&num);
for(i=2;i<=sqrt(num);i++){
if(0==num%i){//判断该数的因子是否为质数
if(sushu(i)&&sushu(num/i)){
printf("Yes\n");
flag=0;
break;
}
}
}
if(flag)
printf("No\n");
}
return 0;
}
52 高精度乘法
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char num1[10001];
char num2[10001];
int res[20002];
int main()
{ int up,num,i,j,k,len1,len2;
memset(res,0,sizeof(res));//结果数组初始为0
up=0,num=-1;
scanf("%s%s",num1,num2);
len1=strlen(num1);len2=strlen(num2);
for(i=len1-1;i>=0;i--)
{ num++;//保证计算结果 错位 相加(不明白自己举个例子)
k=0;
for(j=len2-1;j>=0;j--)
{
up=up+(num1[i]-'0')*(num2[j]-'0')+res[k];
res[k++]=up%10;
up/=10;
}
while(up!=0)
{
res[k++]=up%10;
up/=10;
}
}
for(k=k-1;k>=0;k--)
printf("%d",res[k]);
printf("\n");
return 0;
}
53 阶乘末尾
其实就是个大数乘法。
#include<stdio.h>
#include<stdlib.h>
int main(){
int num,i,j,k,up,temp,len;
int a[10001];
scanf("%d%d",&num,&len);
a[0]=1;
j=0;i=2;
while(i<=num){
up=0;
for(k=0;k<=j;k++){
temp=a[k]*i+up;
a[k]=temp%10;
up=temp/10;
}
if(up>0){//最后还存在进位
while(up>0){
j++;
a[j]=up%10;
up/=10;
}
}
i++;
}
//如果位数不够,前面补0,阶乘计算结果全部输出
if(len>(j+1)){
k=len-j-1;
while(k--)
printf("0");
for(i=j;i>=0;i--){
printf("%d",a[i]);
}
}
else{
for(i=len-1;i>=0;i--){
printf("%d",a[i]);
}
}
printf("\n");
return 0;
}
54 寂寞的数
#include<stdio.h>
#include<stdlib.h>
//反其道而行之,找出所有不是寂寞的数的数(<=n)
int main(){
int *a;
int n,i,k,sum;
scanf("%d",&n);
a=(int *)malloc(sizeof(int)*(2*(n+1)));//一定是2*(n+1)个内存空间,不然会出现溢出问题
//a数组用来标识数是否为寂寞的数,是为0,不是为1
//初始均为0
for(i=0;i<n+1;i++){
a[i]=0;
}
//找出所有 不是 所有 寂寞的数 的数
for(i=1;i<n+1;i++){
k=i;
sum=i;
//反复求出各个位上的数
while(k){
sum+=k%10;
k/=10;
}
a[sum]=1;//sum不是寂寞的数,相应置a[sum]=1,注意:sum的值可能会比n大
}
//输出小于等于n的寂寞的数
for(i=1;i<n;i++){
if(a[i]==0)
printf("%d\n",i);
}
return 0;
}
56 数列
找规律:
3^0(数列第1项)
3^1(数列第2项) 3^1+3^0(数列第3项,而3^0 为数列第一项)
3^2(数列第4项) 3^2+3^0(而3^0 为数列第1项) 3^2+3^1 (3^1为数列第2项)3^2+3^0+3^1(3^0+3^1就是数列第3项)
真相大白了吧!!!!
#include<stdio.h>
#include<stdlib.h>
int main(){
int k,n,*a,i,j,count,num,temp;
scanf("%d %d",&k,&n);
a=(int *)malloc(sizeof(int)*n);
count=0;//表示项数
num=1;
//求第n项,两层循环控制
while(count<n){
temp=count;
a[count++]=num;
for(j=0;j<temp&&count<n;j++){
a[count++]=num+a[j];
}
num*=k;
}
printf("%d\n",a[n-1]);
}
57 孪生素数
#include<stdio.h>
#include<math.h>
int sushu(int x){
int i;
if(1==x)
return 0;
else{
for(i=2;i<=sqrt(x);i++){
if(0==x%i)
return 0;
}
return 1;
}
}
int main(){
int n,i,t,count;
while(scanf("%d",&n),n>0){
count=0;
for(i=2;i<=n-2;i++){
t=i;
if((sushu(t))&&(sushu(t+2)))
count++;
}
printf("%d\n",count);
}
return 0;
}
58 集合运算
第一行按从小到大的顺序输出A、B交集中的所有元素。(如果交集为空,则没有这一行)
d[i]=1,则输出b[i]
第二行按从小到大的顺序输出A、B并集中的所有元素。
排序+合并可搞定,相同只输出一次(合并的过程中若两数相等,记录B此时的下标i 将标志数组d d[i]=1中)
第三行按从小到大的顺序输出B在A中的余集中的所有元素。(如果余集为空,则没有这一行)
#include<stdio.h>
#include<stdlib.h>
int k;
int *d;
void sort(int a[],int n){
int i,j,key;
for(i=1;i<n;i++){
if(a[i-1]>a[i]){
key=a[i];
for(j=i-1;j>=0 && key<a[j];j--){
a[j+1]=a[j];
}
a[j+1]=key;
}
}
}
int* merge(int a[],int n,int b[],int m){
int i,*c,j;
c=(int *)malloc(sizeof(int)*(n+m));
i=0;j=0;k=0;
while(i<n&&j<m){
if(a[i]<b[j]){
c[k++]=a[i];
i++;
}
else if(a[i]==b[j]){
d[i]=1; //聪明呐!智慧的一步
c[k++]=a[i++];
j++;
}
else{
c[k++]=b[j];
j++;
}
}
while(i<n)
c[k++]=a[i++];
while(j<m)
c[k++]=b[j++];
return c;
}
int main(){
int *a,*b,*c;
int n,m,i,j;
scanf("%d",&n);
a=(int *)malloc(sizeof(int)*n);
d=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
d[i]=0;
}
sort(a,n);
scanf("%d",&m);
b=(int *)malloc(sizeof(int)*m);
for(i=0;i<m;i++){
scanf("%d",&b[i]);
}
sort(b,m);
//将a,b合并将结果保存在c中
c=merge(a,n,b,m);
//printf("合并后\n");
//输出交集
j=0;
for(i=0;i<n;i++){
if(d[i]){
j++;
printf("%d ",a[i]);
}
}
if(j)//集合不为空才输出换行
printf("\n");
//输出并集
for(i=0;i<k;i++)
printf("%d ",c[i]);
printf("\n");
j=0;
//重复元素只输出一次
for(i=0;i<k;i++){
if(0==i){
c[j++]=c[i];
}
else{
if(c[i]!=c[j-1])
c[j++]=c[i];
}
}
//B在A中的余集中的所有元素
j=0;
for(i=0;i<n;i++){
if(d[i]==0){
j++;
printf("%d ",a[i]);
}
}
if(j>0){
printf("\n");
}
return 0;
}
59 区间k大数查询
#include<stdio.h>
#include<stdlib.h>
int k;
int *d;
//从大到小进行排序
void sort(int a[],int n){
int i,j,key;
for(i=1;i<n;i++){
if(a[i-1]<a[i]){
key=a[i];
for(j=i-1;j>=0 && key>a[j];j--){
a[j+1]=a[j];
}
a[j+1]=key;
}
}
}
int main(){
int *a,*b;
int n,m,i,j,x,y,k;
scanf("%d",&n);
a=(int *)malloc(sizeof(int)*n);
b=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&m);
while(m--){
scanf("%d%d%d",&x,&y,&k);
j=0;
//将第x到y位数保存到b中
for(i=x-1;i<=y-1;i++){
b[j++]=a[i];
}
//对数组b进行排序
sort(b,j);
//输出数组b中k-1个数
printf("%d\n",b[k-1]);
}
return 0;
}
60 明明的随机数
#include<stdio.h>
#include<stdlib.h>
int k;
int *d;
//从小到大进行排序
void sort(int a[],int n){
int i,j,key;
for(i=1;i<n;i++){
if(a[i-1]>a[i]){
key=a[i];
for(j=i-1;j>=0 && key<a[j];j--){
a[j+1]=a[j];
}
a[j+1]=key;
}
}
}
int main(){
int *a;
int n,i,j;
scanf("%d",&n);
a=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,n);
j=0;
for(i=0;i<n;i++){
if(0==i){
a[j++]=a[i];
}
else{//去重操作(其实在这里 可以直接输出)
if(a[i-1]!=a[i]){
a[j++]=a[i];
}
}
}
printf("%d\n",j);
for(i=0;i<j;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
62 数字黑洞
这个题一开始自己搞复杂了,用itoa和itao函数一直在捣鼓
补充:
itoa函数
简直就是个宝藏啊,若一个 10 进制的数像转化为任意进制r(2--36)就可以轻松用这个函数实现了,get!!注意头文件 stdlib.h
若扩展到一般n进制转化成r进制,现将n进制转化成10进制,再用上述函数直接转化成r进制就可
atoi函数
把字符串转化成十进制整数
int atoi(const char *nptr);
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//从小到大进行排序
void sort(int a[],int n){
int i,j;
int key;
for(i=1;i<n;i++){
if(a[i-1]>a[i]){
key=a[i];
for(j=i-1;j>=0 && key<a[j];j--){
a[j+1]=a[j];
}
a[j+1]=key;
}
}
}
int main(){
int a[5];
int x,y,i,temp,j;
scanf("%d",&temp);
i=0;//统计变换的次数
while(temp!=6174){
j=0;
//求出各个位上的数字并存放在数组a中
while(temp){
a[j]=temp%10;
temp/=10;
j++;
}
sort(a,j);
//不用搞得复杂,直接可以得出最大值和最小值
x=1000*a[0]+100*a[1]+10*a[2]+a[3];
y=1000*a[3]+100*a[2]+10*a[1]+a[0];
temp=y-x;
i++;
}
printf("%d\n",i);
return 0;
}
64 暗恋
暴力解决,这个题在我机子上运行是边长为2,逻辑上代码没问题,求得的n是为最大的边长,可奇怪。在oj上运行正确
#include<stdio.h>
int a[200][200];
int fun(int x,int y,int n)//判断(x,y)为起点,边长为n是否为纯色
{
int temp=a[x][y];
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[x+i][y+j]!=temp)
return 0;
}
}
return 1;
}
int main()
{
int row,col,min;
int i,j,k,n=1;//n为计算结果边长的长度
scanf("%d %d",&row,&col);
min=row<col?row:col; //纯色正方形的边长的最大值 为矩形长、宽的最小值
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
scanf("%d",&a[i][j]);
}
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
for(k=n;k<=min;k++)
{
if(i+k<=min && j+k<=min)//不能越界
{
if(fun(i,j,k))
n=k;
}
else
break;
}
}
}
printf("%d\n",n*n);
return 0;
}