本着写笔记的形式,写的第一篇博客。顺便分享并记录一下自己的思路!!
在一次刷完OJ之后,想到的一个统计不重复数的小窍门:
如下统计一个1-n之间的数,x(1-9)出现的次数:
long n;
int x,a[10]={0};
scanf("%ld%d",&n,&x);
for(int i=1,k;i<=n;i++){
k = i;
while(k>0){
a[k%10]++;
k/=10;
}
}
printf("%d",a[x]);
顺便应用,贴上一个小题:将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数
代码如下#include<stdio.h>
#include<string.h>
int a[10];
int main(){
for (int x=123;x<=329;x++){ //枚举
int i=x,j=x*2,k=x*3;
int o=i,p=j,q=k;
int flag=0; //清零
memset(a,0,sizeof(a));
while(i>0){ //取数
a[i%10]++;
i/=10;
}
if(flag==1) continue;
while(j>0){
a[j%10]++;
j/=10;
}
while(k>0){
a[k%10]++;
k/=10;
}
for (int w=1;w<=9;w++){ //判断
if(a[w]!=1) flag=1;
}
if(flag==0) printf("%d %d %d\n",o,p,q); //输出
}
return 0;
}
anywhere 第一篇博客(笔记)到此结束,希望能养成写博客(笔记)的习惯