算法学习之基础题

简介:
基础题之字符串
题目:
把手放在键盘上,稍不注意就会往右错一位。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,如需转载请自行联系原作者

相关文章
|
10月前
|
算法
算法基础:高精度运算
算法基础:高精度运算
100 0
|
存储 算法
【算法基础】高精度运算
【算法基础】高精度运算
82 0
|
9月前
|
机器学习/深度学习 算法
算法入门基础
算法入门基础
|
10月前
|
存储 移动开发 算法
常见基础实用算法详解
常见基础实用算法详解
73 0
|
算法
【21天算法学习】算法基础介绍
【21天算法学习】算法基础介绍
109 0
|
存储 算法
算法基础
递归算法在计算机系统中用栈帮助实现,一般常见的算法有深度优先遍历(DFS),可以解决的问题有迷宫问题是否连通的问题,递推会对应一个递归搜索树,递归搜索树可以帮助我们更好的理解递归的流程,递归要注意的有是否可以进行剪枝,在迷宫问题中,也要考虑是否要保存原有的迷宫。
226 0
算法基础
|
缓存 算法 网络协议
算法学习计划
根据王红梅编著的《算法设计与分析》,读取每一章的内容,然后从乐扣上找对应的算法题,包含简单-中等-困难三种程度。尽量每两周能够完成一章。遇到一种类型的问题时,先自己想想解决方案,然后再看标准答案。
|
机器学习/深度学习 算法 索引
|
设计模式 算法 安全
如何学习算法?
我知道很多人对于学习,尤其是算法学习是有一些心理障碍,或者缺乏信念,关于如何保持坚定的信念可以看看这篇:别高估自己1年的成就,却低估自己10年的发展
如何学习算法?
|
搜索推荐 算法
算法简单学习
算法简单学习(一)—— 前言算法简单学习(二)—— 一个简单的插入排序算法简单学习(三)—— 分治法与合并排序算法简单学习(四)—— 冒泡排序算法简单学习(五)—— 函数的增长算法简单学习(六)—— 常用的几种相关函数算法简单学习(七)—— 递归式算法...
1106 0