初学算法之---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-求满足条件的斐波那契数
200 0
初学算法之---pta吉老师回归(简单题)
初学算法之---pta吉老师回归(简单题)
初学算法之---pta 福到了
初学算法之---pta 福到了
初学算法之二叉树---求树的高度 pta
初学算法之二叉树---求树的高度 pta
|
5天前
|
算法 数据安全/隐私保护 计算机视觉
基于Retinex算法的图像去雾matlab仿真
本项目展示了基于Retinex算法的图像去雾技术。完整程序运行效果无水印,使用Matlab2022a开发。核心代码包含详细中文注释和操作步骤视频。Retinex理论由Edwin Land提出,旨在分离图像的光照和反射分量,增强图像对比度、颜色和细节,尤其在雾天条件下表现优异,有效解决图像去雾问题。
|
5天前
|
算法 数据可视化 安全
基于DWA优化算法的机器人路径规划matlab仿真
本项目基于DWA优化算法实现机器人路径规划的MATLAB仿真,适用于动态环境下的自主导航。使用MATLAB2022A版本运行,展示路径规划和预测结果。核心代码通过散点图和轨迹图可视化路径点及预测路径。DWA算法通过定义速度空间、采样候选动作并评估其优劣(目标方向性、障碍物距离、速度一致性),实时调整机器人运动参数,确保安全避障并接近目标。
|
15天前
|
算法 数据安全/隐私保护
室内障碍物射线追踪算法matlab模拟仿真
### 简介 本项目展示了室内障碍物射线追踪算法在无线通信中的应用。通过Matlab 2022a实现,包含完整程序运行效果(无水印),支持增加发射点和室内墙壁设置。核心代码配有详细中文注释及操作视频。该算法基于几何光学原理,模拟信号在复杂室内环境中的传播路径与强度,涵盖场景建模、射线发射、传播及接收点场强计算等步骤,为无线网络规划提供重要依据。
|
16天前
|
机器学习/深度学习 数据采集 算法
基于GA遗传优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
本项目基于MATLAB2022a实现时间序列预测,采用CNN-GRU-SAM网络结构。卷积层提取局部特征,GRU层处理长期依赖,自注意力机制捕捉全局特征。完整代码含中文注释和操作视频,运行效果无水印展示。算法通过数据归一化、种群初始化、适应度计算、个体更新等步骤优化网络参数,最终输出预测结果。适用于金融市场、气象预报等领域。
基于GA遗传优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
|
16天前
|
算法
基于龙格库塔算法的锅炉单相受热管建模与matlab数值仿真
本设计基于龙格库塔算法对锅炉单相受热管进行建模与MATLAB数值仿真,简化为喷水减温器和末级过热器组合,考虑均匀传热及静态烟气处理。使用MATLAB2022A版本运行,展示自编与内置四阶龙格库塔法的精度对比及误差分析。模型涉及热传递和流体动力学原理,适用于优化锅炉效率。

热门文章

最新文章