算法学习之基础题

简介:
基础题之字符串
题目:
把手放在键盘上,稍不注意就会往右错一位。Q会变成W,J会变成K。
输入一个错位后敲出的字符串,输出打字员本来想打出的句子。
分析:如何进行这样的变换呢?一种方法是使用if语句或者switch语句,如if(c==‘W’)putchar(‘Q’)。
但很明显,这样做太麻烦。一个较好的方法是使用常量数组。


题目:
TeX括号
在TeX中,左双引号是“,右双引号是”,输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。
样例输入:
"To be or not to be,"quoth the Bard,"that is the question".
样例输出:
“To be or not to be,”quoth the Bard,“that is the question”.
分析:本题的关键是,如何判断一个双引号是“左”双引号还是“右”双引号。
#include <conio.h> 
#include<stdio.h>
#include<string.h>
int main(){
    int c,q=1;
    while((c=getchar())!=EOF){//如果结束,将获取的字符串逐步执行下面的if语句块 
      if(c== '"'){
             printf("%s","test"); 
             printf("%s",q?"“":"”");
             q = !q; 
      }else{
            printf("%c",c);
      }
    }
    getch(); 
    return 0;
}


周期串问题
题目:
如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。
例如,abcabcabc以3为周期。输入一个长度不超过80的串,输出它的最小周期。
样例输入:HoHoHo
样例输出:2
#include <conio.h> 
#include<stdio.h>
#include<string.h>
int main(){
    char word[100];
    scanf("%s",word);//获取字符串 
    int len = strlen(word);//获取字符串长度 
    for(int i=1;i<=len;i++){
            if(len % i==0){//获取整除的最小长度i 
                   int ok = 1;
                   for(int j = i;j<len;j++){
                           if(word[j]!=word[j%i]){//验证之后的单词是否相同 
                             ok = 0;
                             break;                       
                           }
                   }
                   if(ok){
                     printf("%d\n",i);
                     break;
                   }
            }
    }
    getch(); 
    return 0;
}


高精度运算
题目:小学生算术
任务,计算两个整数在相加时需要多少次进位。
样例输入:
123 456
555 555
123 594
0 0
样例输出:
0
3
1
#include <conio.h> 
#include<stdio.h>
#include<string.h>
int main(){
    int a,b;
    while(scanf("%d%d",&a,&b)==2){//输入两个值,进行一次块处理 
      if(!a&&!b)return 0;//判断退出 
      int c = 0,ans = 0;
      for(int i = 9;i>=0;i--){
            c = (a%10+b%10+c)>9?1:0;
            ans += c;
            a /= 10;
            b /= 10;
      }
      printf("%d\n",ans);
    } 
    getch(); 
    return 0;

}


本文转自TBHacker博客园博客,原文链接:http://www.cnblogs.com/jiqing9006/p/3301957.html,如需转载请自行联系原作者

相关文章
|
2月前
|
算法
算法基础:高精度运算
算法基础:高精度运算
52 0
|
8月前
|
存储 算法
【算法基础】高精度运算
【算法基础】高精度运算
33 0
|
2天前
|
机器学习/深度学习 算法
算法入门基础
算法入门基础
|
2月前
|
存储 移动开发 算法
常见基础实用算法详解
常见基础实用算法详解
34 0
|
算法
【21天算法学习】算法基础介绍
【21天算法学习】算法基础介绍
56 0
|
存储 算法
算法基础
递归算法在计算机系统中用栈帮助实现,一般常见的算法有深度优先遍历(DFS),可以解决的问题有迷宫问题是否连通的问题,递推会对应一个递归搜索树,递归搜索树可以帮助我们更好的理解递归的流程,递归要注意的有是否可以进行剪枝,在迷宫问题中,也要考虑是否要保存原有的迷宫。
157 0
算法基础
|
机器学习/深度学习 人工智能 自然语言处理
机器学习入门:概念原理及常用算法
机器学习入门:概念原理及常用算法
157 0
机器学习入门:概念原理及常用算法
|
机器学习/深度学习 算法 索引
|
算法 搜索推荐 索引
为什么要学习算法?
算法是什么?可能大多数读者都不能准确地给算法下一个定义。其实在日常生活中,我们已经在无意中接触过算法,通过本文,让我们更加深入地领略算法的奥妙! 我们首先介绍算法的基本概念以及它的重要性。接着,我们通过两个整数相乘的问题来说明精妙的算法是怎样改进那些简单或粗糙的解决方案的。
4985 0