初学算法之---pta fun with numbers

简介: 初学算法之---pta fun with numbers
  #include<stdio.h>
  #include<math.h>
  #include<string.h>
int main(){
  char a[21];
  char b[21]={0};
  scanf("%s",&a);
    int len=strlen(a);
  /*
  for(int i=0;i<len;i++){
    array[i]
  }
  */
  //统计数字出现次数 下标就是数字 
  int num1[10] = {0};
  for(int i=0;i<len;i++){
    int j=a[i]-'0';
    num1[j]++;
  }
  int index=len;
  for(int j=len;j>0;j--){ 
    int nums=(a[index-1]-'0')*2;
    if(nums>=10){//产生进位 
      b[j]+=nums%10 ;
      b[j-1]+=nums/10;
    }else{
      b[j]+=nums;
    }
    index--;
  }
  //计算b数组的数字种类
   int num2[10] = {0};
  for(int i=0;i<len;i++){
    //printf("%d ",b[i+1]);
    int j=b[i+1];
    num2[j]++;
  }
  /*如果发生多出一位则no*/
  if(b[0]!=0){
    printf("No\n");
    for(int j=0;j<=len;j++){
      printf("%d",b[j]);
    }
    return 0;
  }
  //比较ab 是否数字种类不一致
  int round;
  if(len>9){
    round=10;
  }
  for(int i=0;i<round;i++){
    if(num1[i]==0&&num2[i]!=0){
      printf("No\n");
      for(int j=1;j<=len;j++){
      printf("%d",b[j]);
    }
    return 0; 
  }
  if(num1[i]!=0&&num2[i]==0){
      printf("No\n");
      for(int j=1;j<=len;j++){
      printf("%d",b[j]);
    }
    return 0; 
  }
} 
  //满足条件yes 
  printf("Yes\n");
  for(int j=1;j<=len;j++){
      printf("%d",b[j]);
  }
}
相关文章
【基础算法】[PTA]-找出不是两个数组共有的元素
【基础算法】[PTA]-找出不是两个数组共有的元素
|
算法 Python
算法创作|PTA-求满足条件的斐波那契数
算法创作|PTA-求满足条件的斐波那契数
190 0
初学算法之---pta吉老师回归(简单题)
初学算法之---pta吉老师回归(简单题)
初学算法之---pta 福到了
初学算法之---pta 福到了
初学算法之二叉树---求树的高度 pta
初学算法之二叉树---求树的高度 pta
|
12天前
|
算法
基于WOA算法的SVDD参数寻优matlab仿真
该程序利用鲸鱼优化算法(WOA)对支持向量数据描述(SVDD)模型的参数进行优化,以提高数据分类的准确性。通过MATLAB2022A实现,展示了不同信噪比(SNR)下模型的分类误差。WOA通过模拟鲸鱼捕食行为,动态调整SVDD参数,如惩罚因子C和核函数参数γ,以寻找最优参数组合,增强模型的鲁棒性和泛化能力。
|
18天前
|
机器学习/深度学习 算法 Serverless
基于WOA-SVM的乳腺癌数据分类识别算法matlab仿真,对比BP神经网络和SVM
本项目利用鲸鱼优化算法(WOA)优化支持向量机(SVM)参数,针对乳腺癌早期诊断问题,通过MATLAB 2022a实现。核心代码包括参数初始化、目标函数计算、位置更新等步骤,并附有详细中文注释及操作视频。实验结果显示,WOA-SVM在提高分类精度和泛化能力方面表现出色,为乳腺癌的早期诊断提供了有效的技术支持。
|
5天前
|
存储 算法
基于HMM隐马尔可夫模型的金融数据预测算法matlab仿真
本项目基于HMM模型实现金融数据预测,包括模型训练与预测两部分。在MATLAB2022A上运行,通过计算状态转移和观测概率预测未来值,并绘制了预测值、真实值及预测误差的对比图。HMM模型适用于金融市场的时间序列分析,能够有效捕捉隐藏状态及其转换规律,为金融预测提供有力工具。
|
5天前
|
机器学习/深度学习 算法 信息无障碍
基于GoogleNet深度学习网络的手语识别算法matlab仿真
本项目展示了基于GoogleNet的深度学习手语识别算法,使用Matlab2022a实现。通过卷积神经网络(CNN)识别手语手势,如&quot;How are you&quot;、&quot;I am fine&quot;、&quot;I love you&quot;等。核心在于Inception模块,通过多尺度处理和1x1卷积减少计算量,提高效率。项目附带完整代码及操作视频。
|
14天前
|
算法
基于GA遗传算法的PID控制器参数优化matlab建模与仿真
本项目基于遗传算法(GA)优化PID控制器参数,通过空间状态方程构建控制对象,自定义GA的选择、交叉、变异过程,以提高PID控制性能。与使用通用GA工具箱相比,此方法更灵活、针对性强。MATLAB2022A环境下测试,展示了GA优化前后PID控制效果的显著差异。核心代码实现了遗传算法的迭代优化过程,最终通过适应度函数评估并选择了最优PID参数,显著提升了系统响应速度和稳定性。